Sylabus
(1) Úvodní motivace + Nepoziční a poziční číselné soustavy. (2) Kritéria dělitelnosti a jejich odvození. (3) Kongruence a modulární aritmetika. (4) Lineární kongruence a diofantické rovnice a jejich soustavy. (5) Od nejmenšího společného násobku k čínské větě o zbytcích. (6) Polynomiální a exponenciální kongruence: Malá Fermatova věta, Eulerova funkce a Eulerova věta, grupová struktura. (7) Kvadratické kongruence a diofantické rovnice: kvadratické zbytky, Legendrův a Jacobiho symbol, Gaussova věta o kvadratické reciprocitě. (8) Aplikace TČ v šifrování. (9) Použití TČ ve škole a v MO.
Anotace
Seznámení se základy teorie čísel. Modulární aritmetika, řešení lineárních a kvadratických rovnic.