Sylabus
1. Řetězové zlomky, Pellova rovnice
2. Charaktery, kvadratická reciprocita, Jacobiho symboly
3. Modulární aritmetika, Rabin-Millerův test prvočíselnosti, kryptosystém RSA
4. Hustota prvočísel, Čebyševův odhad, cyklotomické polynomy
Anotace
Povinný předmět bakalářského oboru MMIB, volitelný předmět pro bakalářský obor Obecná matematika, zaměření
Matematické struktury. Přednáška uvádí do některých důležitých pojmů teorie čísel. Zaměření na testy prvočíselnosti a metody faktorizace vyplývá z toho, že se v ní rovněž popisuje kryptosystém RSA.