TÌM UC CỦA 2N+1 VÀ 3N+1 VỚI N  N HD

Bài 6: Tìm UC của 2n+1 và 3n+1 với n  N

HD :

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

*

Khi đĩ ta cĩ :

( )

+  +

+

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

n d

3 2 1

n d n d

2 1 6 3

 +  +  +

6 4 6 3 1 1 1; 1

n n d d d U

( ) ( ) ( ) ( )  

  

3 2 2 3 2 6 4

n d n d n d

Do đĩ UC( 2n+1 ; 3n+1) là ước của d, hay là ước của 1

Vì ước của 1 hay ước của -1 cĩ chung 1 tập hợp

Vậy UC( 2n+1 ; 3n+1) = U(1) = { 1 ; -1)