| dbo:abstract
|
- 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.Az erős álprímek vagy erős pszeudoprímek (strong pseudoprimes) olyan összetett számok, amik átmennek egy prímteszt erős változatán. Minden prímszám átmegy ezeken a teszteken, de az összetett számoknak egy kis része is fals pozitívként – ezek az álprímek. A eltérően, melyeknél léteznek minden relatív prím alapra nézve álprímek (a Carmichael-számok), nem léteznek olyan összetett számok, melyek minden alapra nézve erős álprímek lennének. (hu)
- 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.Az erős álprímek vagy erős pszeudoprímek (strong pseudoprimes) olyan összetett számok, amik átmennek egy prímteszt erős változatán. Minden prímszám átmegy ezeken a teszteken, de az összetett számoknak egy kis része is fals pozitívként – ezek az álprímek. A eltérően, melyeknél léteznek minden relatív prím alapra nézve álprímek (a Carmichael-számok), nem léteznek olyan összetett számok, melyek minden alapra nézve erős álprímek lennének. (hu)
|
