komplex számok, polinomok, egyváltozós valós analízis

TTK Matematika BSc képzés kötelezően választható tantárgya.

A számelmélet alapfogalmai: oszthatóság, legnagyobb közös osztó, euklideszi algoritmus, kongruenciák, kínai maradéktétel, Hensel-felemelés, primitív gyök, diszkrét logaritmus, kvadratikus maradék, Legendre és Jacobi-jel, kvadratikus reciprocitási tétel.
Analitikus számelmélet: prímszámok és tulajdonságaik, speciális alakú prímek, prímszámok számtani sorozatokban, szomszédos prímek közötti hézag, Csebisev-tétel, Prímszámtétel. A Riemann-féle zeta függvény, Riemann-sejtés, Dirichlet-karakterek. A generátorfüggvény és alkalmazásai, partíciók. Szita-módszerek, a Brun-szita alkalmazása ikerprímek számának becslésére, Goldbach-sejtés.Additív és multiplikatív számelméleti függvények. Additív számelmélet: Összeghalmazok, direkt és inverz problémák. Összeg-szorzat becslések. A polinom-módszer, kombinatorikus nullhelytétel és alkalmazásai. 
Kombinatorikus számelmélet: Schnirelman-sűrűség, A Ramsey-elmélet alkalmazása a számelméletben: Schur-tétel, van der Waerden-tétel, Szemerédi tétele számtani sorozatokról. 
Diofantikus egyenletek: négyzetszámok és k-dik hatványok összegeként történő előállítások, Waring-probléma. A nagy Fermat-tétel, Mordell-egyenlet. Az abc-sejtés.
Kitekintés (vázlatosan): Diofantikus approximáció elmélet: Lánctörtek, Pell-egyenletek, Wiener-támadás az RSA ellen. A számelmélet kriptográfiai alkalmazásai: RSA, ElGamal titkosítási rendszerek. Prímtesztelés. p-adikus számok.

Basic Number Theory: Divisibility, greatest common divisor, Euclid's algorithm, congruences, Chinese remainder theorem, Hensel lifting, primitive roots, discrete logarithm, quadratic residues, Legendre and Jacobi symbol. Law of quadratic reciprocity.
Analytic Number Theory: Prime numbers and its properties, primes of special forms. Primes in arithmetic progressions, gaps between primes, Bertrand's postulate, the Prime Number Theorem. The Riemann zeta function, Riemann Hypothesis, Dirichlet characters. The generating function and its applications, partitions. Sieve methods, application of Brun's sieve to estimate the number of  twin primes, Goldbach's conjecture. Additive and multiplicative arithmetic functions. Additive Number Theory: Sumsets, direct and inverse problems. Sum-product estimates.
Combinatorial Number Theory: Schnirelman density, Schur's theorem, van der Waerden's theorem, Szemerédi's theorem about arithmetic progressions. Zero-sum combinatorics: the polynomial method, Combinatorial Nullstellensatz, applications.
Diophantine equations: sum of two, three, four squares, representations as the sums of k-th powers, Waring problem. Fermat's last theorem. Mordell equation. The abc conjecture.
Miscellaneous modern topics (sketch only): Number Theory in Cryptography: The RSA and the ElGamal scheme. Primality tests. Diophantine Approximation Theory: Continued fractions. Pell equation. Wiener attack against RSA. p-adic numbers.

Mindkét zárthelyi dolgozat egy alkalommal pótolható.

Az oktatóval egyeztetve

Freud-Gyarmati: Number Theory

Erdős-Surányi: Topics in Number Theory

David M. Burton: Elementary Number Theory

28

28

30

4

0

0

0

0

90

90

Dr. Kiss Sándor

egyetemi docens

BME TTK Algebra és Geometria Tanszék

Dr. Hegedüs Pál