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

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

HD :

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

*

 +

n d

= + − + = =  =

 + 

Khi đĩ ta cĩ : 2 1 ( 2 3 ) ( 2 1 ) 2 ( )   2 1; 2

n n d d d U

2 3

Mà ta lại cĩ 2n+1 d mà 2n+1 là số lẻ nên d=2( loại), do đĩ d=1

Vậy hai số 2n+1 và 2n+3 là hai số nguyên tố cùng nhau