Analytická a kombinatorická teorie čísel NDMI045, LS 2013/14

Místo a čas přednášky: změněno na pátek 12:20-13:50 S8, od 6. března.
Výuka tohoto předmětu v minulých letech: zde .
Plán letošní přednášky.
Chci probrat, podle časových možností, následující významné a pěkné výsledky z teorie čísel. 1. Elementární řešení Waringova problému (pro každé pevné k je každé přirozené číslo součtem omezeně mnoha k-tých mocnin).  Dále uvidíme.

Otázky ke zkoušce/Exam questions (ohledně termínu zkoušky mne prosím kontaktujte emailem/Contact me by email about appointment for exam. Also, see SIS (the university information system)): 1. Jacobi's four squares identity - outline the proof. 2. Prove Schnirel'man's theorem (Sch. density > 0 => the set is an additive basis). 3. Roth's theorem on 3-term AP- outline the proof. 4. Outline the proof of Dirichlet's theorem on primes in AP. 5. Basic properties of zeta function from the last lecture.

Literatura. Bude uvedena nebo i dodána na přednášce.


1. přednáška 25. 2. 2015. 1. Jacobi's four squares identity, proof by formal power series, according to this text .

2. přednáška 6. 3. 2015. Jacobi's four squares identity, conclusion of the proof, in particular proof of Jacobi's triple product identity (see this text or these preliminary lecture notes (correct the URL as was said in the lecture)). 2. Linnik's prof of Waring's conjecture, beginning.

3. přednáška 13. 3. 2015. (In T2 in Trója). Continuation of Linnik's prof of Waring's conjecture. According to these preliminary lecture notes (correct the URL as was said in the lecture) .

4. přednáška 20. 3. 2015. Continuation of Linnik's prof of Waring's conjecture. According to these preliminary lecture notes.

5. přednáška 25. 3. 2015.  Conclusion of Linnik's prof of Waring's conjecture. According to these preliminary lecture notes.

6. přednáška 3. 4. 2015. 3. Roth's theorem on 3-term APs, Szemerédi's combinatorial proof. According to these preliminary lecture notes.

7. přednáška 10. 4. 2015. Roth's theorem on 3-term APs, Szemerédi's combinatorial proof, conclusion. 4. Dirichlet's theorem on prime numbers in arithmetic progression, Shapiro's proof. Recapitulation of the case of modulus m = 4. According to these preliminary lecture notes.

8. přednáška 17. 4. 2015. Dirichlet's theorem on prime numbers in arithmetic progression, beginning.  According to these preliminary lecture notes.

9. přednáška 24. 4. 2015. Dirichlet's theorem on prime numbers in arithmetic progression. We are almost finished, it just remains to prove Propositions 1, 2, and 3 on group characters. (by these preliminary lecture notes.)

1. 5. and 8. 5. no lecture - state holidays

10. přednáška 15. 5. 2015. Prof of propositions 1, 2, and 3 on group characters.

11. přednáška 22. 5. 2015. 5. Some basic properties of Riemann's zeta function. According to the beginning of Titchmarh's tract on zeta function. See here (scan of the relevant pages, more material than I covered in the lecture). A combinatorial application:  if f(n) = the number of ordered factorizations of n into numbers > 1then limsup (f(n) / log n) = alpha, where zeta(alpha) = 2 (in the lecture I mentioned only the lower bound > alpha - ep; the upper bound follows from Landau's theorem (abscissa of convergence of a Dirichlet series with nonnegative coefficients is a singularity of the function given by the series)).



květen (May) 2015