UCLN ( 12 N + 1;30 N + = 1 ) 1 VỚI MỌI SỐ TỰ NHIÊN N HD

Bài 36: CMR: UCLN ( 12 n + 1;30 n + = 1 ) 1 với mọi số tự nhiên n

HD :

Gọi UCLN ( 12n+1 ; 30n+1)= d, => d  N

*

khi đĩ ta cĩ :

( )

+

+  +

 =  =  = = 

5 12 1

n d

12 1 60 5

n d n d

 +  +  +

d d

3 1;3

( )  

  

n d n d n d

30 1 2 30 1 60 2

Vì 12n+1 là 1 số khơng chia hết cho 3 nên d=3 loại

Vậy d=1, khi đĩ UCLN( 12n+1 ; 30n+1) =1