CHỨNG MINH RẰNG 2N+1 VÀ 6N+5 LÀ HAI SỐ NGUYÊN TỐ CÙNG NHAU HD

Bài 5: Chứng minh rằng 2n+1 và 6n+5 là hai số nguyên tố cùng nhau

HD :

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

*

Khi đĩ ta cĩ :

( ) ( ) ( )

+

+  +

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

n d n d

3 2 1

n d

2 1 6 3

 +   +  +

n n d

6 5 6 3

   => 2 d =  d U ( )   2 = 1;2

n d n d n d

6 5 6 5 6 5

Do 2n+1 d, mà 2n+1 lại là số lẻ nên d=2 loại, do đĩ d=1

Vậy hai số 14n+3 và 21n+4 là hai số nguyên tố cùng nhau