Một số khi chia cho 4 có 4 khả năng: chia hết (có dạng 4k), dư 1 (có dạng 4k + 1), dư 2 (có dạng 4k + 2), dư 3 (có dạng 4k + 3 = 4(k+1) - 1 = 4n - 1, với n = k+1).
Vì số nguyên tố lớn hơn 2 nên số đó không chia hết cho 2 => số đó không chia hết cho 2 và cho 4. Vậy nó chỉ có dạng 4k + 1 hoặc 4n - 1