![Nyomtatóbarát változat Nyomtatóbarát változat](http://ttk.bme.hu/sites/all/modules/print/icons/print_icon.png)
Alapok (oszthatóság, alaptétel, kongruenciák) ismétlése.Euler-, Fermat- és Wilson-tétel, műveletek maradékosztályokkal. Magasabb fokú kongruenciák, primitív gyök, diszkrét logaritmus, hatványmaradék.Chevalley-tétel és alkalmazásai.Legendre-szimbólum, kvadratikus reciprocitás, Jacobi-szimbólum. Prímszámok eloszlása, Fermat- és Mersenne-prímek. Prímtesztek. Számelméleti függvények:Euler-függvény, Möbius-függvény, Möbius-féle inverziós formula, Diofonatikus egyenletek, pitagoraszi számhármasok. Gauss-egészek, számok négyzetösszegként való előállításai. A számelmélet alkalmazásai, RSA algoritmus.A diofantikus aproximáció elemei.A geometriai számelmélet elemei.Algebrai számok, algebrai egészek.