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

Материал из Викиконспекты
Перейти к: навигация, поиск
(Лекция - Первообразные корни и квадратичные вычеты)
(Лекция - Классы чисел и основная теорема арифметики)
(Метки: правка с мобильного устройства, правка из мобильной версии)
 
(не показано 6 промежуточных версий 4 участников)
Строка 1: Строка 1:
 
== Лекция - Классы чисел и основная теорема арифметики ==
 
== Лекция - Классы чисел и основная теорема арифметики ==
 
* [[Классы чисел]]
 
* [[Классы чисел]]
* [[Натуральные и целые числа]]
+
* [[Натуральные числа]]
 
* [[Простые числа]]
 
* [[Простые числа]]
 
* [[Наибольший общий делитель]]
 
* [[Наибольший общий делитель]]
Строка 25: Строка 25:
 
* [[Быстрое возведение в степень]]
 
* [[Быстрое возведение в степень]]
 
* [[Умножение по Монтгомери]]
 
* [[Умножение по Монтгомери]]
 +
* [[Дискретное преобразование Фурье]]
 +
* [[Быстрое преобразование Фурье]]
  
 
== Лекция - Основы теории групп ==
 
== Лекция - Основы теории групп ==
Строка 32: Строка 34:
 
* [[Подгруппа]], [[нормальная подгруппа]]
 
* [[Подгруппа]], [[нормальная подгруппа]]
 
* [[Порядок элемента группы]], [[циклическая группа]], [[конечно порожденная группа]]
 
* [[Порядок элемента группы]], [[циклическая группа]], [[конечно порожденная группа]]
 +
* [[Регулярное представление группы]]
 
* [[Теорема о подгруппах циклической группы]]
 
* [[Теорема о подгруппах циклической группы]]
 
* [[Смежные классы]], [[теорема Лагранжа]], [[факторгруппы]]
 
* [[Смежные классы]], [[теорема Лагранжа]], [[факторгруппы]]
Строка 83: Строка 86:
 
* [[Сумма обратных к простым]]
 
* [[Сумма обратных к простым]]
 
* [[Асимптотический закон распределения простых чисел]]
 
* [[Асимптотический закон распределения простых чисел]]
 +
 
=== Практика - Вычисление <math>\pi(x)</math> ===
 
=== Практика - Вычисление <math>\pi(x)</math> ===
  

Текущая версия на 09:51, 12 мая 2018

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

Практика - Разложение на множители и длинная арифметика[править]

Лекция - Основные элементы теории чисел[править]

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

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

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

Лекция - Основы теории колец[править]

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

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

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

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

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

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

Лекция - Аналитическая теория чисел[править]

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

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

Лекция - Конечные поля[править]

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