ผลต่างระหว่างรุ่นของ "ทฤษฎีบทเล็กของแฟร์มา"

'''ทฤษฎีบทเล็กของแฟร์มา''' ({{lang-en|Fermat's little theorem}}) กล่าวว่า ถ้า ''<math>p''</math> เป็น[[จำนวนเฉพาะ]]แล้ว สำหรับ[[จำนวนเต็ม]] ''<math>a''</math> ใด ๆ จะได้ว่า

หมายความว่า ถ้าเลือกจำนวนเต็ม ''<math>a''</math> มาคูณกัน <math>p</math> ครั้ง จากนั้นลบด้วย ''<math>a''</math> ผลลัพธ์ที่ได้จะหารด้วย ''<math>p''</math> ลงตัว (ดู[[เลขคณิตมอดุลาร์]])

ถ้า'' <math>a''</math> และ ''<math>p''</math> เป็นจำนวนเฉพาะสัมพัทธ์กัน และทำให้ <math>\,a^{p-1} - 1</math> หารด้วย ''<math>p''</math> ลงตัว แล้ว ''<math>p''</math> ไม่จำเป็นจำนวนเฉพาะเสมอไป ถ้า ''<math>p''</math> ไม่เป็นจำนวนเฉพาะ เราจะเรียก ''<math>p''</math> ว่าเป็น [[จำนวนเฉพาะเทียม|''จำนวนเฉพาะเทียม'']] (''pseudoprime'') ฐาน ''<math>a''</math>. ใน [[ค.ศ. 1820]] F. Sarrus พบว่า <math>341 = 11×11\times31</math> เป็นจำนวนเฉพาะเทียมฐาน 2 ตัวแรก