Tuyển Cộng tác viên Hoc24 nhiệm kì 26 tại đây: https://forms.gle/dK3zGK3LHFrgvTkJ6

NA

CMR : 3n+1 và 5n+2 là hai số nguyên tố cùng nhau

NQ
6 tháng 11 2017 lúc 21:33

Gọi ƯCLN của 3n+1 và 5n+2 là d(d thuộc N sao)

=> 3n+1 và 5n+2 đều chia hết cho d 

=> 2.(3n+1) và 5n+2 đều chia hết cho d 

=> 6n+2 và 5n+2 đều chia hết cho d

=> 6n+2-5n-2 chia hết cho d hay n chia hết cho d => 3n chia hết cho d

Mà 3n+1 chia hết cho d => 3n+1-3n chia hết cho d hay 1 chia hết cho d

=> d = 1 (vì d thuộc N sao)

=> 3n+1 và 5n+2 là 2 số nguyên tố cùng nhau (ĐPCM)

Bình luận (0)
DD
6 tháng 11 2017 lúc 21:32

Bn đưa về 15n rồi tính!

Bình luận (0)

Các câu hỏi tương tự
NQ
Xem chi tiết
NQ
Xem chi tiết
ND
Xem chi tiết
NV
Xem chi tiết
H24
Xem chi tiết
NV
Xem chi tiết
H24
Xem chi tiết
PC
Xem chi tiết
NH
Xem chi tiết