Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Nguyễn Thị Ngọc Anh

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

Nguyễn Anh Quân
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)

Diệp Băng Dao
6 tháng 11 2017 lúc 21:32

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


Các câu hỏi tương tự
NGÔ ĐỨC QUANG
Xem chi tiết
NGÔ ĐỨC QUANG
Xem chi tiết
Nguyễn Thị Mỹ Duyên
Xem chi tiết
Nguyễn Hà Thảo Vy
Xem chi tiết
danhquy
Xem chi tiết
nguyen ngoc tuong vy
Xem chi tiết
pegasus
Xem chi tiết
Phạm Đức Cường
Xem chi tiết
Nguyễn Vũ Hoàng
Xem chi tiết