6 kapcsolatok: Carmichael-számok, Prímteszt, Relatív prím, Számelmélet, Valószínű prím, Valószínű prímek.
Carmichael-számok
A számelmélet területén egy Carmichael-szám olyan n összetett szám, amire teljesül a moduláris aritmetikai kongruenciareláció: méghozzá minden n-hez relatív prím 1 egészre.
Új!!: Erős álprímek és Carmichael-számok · Többet látni »
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 is megengedő eljárást értünk, melynek ismeretében bármely adott egész számról, vagy csak bizonyos típusú számokról (véges sok lépésben) el tudjuk dönteni, hogy prímszám-e, vagy pedig összetett.
Új!!: Erős álprímek és Prímteszt · Többet látni »
Relatív prím
#ÁTIRÁNYÍTÁS Relatív prímek.
Új!!: Erős álprímek és Relatív prím · Többet látni »
Számelmélet
A számelmélet a matematika egyik ága, mely eredetileg a természetes számok oszthatósági tulajdonságait vizsgálta.
Új!!: Erős álprímek és Számelmélet · Többet látni »
Valószínű prím
#ÁTIRÁNYÍTÁS Valószínű prímek.
Új!!: Erős álprímek és Valószínű prím · Többet látni »
Valószínű prímek
A számelmélet területén a valószínű prímek, valószínűleg prímek vagy valószínűsíthető prímek (probable prime, PRP) olyan egész számok, melyek kielégítenek egy vagy több olyan speciális feltételt (prímtesztet), aminek minden prímszám eleget tesz, de a legtöbb összetett szám nem.