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

Материал из Викиконспекты
Перейти к: навигация, поиск
(Лекция - Основы теории полей)
Строка 9: Строка 9:
 
== Лекция - Основы теории полей ==
 
== Лекция - Основы теории полей ==
 
Поля
 
Поля
# Определение поля и подполя, изоморфизмы полей
+
* [[Определение поля и подполя, изоморфизмы полей]]
# Примеры полей
+
* [[Примеры полей]]
* Поле рациональных чисел <tex>\mathbb{Q}</tex>
+
* [[Мультипликативная группа поля]]
* Поле вычетов по простому модулю <tex>\mathbb{Z}/p\mathbb{Z}</tex>
+
* [[Характеристика поля, простые поля, классификация простых полей]]
* Поле рациональных функций <tex>\mathbb{Q}(x)</tex>
+
* [[Поле как линейное пространство над своим подполем]]
* Поле <tex>\mathbb{Q}(\sqrt{3})</tex>
+
* [[Расширения полей]]
# Мультипликативная группа поля
+
* [[Поле частных кольца, поле Q как поле частных кольца Z]]
# Характеристика поля, простые поля, классификация простых полей
 
# Поле как линейное пространство над своим подполем
 
# Расширения полей
 
* Присоединение множества элементов к полю
 
* Простое расширение поля
 
** Простое алгебраическое расширение поля
 
** Простое трансцедентное расширение поля
 
* Конечные расширения полей
 
* Теорема о том, что любое конечное расширение - алгебраическое
 
* Примеры
 
** <tex>\mathbb{Q} \subset \mathbb{Q}(\sqrt{3})</tex>
 
** <tex>\mathbb{R} \subset \mathbb{C} = \mathbb{R}[i]</tex>
 
** <tex>\mathbb{Q} \subset \mathbb{Q}(x)</tex>
 
** <tex>\mathbb{Q} \subset \mathbb{R}</tex>
 
# Поле частных кольца, поле <tex>\mathbb{Q}</tex> как поле частных кольца <tex>\mathbb{Z}</tex>
 
  
 
== Лекция - Первообразные корни и квадратичные вычеты ==
 
== Лекция - Первообразные корни и квадратичные вычеты ==

Версия 16:55, 10 июня 2010

Содержание

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

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

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

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

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

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

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

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

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

Поля

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

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

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

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

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

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

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

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

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

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