CHO (A,B) = 1. CHỨNG TỎ RẰNG

Bài 25: Cho (a,b) = 1. Chứng tỏ rằng: (8a + 3) và (5b + 1) là nguyên tố cùng nhau

HD:

Gọi UCLN( 8a+3; 5b+1) =d, => d  N

*

 +  +  +

8 3 5(8 3 ) 40 15

a b d a b d a b d

→ =

 +   +   +

 =>7b d

a b d a b d a b d

5 8(5 ) 40 8

 +  +

 = = + − + =

8 3 8 3

a b d a b d

 +  +

15 3 8 3 7

a b a b d a d

( ) ( ) ( )

 

a b d a b d

3 5 15 3

Vì (a; b) =1 Nên d=1 hoặc d=7