\(d=\left(2n+1,\frac{n^2+n}{2}\right)=\left(2n+1,n^2+n\right)\text{vì }2n+1\text{ lẻ}\)
\(\Rightarrow2n^2+2n-2n^2-n\text{ chia hết cho d hay:}n\text{ chia hết cho d do đó: }2n+1-2n\text{ chia hết cho d }nên:\)
1 chia hết cho d nên: d=1.
ta có điều phải chứng minh.