Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Nguyễn Thùy Vân

Chứng minh rằng với mọi số nguyên dương n thì ta luôn có n và 22n +1 là hai số nguyên tố cùng nhau. 

╰Nguyễn Trí Nghĩa (team...
5 tháng 3 2020 lúc 16:01

+)Gọi d là ƯCLN(n,22n+1)

\(\Rightarrow n⋮d;22n+1⋮d\)

\(n⋮d\)

\(\Rightarrow22n⋮d\)(1)

\(22n+1⋮d\)(2)

+)Từ (1) và (2)

\(\Rightarrow22n+1-22n⋮d\)

\(\Rightarrow1⋮d\)

\(\Rightarrow d\inƯ\left(1\right)=1\)

=>d=1

\(\RightarrowƯCLN\left(n,22n+1\right)=1\)

=>n và 22n+1 nguyên tố cùng nhau với mọi n nguyên dương

Chúc bn học tốt

Khách vãng lai đã xóa

Các câu hỏi tương tự
Nguyễn Khắc Quang
Xem chi tiết
Kyle Thompson
Xem chi tiết
Nguyễn Hà
Xem chi tiết
Trần Thuận Ngân
Xem chi tiết
son goku
Xem chi tiết
THI QUYNH HOA BUI
Xem chi tiết
Diệp Nguyễn Thị Huyền
Xem chi tiết
Diệp Nguyễn Thị Huyền
Xem chi tiết
phamngocson
Xem chi tiết