4 suhteet: Alkuluku, Carmichaelin luku, Fermat’n pieni lause, Yhdistetty luku.
Alkuluku
12 esinettä voidaan asettaa kolmeen yhtä suureen pinoon, joten luku 12 ei ole alkuluku. 11 esineellä tämä ei ole mahdollista millään pinojen määrällä, joten luku 11 on alkuluku. Alkuluku on lukua 1 suurempi luonnollinen luku, joka ei ole jaollinen muilla positiivisilla kokonaisluvuilla kuin yhdellä ja itsellään.
Uusi!!: Näennäisalkuluku ja Alkuluku · Katso lisää »
Carmichaelin luku
Carmichaelin luvuksi kutsutaan lukuteoriassa sellaista yhdistettyä lukua n, joka toteuttaa ehdon a^\equiv 1\pmod\, jokaisella kokonaisluvulla a, kun a:n ja n:n suurin yhteinen tekijä on 1.
Uusi!!: Näennäisalkuluku ja Carmichaelin luku · Katso lisää »
Fermat’n pieni lause
Fermat'n pienen lauseen mukaan kaikilla alkuluvuilla p ja kaikilla kokonaisluvuilla a on voimassa eli ap on kongruentti a:n kanssa modulo p. Toisinaan lause esitetään seuraavassa muodossa: jos p on alkuluku ja a on kokonaisluku joka ei ole p:n monikerta, niin tällöin toisin sanoen ap–1 – 1 on jaollinen p:llä.
Uusi!!: Näennäisalkuluku ja Fermat’n pieni lause · Katso lisää »
Yhdistetty luku
Alkulukujen (prime) ja yhdistettyjen (composite) lukujen vertailu. Yhdistetty luku on positiivinen kokonaisluku, joka voidaan muodostaa kertomalla kaksi pienempää kokonaislukua keskenään.
Uusi!!: Näennäisalkuluku ja Yhdistetty luku · Katso lisää »
Uudelleenohjaukset tässä:
Näennäisalkuluku (pseudoprime), Näennäisalkuluvut, Pseudoalkuluku.