TÌM UCLN CỦA 2N-1 VÀ 9N +4 VỚI N  N HD

Bài 11: Tìm UCLN của 2n-1 và 9n +4 với n  N

HD :

Gọi d=UCLN( 2n-1 ; 9n+4),=> d  N

*

Khi đĩ ta cĩ :

( )

−  −

 =  =  = + − − =

9 2 1

n d

2 1 18 9

n d n d

 +  +  +

n n d d

18 8 18 9 17

( ) ( ) ( )

  

n d n d n d

9 4 2 9 4 18 8

( )  17 1; 17

=  =  

d U

Do đĩ UCLN là các số dương nên ta cĩ : d=1 hoặc d=17

Vậy UCLN( 2n-1 ; 9n+4) =1 hoặc 17