Алгоритмы алгебры и теории чисел — различия между версиями
Vprisivko (обсуждение | вклад) (Практика - Основы теории групп) |
(→Лекция - Основы теории групп) |
||
| Строка 5: | Строка 5: | ||
== Лекция - Основы теории групп == | == Лекция - Основы теории групп == | ||
| + | * [[Определение полугруппы, моноида, группы]] | ||
| + | * [[Единственность единицы и обратного элемента в группе]] | ||
| + | * [[Абелева группа, конечная группа, изоморфизм групп]] | ||
| + | * [[Примеры групп]] | ||
| + | * [[Порядок элемента группы, циклические группы, конечно порожденные группы, p-группы]] | ||
| + | * [[Подгруппа]] | ||
| + | * [[Теорема о подгруппах циклической группы]] | ||
| + | * [[Представление конечных групп перестановками (регулярное представление группы)]] | ||
| + | * [[Смежные классы, теорема Лагранжа, нормальные подгруппы, факторгруппы]] | ||
| + | * [[Гомоморфизмы]] | ||
=== Практика - Основы теории групп === | === Практика - Основы теории групп === | ||
* [[Вычисление порядка элемента в группе]] | * [[Вычисление порядка элемента в группе]] | ||
Версия 00:32, 29 июня 2010
Содержание
- 1 Лекция - Классы чисел и основная теорема арифметики
- 2 Лекция - Основные элементы теории чисел
- 3 Лекция - Основы теории групп
- 4 Лекция - Основы теории колец
- 5 Лекция - Основы теории полей
- 6 Лекция - Первообразные корни и квадратичные вычеты
- 7 Лекция - Квадратичные вычеты
- 8 Лекция - Аналитическая теория чисел
- 9 Лекция - Цепные (непрерывные) дроби и уравнение Пелля
- 10 Лекция - Конечные поля
Лекция - Классы чисел и основная теорема арифметики
Практика - Разложение на множители и длинная арифметика
Лекция - Основные элементы теории чисел
Практика - Основные алгоритмы теории чисел
Лекция - Основы теории групп
- Определение полугруппы, моноида, группы
- Единственность единицы и обратного элемента в группе
- Абелева группа, конечная группа, изоморфизм групп
- Примеры групп
- Порядок элемента группы, циклические группы, конечно порожденные группы, p-группы
- Подгруппа
- Теорема о подгруппах циклической группы
- Представление конечных групп перестановками (регулярное представление группы)
- Смежные классы, теорема Лагранжа, нормальные подгруппы, факторгруппы
- Гомоморфизмы
Практика - Основы теории групп
- Вычисление порядка элемента в группе
- Вычисление порядка перестановки в группе перестановок
- Дискретное логарифмирование в группе
- Действие группы на множестве
- Лемма Бернсайда, задача о числе ожерелий
- Представление групп
Лекция - Основы теории колец
Практика - Арифметика полиномов от одной переменной над полем
Лекция - Основы теории полей
- Определение поля и подполя, изоморфизмы полей
- Примеры полей
- Мультипликативная группа поля
- Характеристика поля, простые поля, классификация простых полей
- Поле как линейное пространство над своим подполем
- Расширения полей
- Поле частных кольца, поле Q как поле частных кольца Z
Лекция - Первообразные корни и квадратичные вычеты
Практика - Первообразные корни и квадратичные вычеты
Лекция - Квадратичные вычеты
Практика - Вероятностные тесты чисел на простоту
Лекция - Аналитическая теория чисел
- Факты из математического анализа
- Теорема Чебышёва
- Постулат Бертрана
- Уточнение констант в теореме Чебышёва
- Сумма обратных к простым
- Асимптотический закон распределения простых чисел
Практика - Вычисление
Лекция - Цепные (непрерывные) дроби и уравнение Пелля
- Цепные дроби, рекуррентные формулы для числителей и знаменателей дробей
- Цепные дроби как приближение к числу
- Цепные дроби для и квадратичных иррациональностей
- Уравнение Пелля
