gọi ƯCLN(4n+1;n+1) =d
Ta có:\(\hept{\begin{cases}4n+1⋮d\\n+1⋮d\end{cases}}\Rightarrow\hept{\begin{cases}4n+1⋮d\\4\left(n+1\right)⋮d\end{cases}}\)
\(\Rightarrow4\left(n+1\right)-4n-1⋮d\)
\(\Rightarrow3⋮d\)\(\Rightarrow d\in\left\{1;3\right\}\)
VÌ 4n+1 và n+1 khác tính chẵn lẻ
=> d=1
Vậy 4n+1 và n+1 là 2 số nguyên tố cùng nhau vs mọi STN n (đpcm)