Tuệ Nhi

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

Nguyễn Xuân Toàn
18 tháng 11 2017 lúc 17:56

 Câu trả lời hay nhất:  Gọi d = (12n + 1 , 30n + 2) 
=> 12n + 1 chia hết cho d và 30n + 2 chia hết cho d 
=> 5(12n + 1) - 2(30n + 2) chia hết cho d 
=> 1 chia hết cho d 
=> d = 1 
=> 12n + 1 và 30n + 2 là hai số nguyên tố cùng nhau

Bình luận (0)
Bùi Minh Hiếu
18 tháng 11 2017 lúc 19:44

2n+1 chia hết d

6n+3 chia hết cho d

3n+1 chia hết cho d 

6n+2 chia hết cho d

( 6n+3) - ( 6n+2 ) chia hết cho d

=> 1 chia hết cho d 

=> d thuộc Ư(1)

Ư(1) = 1

=> d =1 mà hai số nguyên tố có ước chung lớn nhất =1

=> 2n +1 và 3n+1 là hai số nguyên tố cùng nhau

Bình luận (0)

Các câu hỏi tương tự
Trịnh Hà Hoa
Xem chi tiết
Lê Đình Bảo
Xem chi tiết
Pham Trong Bach
Xem chi tiết
Pham Trong Bach
Xem chi tiết
oggy yeah long
Xem chi tiết
Nguyễn Khánh Thơ
Xem chi tiết
Ruxian
Xem chi tiết
nguễn thị minh ánh
Xem chi tiết
huy minh
Xem chi tiết