[Euler-Fermat]

ให้ จำนวน จน.นั้น คือ n
จะได้ว่า n สามารถเขียนในรูป
n = 2a+1 ---> 2(a+1)-1
n = 3b+2 ---> 3(b+1)-1
n = 4c+3 ---> 4(c+1)-1
n = 5d+4 ---> 5(d+1)-1
จะได้ ว่า n+1 ที่น้อยที่สุด คือ ครน ของ 2,3,4,5
ครน = 60
n = 60k-1 โดย k เป็น จำนวนเต็มบวก