Изменения

Перейти к: навигация, поиск

Теория чисел:Тикеты

4 байта убрано, 14:04, 24 февраля 2018
6 Лекция - Первообразные корни и квадратичные вычеты
# [[Теорема о цикличности мультипликативной группы поля Z/pZ|Теорема о цикличности мультипликативной группы поля <tex>\mathbb{Z}/p\mathbb{Z}</tex>]]
# [[Первообразные корни]]
## [[Существование первообразных корней по определенным модулям|Теорема о существовании первообразных корней по модулям вида <tex>2,4,p^n,2\cdot p^n</tex>]]
# [[Квадратичные вычеты|Квадратичные вычеты, количество квадратичных вычетов по простому модулю]]
## [[Символ Лежандра, критерий Эйлера]]## [[Теорема о (((p-1)/2)!)^2=-1(mod p)|Теорема о <tex>((\frac{p-1}{2})!)^2\equiv -1 (mod ~p)</tex> при <tex>p=4\cdot k+1</tex>]]## [[Лемма Гаусса для вычисления квадратичного характера числа по простому модулю]]
<!--=== Практика - Первообразные корни и квадратичные вычеты ===-->

Навигация