Question

Chưng minh rằng : Các số sau đây là các số nguyên tố cùng nhau :

a , Số lẻ liên tiếp ( 2n + 1 , 2n + 3 )

b , 2n + 5 và 3n + 7 ( n thuộc N )

Answer 1

a, Ta phải chứng minh  ƯCLN(2n+1 ; 2n+3)=1

đặt : ƯCLN(2n+1;2n+3)=d

Suy ra : 2n+1 chia hết cho d 

           2n+3 chia hết cho d

Nên (2n+3) - (2n+1) chia hết cho d Hay 2 chia hết cho d 

 => d thuộc Ư(2)={1;2}

loại d=2 (vì d khác 2)

=> d = 1

Vậy 2 số tự nhiên lẻ liên tiếp nhau là 2 số nguyên tố cùng nhau

b, Gọi ƯCLN ( 2n+5 ; 3n+7)=p

Suy ra : 2n+5 chia hết cho p Hay 3.(2n+5)=6n+15 chia hết cho p

       3n+7 chia hết cho p Hay 2.(3n+7)=6n+14 chia hết cho p

Nên : (6n+15) - (6n+14) chia hết cho p hay 1chia hết cho p

=>p= 1 

vậỷ 2n+5 và 3n+7 là 2 số nguyên tố cùng nhau