Алгоритмы алгебры и теории чисел — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Лекция - Первообразные корни и квадратичные вычеты)
м (Лекция - Первообразные корни и квадратичные вычеты)
Строка 60: Строка 60:
 
* [[Первообразные корни]]
 
* [[Первообразные корни]]
 
* [[Квадратичные вычеты]]
 
* [[Квадратичные вычеты]]
* [[Теорема о существовании первообразных корней по модулям вида <tex>2,4,p^n,2\cdot p^n</tex>]]
+
* [[Существование первообразных корней по определенным модулям|Теорема о существовании первообразных корней по модулям вида <tex>2,4,p^n,2\cdot p^n</tex>]]
 
=== Практика - Первообразные корни и квадратичные вычеты ===
 
=== Практика - Первообразные корни и квадратичные вычеты ===
  

Версия 01:59, 12 октября 2010

Лекция - Классы чисел и основная теорема арифметики

Практика - Разложение на множители и длинная арифметика

Лекция - Основные элементы теории чисел

Практика - Основные алгоритмы теории чисел

Лекция - Основы теории групп

Практика - Основы теории групп

Лекция - Основы теории колец

Практика - Арифметика полиномов от одной переменной над полем

Лекция - Основы теории полей

Лекция - Первообразные корни и квадратичные вычеты

Практика - Первообразные корни и квадратичные вычеты

Лекция - Квадратичные вычеты

Практика - Вероятностные тесты чисел на простоту

Лекция - Аналитическая теория чисел

Практика - Вычисление [math]\pi(x)[/math]

Лекция - Цепные (непрерывные) дроби и уравнение Пелля

Лекция - Конечные поля

Практика - Методы разложения полиномов на множители над конечными полями