youproof.orgDeep Math. Human Access.
  • Tudásbázis
  • Cikkek
  • Hírek
  1. Főoldal
  2. /Tudásbázis
  3. /Tételek
  4. /Fermat-tanúk száma

23.6. Tétel

Fermat-tanúk száma

Legyen n>1n\gt 1n>1 egy tetszőleges pozitív egész szám. Amennyiben nnn-nek létezik Fermat-tanúja, akkor a redukált maradékosztályoknak legalább a fele Fermat-tanú.

♣

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

Hol hivatkoznak rá

Kontextus

pozitív egész szám

Fermat-tanú

modulo mmm redukált maradékosztály

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.

  • 23. Alice és Bob prímszámok után nyomoz
    • 23.2. A Fermat-prímteszt
13.11. Definíció: Pozitív és negatív egész számok
23.3. Definíció: Fermat-tanú
20.6. Definíció: Redukált maradékosztály

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