Számelmélet és alkalmazásai (BSc 2006-2009)

Tanszék: Algebra és Számelmélet Tanszék

Tematika:
Véges és végtelen lánctörtek: konvergenciájuk, periódikusság; az irracionális számok reprezentálása; alkalmazásuk a határozatlan egyenletek megoldására (Pell-egyenlet). Véletlen sorozatok generálása mintavételhez. Bevezetés az algebrai számelméletbe: a Gauss- és az Euler-egészek gyűrűje; irreducibilis és prímelemek, egyértelmű irreducibilis faktorizáció; algebrai számtestek, kvadratikus testek. Alkalmazásuk a határozatlan egyenletek megoldhatóságának vizsgálatára (pl. az $x^3+y^3=z^3$ egyenletre). Négyzetösszegekre bontás. Transzcendens szám létezése. A Riemann-féle $\zeta$ függvény és alkalmazásai, Dirichlet-sorozatok. Álprímek, prímtesztek, faktorizáció.

Előfeltétel: