Těžší paralelka 2021/2022
Kontakt: mikulas.zindulka[zavinac]mff.cuni.cz
Podmínky zápočtu: Celkem budou 3 sady domácích úkolů po 10 bodech, je potřeba získat 70 % z celkového počtu bodů (pokud někdo na konci semestru nedosáhne této hranice, může pořád dostat zápočet za vyřešení úloh navíc).
Výuka: Pátek 12:20-13:50 v učebně N2 (budova IMPAKT, V Holešovičkách 2)
Kontakt: mikulas.zindulka[zavinac]mff.cuni.cz
Domácí úkoly
Domácí úkol 1 - datum odevzdání: 25. 3. 2022
Domácí úkol 2 - datum odevzdání: 22. 4. 2022
Domácí úkol 3 - datum odevzdání: 20. 5. 2022
Domácí úkol navíc
Cvičení
1. hodina - Otevřené problémy teorie čísel (prvočísla, dokonalá, Mersennova a Fermatova čísla)
2. hodina - Největší společný dělitel a rozšířený Euklidův algoritmus
3. hodina - Kongruence a Malá Fermatova věta
4. hodina - Eulerova funkce a Eulerova věta
5. hodina - Čínská věta o zbytcích
6. hodina - Kvadratické zbytky a Legendreův symbol
7. hodina - Kvadratická reciprocita a Jacobiho symbol
8. hodina - Kongruence modulo p^k a Henselovo lemma
10. hodina - Diofantické rovnice 1: využití kongruencí a lineární rovnice
11. hodina - Diofantické rovnice 2: metoda nekonečného sestupu
12. hodina - Diofantické rovnice 3: Velká Fermatova věta
13. hodina - Něco víc o aritmetických funkcích (počet a součet dělitelů)
14. hodina - Něco víc o aritmetických funkcích (Dirichletova konvoluce a Möbiova formule)