Ta có: \(1+2+3+...+n=\dfrac{n\left(n+1\right)}{2}\)
Gọi ƯCLN(\(\dfrac{n\left(n+1\right)}{2}\),\(2n+1\))=d
Ta có: \(\dfrac{n\left(n+1\right)}{2}⋮d\)\(\Leftrightarrow\dfrac{4n\left(n+1\right)}{2}⋮d\Leftrightarrow2n\left(n+1\right)⋮d\Leftrightarrow2n^2+2n⋮d\)
Lại có: \(\left(2n+1\right)⋮d\Leftrightarrow n\left(2n+1\right)⋮d\Leftrightarrow2n^2+n⋮d\)
\(\Rightarrow\left(2n^2+2n\right)-\left(2n^2+n\right)⋮d\)\(\Leftrightarrow n⋮d\)
\(\Leftrightarrow2n⋮d\)
Mà \(\left(2n+1\right)⋮d\)\(\Leftrightarrow1⋮d\)
=> Đpcm