Gọi d là ước chung lớn nhất của 2n+1 và 3n+1 ta được:
\(\left\{{}\begin{matrix}\left(2n+1\right)⋮d\\\left(3n+1\right)⋮d\end{matrix}\right.\Rightarrow\left\{{}\begin{matrix}3\left(2n+1\right)⋮d\\2\left(3n+1\right)⋮d\end{matrix}\right.\)
\(\Rightarrow\left\{{}\begin{matrix}\left(6n+3\right)⋮d\\\left(6n+2\right)⋮d\end{matrix}\right.\Rightarrow\left[\left(6n+3\right)-\left(6n+2\right)\right]⋮d\)
\(\Rightarrow\left(6n+3-6n-2\right)⋮d\Rightarrow1⋮d\)
Do đó: \(d=\pm1\)
\(\LeftrightarrowƯCLN\left(2n+1;3n+1\right)=1\)
Vậy \(2n+1\) và \(3n+1\) là nguyên tố cùng nhau.
Gọi d là ƯCLN(2n+1,3n+1)
Ta có: \(\left\{{}\begin{matrix}2n+1⋮d\\3n+1⋮d\end{matrix}\right.\)\(\Leftrightarrow\left\{{}\begin{matrix}3\left(2n+1\right)⋮d\\2\left(3n+1\right)⋮d\end{matrix}\right.\)\(\Leftrightarrow\left\{{}\begin{matrix}6n+3⋮d\\6n+2⋮d\end{matrix}\right.\)
\(\Leftrightarrow\left(6n+3\right)-\left(6n+2\right)⋮d\)
\(\Leftrightarrow1⋮d\Leftrightarrow d=\pm1\)
=> ƯCLN(2n+1,3n+1)=1
=> đpcm
