About the Book
Zdroj: Wikipedia. Stranky: 36. Kapitoly: Mersennovo prvo islo, Kryptografie, Dokonale islo, Mocne islo, Seznam prvo isel, D litelnost, Kongruence, Pozi ni iselna soustava, Sp atelena isla, Eukleid v algoritmus, Faktorial, Mala Fermatova v ta, Velka Fermatova v ta, Pseudoprvo islo, Prvo iselna v ta, Vyvolene islo, Skewesovo islo, Dedekind v ez, Catalanova v ta, Riemannova hypoteza, Prvo iselny rozklad, Nejv t i spole ny d litel, Fermatovo islo, tverec, Nejmen i spole ny nasobek, Perfektni mocnina, Prvo iselna funkce, Prvo iselna dvojice, Bealova domn nka, Cela ast, P iznive islo, Gauss v obor integrity, Hladke islo, V ta o kriticke p imce, Bez tvercove cele islo, Achillovo islo, Goldbachova hypoteza, Prvo islo Sophie Germainove, Wilsonova v ta, Druha mocnina, Eisensteinovo islo, Slo ene islo, Mobiova funkce, Eulerova v ta, Fermatova-Catalanova domn nka, Carmichaelova funkce, Nepozi ni iselna soustava, Fareyova posloupnost, et zovy zlomek, Ulamova spirala, Bertrand v postulat, Tijdemanova v ta, Lomeny ideal, Carmichaelovo islo, Hammingova vzdalenost, Gaussovo cele islo, Dirichletova v ta o aproximaci, Aritmeticka funkce, Magicke islo, Pick v vzorec, Bez tvercovost, Hasseho v ta, Emirp. Vy atek: Mersennovo prvo islo je takove prvo islo, ktere je o jedna men i ne celo iselna mocnina dvojky, tzn. je tvaru Mp = 2 1, pokud islo v takovem tvaru neni prvo islo, ozna uje se jako Mersennovo islo. P ikladem Mersennova prvo isla je 7 = 2 1. Naproti tomu nap iklad Mersennovo islo 2 1 = 15 neni prvo islem (je to slo ene islo, 15 = 3 . 5). Lze snadno ukazat, e pokud ma byt islo 2 1 prvo islem, musi byt prvo islem i exponent n: , opak ov em neplati: islo 2 1 m e byt slo ene i pro prvo iselny exponent p (nap . 2 1 = 23 . 89). Mersennova prvo isla maji t sny vztah s dokonalymi isly ( isla, ktera jsou rovna sou tu svych vlastnich d litel ), tento fakt byl take prvotnim d vodem pro studium tohoto druhu prvo isel. U ve 4. stoleti p . n. l. E...