Giải:
Đặt \(d=UCLN\left(3n+1;2n+1\right)\)
Ta có:
\(3n+1⋮d\)
\(2n+1⋮d\)
\(\Rightarrow2\left(3n+1\right)⋮d\)
\(3\left(2n+1\right)⋮d\)
\(\Rightarrow6n+2⋮d\)
\(6n+3⋮d\)
\(\Rightarrow6n+3-6n-2⋮d\)
\(\Rightarrow1⋮d\)
\(\Rightarrow d=UCLN\left(3n+1;2n+1\right)=1\)
\(\Rightarrow3n+1\) và 2n + 1 là 2 số nguyên tố cùng nhau
Vậy...