youproof.orgDeep Math. Human Access.
  • Tudásbázis
  • Cikkek
  • Hírek
  1. Főoldal
  2. /Tudásbázis
  3. /Tételek
  4. /A kis Fermat-tétel

22.1. Tétel

A kis Fermat-tétel

Legyen p>0p\gt 0p>0 egy tetszőleges pozitív prímszám, továbbá aaa egy tetszőleges egész szám, amely relatív prím ppp-hez. Ekkor teljesül az alábbi kongruencia:

ap−1≡1(modp)a^{p-1}\equiv 1\pmod pap−1≡1(modp)

Az alábbi kongruencia tetszőleges aaa egész számra – tehát nem csak a ppp-hez relatív prímekre – teljesül:

ap≡a(modp)a^p\equiv a\pmod pap≡a(modp)

♣

  • ↓Alárendelt lap:Bizonyítás
  • ↓Alárendelt lap:Megjegyzés

Hol hivatkoznak rá

Kontextus

pozitív egész szám

prímtulajdonságú elem

egész szám

relatív prím

egész számok közötti kongruencia

A hivatkozások listájához JavaScript szükséges. Ugyanez igaz az egyes fogalmakra és állításokra szűkített listákra is.

  • 22. Alice, Bob és a kínaiak
    • 22.1. A kis Fermat-tétel
13.11. Definíció: Pozitív és negatív egész számok
16.13. Definíció: Prímtulajdonságú elem
13.8. Definíció: Az egész számok halmaza
17.10. Definíció: Relatív prímek
20.1. Tétel: Egész számok közötti kongruencia

Iratkozz fel a hírlevelünkre

  • Adatkezelési tájékoztató
  • Süti tájékoztató
  • Impresszum
  • Jogi nyilatkozat

© 2026 youproof.org — Minden jog fenntartva

v2.3.1