3 suhteet: Alkuluku, Lucasin ja Lehmerin alkulukutesti Mersennen luvuille, 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!!: Lucasin ja Lehmerin alkulukutesti ja Alkuluku · Katso lisää »
Lucasin ja Lehmerin alkulukutesti Mersennen luvuille
Lucasin ja Lehmerin alkulukutesti Mersennen luvuille on algoritmi, jolla voi määrittää onko annettu Mersennen luku alkuluku.
Uusi!!: Lucasin ja Lehmerin alkulukutesti ja Lucasin ja Lehmerin alkulukutesti Mersennen luvuille · 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!!: Lucasin ja Lehmerin alkulukutesti ja Yhdistetty luku · Katso lisää »