Page 2 of 2

Re: Prednášky ZS 2015/16

Posted: Thu Nov 26, 2015 5:11 pm
by Martin Sleziak
10. prednáška (26.11.)
Ukázali sme, že ak $p\mid F_m$, tak $p=k2^{m+1}+1$.
Dokázali sme identitu $n=\sum\limits_{d\mid n}\varphi(d)$.
Lagrangeova a Wilsonova veta. Ukázal som jeden dôkaz Lagrangeovej vety. (Spomenul som tiež, ako vyplýva z toho, čo viete o počte koreňov polynómu nad poľom.Nerobil som dôkaz pomocou Vandermondovho determinantu.) Urobil som dva dôkazy Wilsonovej vety. (Nerobil som kombinatorický dôkaz.)
Preskočil som dôkaz, že $\limsup \varphi(n)/n=1$ a $\liminf \varphi(n)/n=0$. (A teda ho nebudem ani skúšať.)
Möbiova inverzia. Möbiova funkcia, Möbiova inverzia.

Re: Prednášky ZS 2015/16

Posted: Thu Dec 03, 2015 6:30 pm
by Martin Sleziak
11. prednáška (3.12.)
Kvadratické kongruencie. Definícia kvadratických zvyškov a nezvyškov. Legendrov symbol. Eulerovo kritérium. Základné vlastnosti. Vyjadrenie $\left(\frac{-1}p\right)$ a $\left(\frac{2}p\right)$. Gaussova lema.

Re: Prednášky ZS 2015/16

Posted: Thu Dec 10, 2015 4:23 pm
by Martin Sleziak
12. prednáška (10.12.)
Legendrov symbol. Vyjadrenie Lengedrovho symbolu ako $\left(\frac{a}{p}\right)=(-1)^{\sum\limits_{k=1}^{(p-1)/2}\left\lfloor\frac{ak}p\right\rfloor}$ pre nepárne $a$. Zákon kvadratickej reciprocity.
Príklad výpočtu Legendrovho symbolu pomocou zákona kvadratickej reciprocity. Odvodenie, pre ktoré prvočísla je $3$ kvadratický zvyšok.
Jacobiho symbol. Definícia a základné vlastnosti.

Re: Prednášky ZS 2015/16

Posted: Thu Dec 17, 2015 6:58 pm
by Martin Sleziak
13. prednáška (17.12.)
Jacobiho symbol. Výjadrenie $\left(\frac{-1}p\right)$ a $\left(\frac2p\right)$.Zákon kvadratickej reciprocity. Ukážka použitia na výpočet Jacobiho symbolu.
Pre neštvorec existuje nekonečne veľa prvočísel modulo ktoré je to kvadratický zvyšok.
Kvadratické kongruencie modulo zložené čísla. Stihol som ukázať ako je to modulo $p^n$ pre nepárne prvočíslo $p$ a modulo $2^n$. (Kombináciou týchto výsledkov a činskej vety o zvyškoch by ste takúto otázku mali byť schopní vyriešiť aj modulo akékoľvek zložené číslo.)