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

Материал из Викиконспекты
Перейти к: навигация, поиск
(Лекция - Цепные (непрерывные) дроби и уравнение Пелля)
Строка 64: Строка 64:
  
 
== Лекция - Цепные (непрерывные) дроби и уравнение Пелля ==
 
== Лекция - Цепные (непрерывные) дроби и уравнение Пелля ==
* [[Цепные дроби, рекуррентные формулы для числителей и знаменателей дробей]]
+
* [[Цепная дробь]]
* [[Сходимость цепных дробей]]
+
** [[Сходимость цепных дробей]]
* [[Цепные дроби как приближение к числу]]
+
** [[Связь цепных дробей и алгоритма Евклида]]
* [[Квадратичные иррациональности и приведённый вид]]
+
** [[Цепные дроби как приближение к числу]]
* [[Теоремы о периодичности и чистой периодичности приведённых квадратичных иррациональностей]]
+
** [[Квадратичная иррациональность]]
* [[Цепные дроби для sqrtd и квадратичных иррациональностей|Цепные дроби для <tex>\sqrt{d}</tex> и квадратичных иррациональностей]]
+
** [[Периодичность цепных дробей]]
 +
** [[Цепные дроби для sqrtd и квадратичных иррациональностей|Цепные дроби для <tex>\sqrt{d}</tex> и квадратичных иррациональностей]]
 
* [[Уравнение Пелля]]
 
* [[Уравнение Пелля]]
* [[Связь цепных дробей и алгоритма Евклида]]
 
 
* [[Представление простых в виде суммы двух квадратов]]
 
* [[Представление простых в виде суммы двух квадратов]]
  
 
== Лекция - Конечные поля ==
 
== Лекция - Конечные поля ==
 
=== Практика - Методы разложения полиномов на множители над конечными полями ===
 
=== Практика - Методы разложения полиномов на множители над конечными полями ===

Версия 08:59, 8 июля 2010

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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