Vì 2k luôn là số chẵn nên nếu k là số lẻ thì trong hai số a + k và a + 2k sẽ có một số chẵn và 1 số lẻ. Mà số chẵn lớn hơn 3 thì chia hết cho 2 => Không là số nguyên tố. Vậy k phải là số chẵn (tức là k chia hết cho 2).
Tương tự, k phải chia hết cho 3, vì nếu k chia 3 dư 1 hoặc 2 thì 2k chia cho 3 dư 2 hoặc 1 => Trong 3 số a, a +k, a +2k khi chia cho 3 chắc chắn có 1 số chia hết cho 3. (vì nếu a chia hết cho 3 thì trong 3 số đó, số đầu tiên là a chia hết cho 3; nếu a chia 3 dư 1 thì a + k hoặc a + 2k phải có 1 số chia hết cho 3 vì trong 2 số k và 2k có 1 số chia cho 3 dư 1 và số kia chia cho 3 dư 2; nếu a chia 3 dư 2 thì a + k và a + 2k phải có 1 số chia hết cho 3 vì trong 2 số k và 2k có 1 số chia cho 3 dư 1 và số kia chia cho 3 dư 2).
Vậy k chia hết cho 2 và cho 3 => k chia hết cho 6.