Vì p là số nguyên tố lớn hơn 3

⇒⇒ p có dạng 3k + 1 hoặc 3k + 2 (k∈∈N)

+) Trường hợp p= 3k+1

Nếu d chia cho 3 dư 1 => p + 2d = 3k + 1 + 6n +2 = 3k + 6n + 3 chia hết cho 3 ( Mâu thuẫn với p + 2d là số nguyên tố )

Nếu d chia cho 3 dư 2 => d = 3n + 2 => p + d = 3k + 1+ 3n+2 = 3k + 3n +3 chia hết cho 3 ( Mâu thuẫn )

Vậy d chia hết cho 3

+) Trường hợp p = 3k + 2. Tương tự ta có : d chia hết cho 3

=> d chia hết cho 3

Mà p; p+d là số nguyên tố => lẻ => p + d - p = d chẵn hay d chia hết cho 2

Vậy d chia hết cho 2 và 3 => d chia hết cho 6