• Fermat-prímteszt
    A Fermat-prímteszt (vagy Fermat-féle prímszámpróba) egy valószínűségi prímteszt. A kis Fermat-tételen alapul, ami kimondja, hogy ha p prím, akkor ap-1...
    8 KB (1,060 words) - 15:05, 14 May 2022
  • Prímteszt
    Prímteszten a matematikában vagy informatikában olyan (determinisztikus) algoritmust vagy indeterminisztikus (például valószínűség-elméleti) módszereket...
    8 KB (1,153 words) - 08:46, 25 December 2022
  • Fermat-számok
    A Fermat-számok a matematikában elsőként Pierre de Fermat (ejtsd: pier dö fermá) által tanulmányozott (majd később róla elnevezett) pozitív egész számok...
    11 KB (776 words) - 19:13, 15 May 2021
  • Kis Fermat-tétel
    alapja a Fermat-prímtesztnek, aminek szerepe van például az egyik legmodernebb rejtjelezési módszerben, az RSA-eljárásban. Pierre de Fermat 1636-ban jött...
    10 KB (1,467 words) - 17:21, 4 June 2023
  • Erős álprímek
    olyan számok, melyek átmennek egy prímteszten, az erősen valószínű prímek pedig olyan számok, melyek átmennek egy prímteszt erős változatán. Az erős álprímek...
    8 KB (826 words) - 22:55, 21 November 2021
  • Valószínű prímek
    Lucas-féle prímteszt önállóan is alkalmazható. A Baillie–PSW-prímteszt a Lucas-prímtesztet kombinálja egy erős valószínűsíthető prímteszttel. Teszteljük...
    7 KB (1,004 words) - 08:11, 21 August 2020
  • Számelmélet
    kétnégyzetszám-tétel, Nagy Fermat-tétel, abc-sejtés Rácsgeometria Minkowski-tétel pakolási problémák algebrai geometriai problémák Nagy Fermat-tétel Prímteszt Prímfaktorizáció...
    9 KB (900 words) - 14:51, 25 November 2023
  • Carmichael-számok
    hogy összetett számok, mégis átmennek a Fermat-prímteszten. A Carmichael-számok létezése miatt a Fermat-prímteszt önmagában nem alkalmas egy szám prímségének...
    21 KB (2,469 words) - 02:19, 15 April 2024
  • Biztonságos prímek
    lehetővé, hogy extrém gyors prímtesztek állnak rendelkezésünkre, mint pl. a Miller–Rabin-prímteszt. Nem ismert olyan speciális prímteszt a biztonságos prímek...
    7 KB (848 words) - 09:22, 22 July 2021
  • Prímszámok (section Prímtesztek)
    prímszámot ad a 0 ≤ x ≤ 49 {\displaystyle 0\leq x\leq 49} értékekre. A prímteszt olyan algoritmus vagy indeterminisztikus (például valószínűség-elméleti)...
    25 KB (3,006 words) - 04:33, 17 August 2024
  • Wagstaff-prímek (section Prímteszt)
    prímbizonyítás. Jelenleg a leggyorsabb ismert algoritmus a Wagstaff-számok prímtesztjére az ECPP. A Jean Penné által kifejlesztett LLR (Lucas–Lehmer–Riesel)...
    7 KB (1,028 words) - 07:19, 13 November 2019