Bariz olduğunu düşünerek daha fazla açıklama yazmamıştım. Biraz daha ekleme yapalım:
Herhangi bir tam sayının 3 ile bölümünden kalan 0,1,2 den biri olabilir. 3 ten büyük bir asal sayı için 3 ile bölümünden kalanın 0 olması imkansızdır. Çünkü böyle bir şey o sayının 3 ile tam bölünmesi demektir. O halde 3 ile bölümünden ya 1 kalanı verecektir, ya da 2 kalanı verecektir. Bunlar da 3k+1 ya da 3k+2 formunda olabileceğini gösterir.
Üstelik bu durum sadece 3 e has değildir. Örneğin 6 dan büyük tüm asal sayılar ya 6k+1 ya da 6k+5 formunda olmalıdır. k∈Z+ için 6k,6k+2,6k+3,6k+4 biçiminde asal sayı olamaz. Çünkü bu sayılar sırasıyla 6,2,3,2 ile tam bölünüyor.