Cho a, b là hai số nguyên tố cùng nhau. Chứng tỏ rằng 5a + 2b và 7a + 3b cũng là hai số nguyên tố cùng nhau.
Cho a, b là hai số nguyên tố cùng nhau. Chứng tỏ rằng 5a + 2b và 7a + 3b cũng là hai số nguyên tố cùng nhau.
Gọi d = ƯCLN(5a + 2b, 7a + 3b).
Suy ra 5a + 2b, 7a + 3b chia hết cho d.
Do đó 7(5a + 2b), 5(7a + 3b) cũng chia hết cho d.
Khi đó, ta có: 5(7a + 3b) – 7(5a + 2b) = 35a + 15b – (35a + 14b) = b chia hết cho d.
Ta lại có 3(5a + 2b), 2(7a + 3b) cũng chia hết cho d.
Khi đó, ta có: 3(5a + 2b) – 2(7a + 3b) = 15a + 6b – (14a + 6b) = a cũng chia hết cho d.
Mà a và b nguyên tố cùng nhau nên d = 1.
Vậy 5a + 2b và 7a + 3b là hai số nguyên tố cùng nhau.