Chứng minh 8a+3b và 5a+2b là hai số nguyên tố cùng nhau khi a và b là hai số nguyên tố cùng nhau

4
(240 votes)

Trong toán học, việc chứng minh rằng hai số nguyên tố cùng nhau là một vấn đề quan trọng. Trong bài viết này, chúng ta sẽ chứng minh rằng nếu a và b là hai số nguyên tố cùng nhau, thì 8a+3b và 5a+2b cũng là hai số nguyên tố cùng nhau. Để chứng minh điều này, chúng ta sẽ sử dụng phương pháp giả định và phản chứng. Giả sử 8a+3b và 5a+2b không phải là hai số nguyên tố cùng nhau. Điều này có nghĩa là tồn tại một số nguyên dương k lớn hơn 1 sao cho k chia hết cho cả 8a+3b và 5a+2b. Tiếp theo, chúng ta sẽ chứng minh rằng k cũng chia hết cho a và b. Giả sử ngược lại, tức là k không chia hết cho a hoặc b. Nếu k không chia hết cho a, thì ta có thể viết k = ma + r, với m là một số nguyên và r là một số nguyên dương nhỏ hơn a. Tương tự, nếu k không chia hết cho b, ta có thể viết k = nb + s, với n là một số nguyên và s là một số nguyên dương nhỏ hơn b. Tiếp theo, chúng ta sẽ thay thế k vào công thức 8a+3b và 5a+2b. Ta có: 8a+3b = (ma + r)8 + 3b = 8ma + 8r + 3b 5a+2b = (na + s)5 + 2b = 5na + 5s + 2b Như vậy, ta có thể thấy rằng 8a+3b và 5a+2b đều chia hết cho k. Tuy nhiên, điều này mâu thuẫn với giả định ban đầu rằng k không chia hết cho cả a và b. Do đó, giả định ban đầu là sai và ta kết luận rằng 8a+3b và 5a+2b là hai số nguyên tố cùng nhau khi a và b là hai số nguyên tố cùng nhau. Trên đây là cách chứng minh rằng 8a+3b và 5a+2b là hai số nguyên tố cùng nhau khi a và b là hai số nguyên tố cùng nhau. Việc chứng minh này không chỉ giúp chúng ta hiểu sâu hơn về tính chất của các số nguyên tố, mà còn mở ra cơ hội cho những nghiên cứu và ứng dụng trong lĩnh vực toán học.