Re: Prednášky ZS 2014/15
Posted: Mon Dec 01, 2014 5:32 pm
10. prednáška (1.12.)
Dokázali sme identitu $n=\sum\limits_{d\mid n}\varphi(d)$.
Preskočil som: Lagrangeova a Wilsonova veta. Dôkaz, že $\limsup \varphi(n)/n=1$ a $\liminf \varphi(n)/n=0$. (A teda ich nebudem ani skúšať.)
Lagrangeovu vetu som aspoň sformuloval, keďže sa na ňu odvolávam v dôkaze Eulerovho kritéria. (A spomenul som, ako vyplýva z toho, čo viete o počte koreňov polynómu nad poľom.)
Möbiova inverzia. Möbioova funkcia, Möbiova inverzia.
Kvadratické kongruencie. Definícia kvadratických zvyškov a nezvyškov. Legendrov symbol. Eulerovo kritérium.
Dokázali sme identitu $n=\sum\limits_{d\mid n}\varphi(d)$.
Preskočil som: Lagrangeova a Wilsonova veta. Dôkaz, že $\limsup \varphi(n)/n=1$ a $\liminf \varphi(n)/n=0$. (A teda ich nebudem ani skúšať.)
Lagrangeovu vetu som aspoň sformuloval, keďže sa na ňu odvolávam v dôkaze Eulerovho kritéria. (A spomenul som, ako vyplýva z toho, čo viete o počte koreňov polynómu nad poľom.)
Möbiova inverzia. Möbioova funkcia, Möbiova inverzia.
Kvadratické kongruencie. Definícia kvadratických zvyškov a nezvyškov. Legendrov symbol. Eulerovo kritérium.