Gọi 2 số tự nhiên liên tiếp đó là n và n+1 (n thuộc N*)
và d thuộc ƯC(n,n+1)
Ta có:n chia hết cho d
n+1 chia hết cho d
\(\Rightarrow n+1-n\)chia hết cho d hay 1 chia hết cho d\(\Rightarrow d\inƯ\left(1\right)=\left\{1\right\}\)
\(\RightarrowƯCLN\left(n,n+1\right)=1\)
Vậy 2 STN liên tiếp là 2 SNT cùng nhau