Logo
Uniópédia
Kommunikáció
Szerezd meg: Google Play
Új! Töltse Uniópédia az Android™ készülék!
Letöltés
Gyorsabb hozzáférés, mint a böngésző!
 

Erős álprímek

Index Erős álprímek

A számelmélet területén a valószínű prí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.

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.

Új!!: Erős álprímek és Valószínű prímek · Többet látni »

KimenőBeérkező
Hé! Mi vagyunk a Facebook-on most! »