Seznámení se základy teorie čísel. Modulární aritmetika, řešení lineárních a kvadratických kongruencí.
Poslední úprava: Jančařík Antonín, doc. RNDr., Ph.D. (26.01.2019)
The goal of the course is to get basis of number theory, namely of modular arithmetic, solution of linear and quadratic congruences.
Poslední úprava: STEHLIKO (20.05.2019)
Cíl předmětu
Seznámit studenty učitelství matematiky se základy teorie čísel a základními početní mi nástroji. Poskytnou jim dostatečný aparát pro řešení náročnějších úloh z matematických soutěží pro žáky středních škol.
Poslední úprava: Jančařík Antonín, doc. RNDr., Ph.D. (26.01.2019)
Literatura
Koblitz, N. A Course in Numer Theory and Cryptography, Springer-Verlag, 1998, ISBN 0-387-94293-9 Rosen, H. Elementary Number Theory and Its Applications, Addison-Wesley, 2000, ISBN: 0201870738 Kepka, T. Jančařk, A. Aritmetika I - on-line v kurzu Moodle.
Poslední úprava: Jančařík Antonín, doc. RNDr., Ph.D. (26.01.2019)
Metody výuky
Studenti se na semináře připravují dopředu dle pokynů vyučujícího.
Výuka probíhá formou semináře.
Poslední úprava: Jančařík Antonín, doc. RNDr., Ph.D. (26.01.2019)
Požadavky ke zkoušce
Student musí v písemné části zkoušky prokázat schopnost řešit úlohy, následuje ústní část, ve které prokáže znalost základních definic a vět.
Poslední úprava: Jančařík Antonín, doc. RNDr., Ph.D. (26.01.2019)
Sylabus
Hlavní témata: Dělitelnost a Euklidův algoritmus Konečná tělesa Malá Fermatova věta Čínská věta o zbytcích Kvadratická rezidua
Poslední úprava: Jančařík Antonín, doc. RNDr., Ph.D. (26.01.2019)