Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Nguyễn Như Quỳnh

Chứng minh rằng 2n + 1 và 6n + 5 là hai số nguyên tố cùng nhau với mọi số tự nhiên n.

Huỳnh Ngọc Hân
31 tháng 7 2018 lúc 15:35

Giả sử 2n+1 và 6n+5 ko phải là 2 số nguyên tố cùng nhau thì:

cho d là ƯCLN của chúng và d>1

ta có:2n+1chia hết cho d,vậy 6n+3 cũng chia hết cho d

suy ra:6n+5-(6n+3) chia hết cho d

vậy 2 chia hết cho d

mà các ƯC của 2 là :2 và 1

mà cả 2 số đã cho đều là số lẻ,nên d phải bằng 1

nhưng như vậy thì trái với giả thuyết mà chúng ta đặt ra ban đầu

vậy 2n+1 và 6n+5 là 2 số nguyên tố cùng nhau


Các câu hỏi tương tự
Nguyễn Thị Hường
Xem chi tiết
pham  thanh trieu
Xem chi tiết
Barbie
Xem chi tiết
Minh Nguyệt
Xem chi tiết
Kim Seok Jin
Xem chi tiết
Minh Anh Đào
Xem chi tiết
Phạm Tiến Việt
Xem chi tiết
Trần Huyền Mai
Xem chi tiết
King Math_Công Tôn Bảo N...
Xem chi tiết