Näennäisalkuluku
Wikipedia
Näennäisalkuluku eli pseudoalkuluku on yhdistetty luku, joka toteuttaa jonkin sellaisen ominaisuuden, jonka kaikki alkuluvut toteuttavat. On olemassa useita erilaisia näennäisalkulukuja. Kun puhutaan vain näennäisalkuluvuista, tarkoitetaan yleensä Fermat'n näennäisalkulukuja.
Esimerkiksi Fermat'n pienen lauseen mukaan kaikilla alkuluvuilla p ja positiivisilla kokonaisluvuilla a on voimassa 
, mutta toisaalta 
, vaikka 
. Siten 341 on näennäisalkuluku Fermat'n probabilistisen alkulukutestin suhteen. Näennäisalkulukutestit ovat usein alkulukutestejä nopeampia osoittamaan luku yhdistetyksi, joten niitä voidaan käyttää karsimaan ehdokkaita alkulukuja etsittäessä.
Yleisesti sanotaan yhdistetyn luvun n olevan Fermat'n näennäisalkulukualkuluku kannan b suhteen, mikäli 
. 341 on siis Fermat'n näennäisalkuluku kannan 2 suhteen. Lukuja, jotka ovat Fermat'n näennäisalkukuja jokaisen kannan b suhteen kutsutaan Carmichaelin luvuiksi.
