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

เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
KamikazeBot (คุย | ส่วนร่วม)
r2.7.1) (โรบอต แก้ไข: sh:Mala Fermaova teorema
Potapt (คุย | ส่วนร่วม)
ไม่มีความย่อการแก้ไข
บรรทัด 1:
{{รอการตรวจสอบ}}
'''ทฤษฎีบทเล็กของแฟร์มาต์มา''' ({{lang|Fermat's little theorem}}) กล่าวว่า ถ้า ''p'' เป็น[[จำนวนเฉพาะ]]แล้ว สำหรับ[[จำนวนเต็ม]] ''a'' ใดๆใด ๆ จะได้ว่า
:<math>a^p \equiv a \pmod{p}\,\!</math>
 
บรรทัด 12:
 
== บทพิสูจน์ ==
[[ปีแยร์ เดอ แฟร์มาต์มา]]ได้ตั้งทฤษฎีบทนี้โดยไม่ได้ให้บทพิสูจน์ไว้ ต่อมา [[กอทท์ฟรีด วิลเฮล์ม ไลบ์นิซ]] ได้เขียนบทพิสูจน์ไว้ในหนังสือโดยไม่ได้ลงวันที่ รู้เพียงว่าเขาพิสูจน์ได้ก่อน [[ค.ศ. 1683]]
 
แฟร์มาต์ได้ตั้งทฤษฎีบทนี้โดยไม่ได้ให้บทพิสูจน์ไว้ ต่อมา [[กอทท์ฟรีด วิลเฮล์ม ไลบ์นิซ]] ได้เขียนบทพิสูจน์ไว้ในหนังสือโดยไม่ได้ลงวันที่ รู้เพียงว่าเขาพิสูจน์ได้ก่อน [[ค.ศ. 1683]]
 
== จำนวนเฉพาะเทียม ==
 
ถ้า''a'' และ ''p'' เป็นจำนวนเฉพาะสัมพัทธ์กัน และทำให้ <math>\,a^{p-1} - 1</math> หารด้วย ''p'' ลงตัว แล้ว ''p'' ไม่จำเป็นจำนวนเฉพาะเสมอไป ถ้า ''p'' ไม่เป็นจำนวนเฉพาะ เราจะเรียก ''p'' ว่าเป็น[[จำนวนเฉพาะเทียม]] (pseudoprime) ฐาน ''a''. ใน [[ค.ศ. 1820]] F. Sarrus พบว่า 341 = 11×31 เป็นจำนวนเฉพาะเทียมฐาน 2 ตัวแรก