+)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