Národní úložiště šedé literatury Nalezeno 1 záznamů.  Hledání trvalo 0.01 vteřin. 
Lucasův-Lehmerův test
Vejpustek, Ondřej ; Holub, Štěpán (vedoucí práce) ; Žemlička, Jan (oponent)
Cílem této práce je seznámit čtenáře s teorií kvadratických číselných těles a dokázat korektnost Lucasova-Lehmerova prvočíselného testu. Kvadratické číselné těleso je těleso tvaru Q( √ m). První kapitola popisuje základní vlastnosti okruhu celistvých čísel tohoto tělesa, důraz je kladen zejména na explicitní popis grupy jeho invertibilních prvků. Druhá kapitola studuje dělitelnost ideálů tohoto okruhu. Je dokázána věta o existenci a jedno- značnosti rozkladu každého ideálu na součin prvoideálů a věta charakterizující všechny prvoideály. Kapitola třetí využívá teorii kvadratických číselných těles k popisu a důkazu korektnosti Lucasova-Lehmerova prvočíselného testu - deterministického algoritmu ově- řujícího prvočíselnost čísel tvaru 2p − 1. 1

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.