Gọi 2 số lẻ liên tiếp là 2k + 1 và 2k + 3
Gọi ƯCLN(2k + 1 ; 2k + 3) = d (d \(\in\)N*)
Ta có :
2k + 1 chia hết cho d
2k + 3 chia hết cho d
\(\Rightarrow\) (2k + 3) - (2k + 1) chia hết cho d \(\Rightarrow\)2 chia hết cho d \(\Rightarrow\)d\(\in\)Ư(2) = {1 ; 2}
Mà d là ước của số lẻ nên d \(\ne\)2 .
\(\Rightarrow\)d = 1
Vậy 2 số TN lẻ liên tiếp là hai số nguyên tố cùng nhau