Přednáška se konala v úterý v 19:15-20:45 v S6.

Letos sepisuju k přednášce učební text (tato verze ještě není úplně konečná) v angličtině, a proto je obsah přednášky uveden níže jen stručně. Všechno bude v tomto textu.

1. přednáška 12.10.2004. 1. Diofantické aproximace. Dirichletova věta o aproximaci iracionálního čísla zlomky. Její aplikace na důkaz věty o dvou čtvercích (každé prvočíslo p=4n+1 je součet dvou čtverců). Důkaz lemmatu, že pro každé prvočíslo p=4n+1 je -1 kvadratickým zbytkem. Fareyovy zlomky a hlavní věta o nich. Odvození Dirichletovy věty z hlavní věty o Fareyových zlomcích. Formulace Hurwitzovy věty (nejlepší zesílení Dirichletovy věty).

2. přednáška 19.10.2004. Důkaz Hurwitzovy věty. Rozvoj reálného čísla do řetězového zlomku. Dvě lemmata o sblížených zlomcích. Základní vlastnosti řetězového rozvoje (dávající např. třetí důkaz Dirichletovy věty). Poznámky: řetězové rozvoje čísel a pi
3. přednáška 26.10.2004. Poznámky o zesílení Dirichletovy nerovnosti. Lagrangeova věta (řet. zlomek čísla a je od určitého okamžiku periodický, právě když a je kvadratická iracionalita), bez důkazu. Liouvilleova nerovnost a její důsledek (Liouvilleova čísla jsou transcendentní). Poznámka o zesíleních  L. nerovnosti (Thueho a Rothova věta). Hilbertův důkaz transcendence čísla e
4. přednáška 2.11.2004. 2. Diofantické rovnice. Obecné poznámky o diofantických rovnicích (Hilbertův desátý problém, Fermatova poslední věta čili FPV, Catalanova domněnka). Teorie Pellovy rovnice (Lagrangeova věta o existenci netriviálního řešení, grupová struktura na množině řešení). Zobecněná Pellova rovnice. Thueho rovnice (jen definice). 
5. přednáška 9.11.2004. Odvození věty o Thueho rovnici (každá diof. rovnice F(x, y) = m, kde m je celé číslo a F je celočíselná ireducibilní forma stupně alespoň 3, má jen konečně mnoho celočíselných řešení x, y) z Thueho nerovnosti pro algebraická čísla. FPV pro exponenty n =2 a n = 4. Stothers-Masonova věta o polynomech (důkaz příště) a odvození FPV pro polynomy.
6. přednáška 16.11.2004. Důkaz Stothers-Masonovy věty. ABC domněnka, odvození asymptotické FPV z ABC domněnky. 3. Geometrie čísel. Mřížky a základní definice o mřížkách. Nezávislost objemu základního rovnoběžníku mřížky na volbě báze. Důkaz Cauchyho věty o Fareyových zlomcích pomocí rovinných mřížek. Minkowskiho věta o konvexním tělese. 
7. přednáška 23.11.2004. Dva důkazy Lagrangeovy věty o 4 čtvercích (pro každé nezáporné celé číslo n má rovnice n = a2 + b2+ c2+ d2 celočíselné řešení): geometrický pomocí Minkowskiho věty a aritmetický pomocí Eulerovy čtyřčtvercové identity. Gaussova věta o asymptotice sumy r2(1) + r2(2) + ... + r2(m), kde r2(m) je počet vyjádření m součtem dvou čtverců; důkaz příště.
8. přednáška 30.11.2004. Důkaz Gaussova odhadu. Dirichletův odhad v problému dělitelů: d(1) + d(2) + ... + d(m) = m.log(m) + (2g - 1)m + O(m1/2). 4. Prvočísla. Čtyři důkazy nekonečnosti jejich počtu: Euklidův, Goldbachův, Eulerův a Erdosův. Čebyševův odhad cx / log(x) < pi(x) < dx / log(x) (0 < c< d jsou konstanty a pi(x) je prvočíselná funkce): důkaz první nerovnosti, druhá příště. 
9. přednáška 7.12.2004. Druhá Čebyševova nerovnost. Lemma o von Mangoldtově funkci. Parciální sumace. Mertensovy formule: (i) součet log p / p = log x + O(1), (ii) součet 1 / p = log log x + c + O(1 / log x) (v(i) a (ii) se sčítá přes prvočísla nepřesahující x), (iii) součin (1 - 1 / p) = (1 + O(1 / log x)).c / log x (násobí se opět přes prvočísla nepřesahující x). Průměrné hodnoty funkcí omega(n) a Omega(n) (počítají prvočinitele n); důkaz příště.
10. přednáška 14.12.2004. Průměrné hodnoty funkcí omega(n) a Omega(n). Věta Hardyho a Ramanujana o normálním řádu funkcí omega(n) a Omega(n). Aplikace: (i) na normání řád funkce počet dělitelů d(n) a (ii) na úlohu o násobilce (kolik je různých součinů ab probíhají-li a a b čísla 1, 2, ..., x). 5. Kongruence. Definice kvadratického (ne)zbytku a Legendreova symbolu. Mod p > 2 je stejně mnoho kv. zbytků jako nezbytků. 
11. přednáška 21.12.2004. Důkaz odhadu jedné sumy z asymptotiky průměrného řádu funkce Omega(n). Základní vlastnosti Legendreova symbolu (Eulerovo kritérium, multiplikativita). Gaussovo lemma. První a druhý doplněk kvadratického zákona reciprocity. 
12. přednáška 4.1.2005. Důkaz dvou lemmat (reciprocita sumy S(a, b) a(a/p) = (-1)S(p, a)) a důkaz zákona reciprocity. 6. Číselné rozklady. Počty kompozic čísla n. Rozklady čísla n. Generující funkce pro počet rozkladů p(n). GF pro počty rozkladů s částmi z předepsané množiny. Ferrersův diagram rozkladu. Konjugované rozklady a identita pro ně. Eulerova identita (počet rozkladů n na různé části je týž jako počet rozkladů n na liché části). Dva důkazy: pomocí GF a bijektivní.
13. přednáška 11.1.2005. Cohenova-Remmelova metaidentita zobecňující Eulerovu identitu, její důkaz pomocí PIE a pár příkladů. Eulerova pětiúhelníková identita (3 formulace) a Franklinův důkaz Ferrersovými diagramy. Rekurence pro funkci součtu dělitelů s(n), bez důkazu.


leden 2005