Gọi (2n+1, n+1) = d (d thuộc N*)
⇒⎧⎨⎩2n+1⋮dn+1⋮d⇒⎧⎨⎩2n+1⋮d2n+2⋮d⇒{2n+1⋮dn+1⋮d⇒{2n+1⋮d2n+2⋮d
⇒(2n+2)−(2n+1)⋮d⇒(2n+2)−(2n+1)⋮d
⇒2n+2−2n−1⋮d⇒2n+2−2n−1⋮d
⇒1⋮d⇒1⋮d
Mà d thuộc N*
nên d = 1
=> (2n+1, n+1) = 1
=> 2n + 1 và n + 1 là 2 số nguyên tố cùng nhau (đpcm)