Logo
Unionpedia
Viestintä
Get it on Google Play
Uusi! Lataa Unionpedia Android™-laitteella!
Asenna
Nopeamman yhteyden kuin selaimen!
 

Lucasin ja Lehmerin alkulukutesti

Indeksi Lucasin ja Lehmerin alkulukutesti

Lucasin ja Lehmerin alkulukutesti on alkulukutesti, joka toimii hyvin arvolla n jos luvun n-1 alkutekijät tunnetaan.

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ää »

LähteväSaapuvat
Hei! Olemme Facebookissa nyt! »