CHỨNG MINH RẰNG 14N+3 VÀ 21N +4 (N  N )LÀ HAI SỐ NGUYÊN TỐ CÙNG NHAU...

Bài 4: Chứng minh rằng 14n+3 và 21n +4 (n  N )là hai số nguyên tố cùng nhau

HD :

Gọi d=UCLN( 14n+3 ; 21n+4),=> d  N

*

Khi đĩ ta cĩ :

( )

+

+  +

 =  = 

3 14 3

n d

14 3 42 9

n d n d

 +  +  +

   => ( 42 n + − 9 ) ( 42 n + 8 ) d = 1 d

n d n d n d

21 4 2 21 4 42 8

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