Hai số lẻ liện tiếp có dạng 2n + 1 và 2n + 3 ( n thuộc N )
Đặt d thuộc ƯC ( 2n + 1; 2n + 3 ) ( d thuộc N* ) => 2n + 1 chia hết cho d và 2n + 3 chia hết cho d
Vậy ( 2n + 3 ) - ( 2n + 1 ) chia hết cho d <=> 2 chia hết cho d thuộc Ư( 2 ) <=> d thuộc {1; 2}
Nhưng d khác 2 vì d là ước của số lẻ. Vậy d = 1
=> Vậy 2 số lẻ liên tiếp nguyên tố cùng nhau
Gọi 2 số lẻ liên tiếp là:2k+1;2K+3\(\left(k\inℕ\right)\)
Gọi (2k+1,2k+3)=d\(\left(d\inℕ^∗\right)\)
\(\Rightarrow\hept{\begin{cases}2k+1⋮d\\2k+3⋮d\end{cases}}\)
\(\Rightarrow\left(2k+3\right)-\left(2k+1\right)⋮d\)
\(\Rightarrow2⋮d\Rightarrow d\in\left\{1;2\right\}\)
Vì 2k+1 và 2k+3 lẻ nên chúng không chia hết cho 2 do đó d=1
Suy ra (2k+1,2k+3)=1 hay 2k+1 và 2k+3 nguyên tố cùng nhau(đpcm)