M8830 Algoritmy teorie čísel

Přírodovědecká fakulta
jaro 2002
Rozsah
2/1/0. 5 kr. Ukončení: zk.
Vyučující
prof. RNDr. Radan Kučera, DSc. (přednášející)
Garance
doc. RNDr. Eduard Fuchs, CSc.
Ústav matematiky a statistiky – Ústavy – Přírodovědecká fakulta
Kontaktní osoba: prof. RNDr. Radan Kučera, DSc.
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
Cíle předmětu
1. Testy, zda je přirozené číslo N složené Fermatův test a Carmichaelova čísla Rabinův-Millerův test 2. Testy, zda je přirozené číslo N prvočíslo N-1 test Poclingtona-Lehmera Metoda eliptických křivek 3. Hledání netriviálního dělitele přirozeného čísla N Lehmannova metoda Pollardova $\rho$ metoda Pollardova p-1 metoda Metoda řetězových zlomků Metoda eliptických křivek Metoda kvadratického síta
Literatura
  • COHEN, Henri. A Course in Computational Algebraic Number Theory. Springer-Verlag. 534 s. Graduate Texts in Mathematics 138. ISBN 3-540-55640-0. 1993. info
Informace učitele
http://www.math.muni.cz/~kucera/texty/atc.ps
Další komentáře
Studijní materiály
Předmět je vyučován jednou za dva roky.
Výuka probíhá každý týden.
Předmět je zařazen také v obdobích jaro 2000.
  • Statistika zápisu (nejnovější)
  • Permalink: https://is.muni.cz/predmet/sci/jaro2002/M8830