Ta có hai số lẻ liên tiếp là 2k + 1 và 2k + 3
Goi d là UCLN(2k + 1; 2k + 3)
Ta có (2k + 3 - 2k - 1) = 2 chia hết cho d
Vậy hoặc d = 2 hoặc d = 1
Giả sử d = 2 thì 2k + 1 chia hết cho 2 nên 2k + 1 là số chẵn mà theo giả thuyết 2k + 1 là số lẻ nên d không thể = 2 được
=> d = 1
=> hai số lẻ liên tiếp là hai số nguyên tố cùng nhau