Giả sử hai số n và 2n+1 cùng chia hết cho d.
\(\Rightarrow\left[{}\begin{matrix}n⋮d\\2n+1⋮d\end{matrix}\right.\Rightarrow\left[{}\begin{matrix}2n⋮d\\2n+1⋮d\end{matrix}\right.\)
\(\Rightarrow2n+1-2n⋮d\Leftrightarrow1⋮d\)
\(\Rightarrow d=1\)
=> đpcm
b,c tương tự