David Stanovský
// 
|
|
| PROSEMINÁŘ Z ALGEBRY 2019/20 |
Proseminář z algebry (NMAG261) bude obsahovat různá témata prohlubující, doplňující a rozšiřující probíranou látku - teorii i aplikace. Proseminář je doporučen všem studentům, kteří se v dalším studiu setkají s algebrou (tj. zejména studenti struktur a MIT), a také těm, kteří zatím váhají s výběrem oboru a rádi by se dozvěděli, čím se zabývá současná matematika.
Stručný program:
Vysvětlíme si motivaci a základní principy několika navazujících disciplín (algebraická geometrie, algebraická topologie, algebraická teorie čísel), ukážeme si vybrané aplikace (samoopravné kódy, šifry, design experimentů),
doplníme příklady k přednášce (volné grupy, grupy na eliptických křivkách, vzorce na řešení polynomiálních rovnic), ke konci možná využijeme čas na doplnění některých zajímavých, ale těžších důkazů, které se nestihnou na přednášce.
Na závěr si pustíme videopřednášku Kena Ribeta (Berkeley), jednoho ze spolutvůrců důkazu velké Fermatovy věty. Možná i další videa, pokud nějaké pěkné a přístupné najdu (návrhy vítány!).
Další doporučené kurzy, kde najdete využití algebry, jsou Teorie čísel a RSA a Kryptografické systémy (povinné pro obor MIT, volitelné pro OM).
Co jsme dělali do morové rány:
| téma | doporučené čtení | domácí cvičení | |
| 17.2. | Quo vadis mathematica. Využití imaginárních rozšíření celých čísel k řešení diofantických rovnic. |
$1M problems, Fieldsovy medaile, historie algebry
skripta 8.2, Velká Fermatova věta |
|
| 24.2. | Konečná tělesa v informatice: AES, sdílení tajemství. | AES: Ruohonenova učebnice (kap.V), Shamirovo schéma | |
| 2.3. | Vzájemně ortogonální latinské čtverce a design experimentů. | wikipedia a spousta dalších zdrojů na internetu, Dobble design | sada 1 do 16.3. |
| 9.3. | Projektivní rovina, Bézoutova věta. | wikipedia: projektivní rovina, Bézoutova věta |
Co máte dělat v době morové rány:
| téma | odkaz na video a doporučené čtení | domácí cvičení | |
| 16.3. | Grupová operace na eliptické křivce, souvislost s teorií čísel a kryptografií. | video část 1, video část 2 eliptické křivky na wikipedii, přehledový článek o grupách na eliptických křivkách |
|
| 23.3. | Ken Ribet: důkaz velké Fermatovy věty | video + komentář k videu | sada 2 do 12.4. |
| 30.3. | Maticové reprezentace grup | video + komentář k videu | |
| 6.4. | ---- nahradíme 25.5. ---- | ||
| 13.4. | ---- velikonoce ---- (detektivka na večer) | (video + komentář k videu) | |
| 20.4. | Cyklické grupy, diskrétní logaritmus a kryptografie | video + zápisky | |
| 27.4. | Volné grupy a prezentace grup | video + komentář + zápisky | sada 3 do 10.5. (finální verze) |
| 4.5. | Copánková grupa. Úvod do teorie uzlů. |
video + komentář video + komentář |
|
| 11.5. | Úvod do algebraické topologie I | ||
| 18.5. | Úvod do algebraické topologie II | sada 4 do 26.6. | |
| 25.5. | Poznámky ke Galoisově teorii | komentář |
Zápočet z prosemináře:
Aspoň 66% bodů z proseminářových domácích úloh. Během semestru bude zadáno X (cca 4) sad domácích cvičení, počítá se průměr z X-1 nejlepších sad. Pokud někomu bude chybět malé množství bodů na zápočet, zadám individuálně (X+1)-ou sadu. Úkoly se odevzdávají na začátku prosemináře, případně přednášejícímu osobně nebo elektronicky na email ve formátu PDF. Úlohy podepisujte jménem nebo přezdívkou, na první domácí úkol napište přezdívku, pod kterou budou zveřejňovány výsledky na webu. Úkoly můžete řešit ve dvojici, v takovém případě odevzdávejte jedno řešení se dvěma podpisy a každý musí sepsat řešení aspoň jedné úlohy.