|
| |
|
|
Zajímavá prvočísla a jejich vlastnosti
KRATOCHVÍL, Daniel
Cílem této bakalářské práce je seznámit čtenáře se speciálními typy prvočísel. Celá práce je rozdělena na čtyři části. V úvodní části je čtenáři představena definice prvočísel a představeny jsou také základní poznatky o nich a jedna z metod pro jejich vyhledání. Následující dvě části jsou zaměřeny na speciální typy prvočísel, přičemž první z nich se soustředí na typy prvočísel, které nesou názvy slavných matematiků, zatímco následující část se zabývá typy prvočísel, které jsou speciální pro svou určitou specifickou vlastnost. Závěrečná část obsahuje několik příkladů s řešením a několik bez něho.
|
|
|
Testování prvočíselnosti v polynomiálním čase
Bednaříková, Alžběta ; Žemlička, Jan (vedoucí práce) ; Čech, Martin (oponent)
Tématem práce je testování prvočíselnosti v polynomiálním čase. Text se zaměřuje na konkrétní algoritmus, který v roce 2002 publikovali Manindra Agrawal, Neeraj Kayal a Nitin Saxena a je znám jako AKS test prvočíselnosti. V úvodu této práce jsou zopakovány důležité vlastnosti a pojmy nezbytné k porozumění textu. Poté je vysvětlena základní idea testu, pokračuje se popsáním samotného algoritmu. Cílem práce je dokázání Věty o správnosti AKS testu z postupně vybudované teorie a výpočet časové složitosti algoritmu. Na závěr je dokázáno, že vypočtená časová složitost je polynomiální.
|
|
|
Co všechno víme o přirozených číslech
KOŠÁKOVÁ, Alena
Cílem mé bakalářské práce je seznámit žáky, učitele, ale také rodiče a příznivce matematiky s přirozenými čísly, především s prvočísly. V první kapitole si vysvětlíme, definici prvočísel a jejich využití v běžném životě, druhá kapitola je zaměřena na prvočíselná dvojčata a třetí na prvočíselná trojčata. Poté následuje kapitola, která obsahuje různé metody k výpočtu a nalezení prvočísel. Pátá kapitola je věnována prvočíslům, která jsou pojmenována podle významných matematiků, kteří se tímto tématem zabývali.
|
|
|
p-Adic numbers
Dubiel, Richard ; Šťovíček, Jan (vedoucí práce) ; Žemlička, Jan (oponent)
Univerzita Karlova v Praze Matematicko-fyzikální fakulta BAKALÁŘSKÁ PRÁCE Richard Dubiel p-adická čísla Katedra algebry Vedoucí bakalářské práce: Mgr. Jan Šťovíček, Ph.D. Studijní program: Matematika Studijní obor: obecná matematika Abstrakt: Táto práca sa zameriava na konštrukciu telesa p-adických čísel, ako zúplnenia telesa čísel racionálnych a následne predstaví niektoré dôležité vlast- nosti tohoto telesa. Predstaví pojmy absolútnej hodnoty, metriky, ultrametriky a zúplnenia telesa vzhľadom k absolútnej hodnote. Následne zavedieme špeciálnu p- adickú absolútnu hodnotu a metriku - takú, ktorá meria, "ako veľmi"je dané číslo deliteľné prvočíslom p. Skonštruujeme zúplnenie telesa racionálnych čísel vzhľa- dom k tejto absolútnej hodnote - teleso p-adických čísel. Uvedieme, ako je tieto čísla možné reprezentovať. Na záver predstavíme dva z najdôležitejších výsedkov teórie p-adických čísel - Henselovo lemma a Hasse-Minkowského vetu.
|
|
| |
host ::
RSS.