Теория чисел:Тикеты — различия между версиями
(→Классы чисел и основная теорема арифметики) |
|||
Строка 1: | Строка 1: | ||
− | == Классы чисел и основная теорема арифметики == | + | == 1 Классы чисел и основная теорема арифметики == |
− | # [[Классы чисел]] | + | # [[Классы чисел]] 1-1,5 |
− | ## | + | ## увеличить дроби |
− | # [[Натуральные и целые числа]] | + | ## все формулы в тех |
+ | ## источники информации добавить | ||
+ | ## см также добавить | ||
+ | ## английские термины | ||
+ | ## заменить дефисы на тире, там где должно быть тире | ||
+ | ## указать ссылки на основные статьи классов | ||
+ | # [[Натуральные и целые числа]] 5-10 | ||
+ | ## источники информации добавить | ||
+ | ## см также добавить | ||
+ | ## заменить дефисы на тире, там где должно быть тире | ||
+ | ## Сделать нормальным | ||
# [[Простые числа]] | # [[Простые числа]] | ||
− | # [[Наибольший общий делитель]] | + | # [[Наибольший общий делитель]] 2 |
− | # [[Основная теорема арифметики]] | + | ## "Тогда gcd(a,b)=pmin(α1,β1)1⋅pmin(α2,β2)2⋅…⋅pmin(αk,βk)k" что такое p_i? |
− | # [[Теоремы о простых числах]] | + | ## Оформить правильно псевдокод |
+ | ## заменить дефисы на тире, там где должно быть тире | ||
+ | ## все формулы в тех | ||
+ | ## второй пункт в лемме стандартного алгоритма Евклида переписать | ||
+ | # [[Основная теорема арифметики]] 2 | ||
+ | ## поместить в натуральные числа, нормально оформить | ||
+ | # [[Теоремы о простых числах]] 2 | ||
+ | ## переместить в конспект с простыми числами и нормально оформить | ||
=== Практика - Разложение на множители и длинная арифметика === | === Практика - Разложение на множители и длинная арифметика === | ||
− | + | # [[Системы счисления]] 2 | |
− | + | ## Нормально заюзать тех | |
− | + | ## источники информации добавить | |
+ | ## см также добавить | ||
+ | ## английские термины | ||
+ | # [[Арифметика чисел в b-ичной системе счисления (Длинная арифметика)]] 5-8 | ||
+ | ## английские термины | ||
+ | ## все формулы в тех | ||
+ | ## категории | ||
+ | ## источники информации | ||
+ | ## см также | ||
+ | ## знаки неравенств | ||
+ | ## дроби | ||
+ | ## добавить псевдокод | ||
+ | ## сделать статью нормальной | ||
+ | # [[Разложение на множители (факторизация)]] 1-2 | ||
+ | ## знаки неравенств | ||
+ | ## дефисы заменить на тире, там же должно быть тире | ||
+ | ## английские термины | ||
+ | ## сделать псевдокод одинаковым во всех частях статьи | ||
+ | ## поправить статью | ||
== Лекция - Основные элементы теории чисел == | == Лекция - Основные элементы теории чисел == |
Версия 15:11, 10 февраля 2018
Содержание
- 1 1 Классы чисел и основная теорема арифметики
- 2 Лекция - Основные элементы теории чисел
- 3 Лекция - Основы теории групп
- 4 Лекция - Основы теории колец
- 5 Лекция - Основы теории полей
- 6 Лекция - Первообразные корни и квадратичные вычеты
- 7 Лекция - Квадратичные вычеты
- 8 Лекция - Аналитическая теория чисел
- 9 Лекция - Цепные (непрерывные) дроби и уравнение Пелля
- 10 Лекция - Конечные поля
1 Классы чисел и основная теорема арифметики
- Классы чисел 1-1,5
- увеличить дроби
- все формулы в тех
- источники информации добавить
- см также добавить
- английские термины
- заменить дефисы на тире, там где должно быть тире
- указать ссылки на основные статьи классов
- Натуральные и целые числа 5-10
- источники информации добавить
- см также добавить
- заменить дефисы на тире, там где должно быть тире
- Сделать нормальным
- Простые числа
- Наибольший общий делитель 2
- "Тогда gcd(a,b)=pmin(α1,β1)1⋅pmin(α2,β2)2⋅…⋅pmin(αk,βk)k" что такое p_i?
- Оформить правильно псевдокод
- заменить дефисы на тире, там где должно быть тире
- все формулы в тех
- второй пункт в лемме стандартного алгоритма Евклида переписать
- Основная теорема арифметики 2
- поместить в натуральные числа, нормально оформить
- Теоремы о простых числах 2
- переместить в конспект с простыми числами и нормально оформить
Практика - Разложение на множители и длинная арифметика
- Системы счисления 2
- Нормально заюзать тех
- источники информации добавить
- см также добавить
- английские термины
- Арифметика чисел в b-ичной системе счисления (Длинная арифметика) 5-8
- английские термины
- все формулы в тех
- категории
- источники информации
- см также
- знаки неравенств
- дроби
- добавить псевдокод
- сделать статью нормальной
- Разложение на множители (факторизация) 1-2
- знаки неравенств
- дефисы заменить на тире, там же должно быть тире
- английские термины
- сделать псевдокод одинаковым во всех частях статьи
- поправить статью
Лекция - Основные элементы теории чисел
- Сравнения, система вычетов, решение линейных систем по модулю
- Китайская теорема об остатках
- Теорема Ферма
- Теорема Вильсона
- Мультипликативность функции, свертка Дирихле
- Функция Эйлера
- Количество делителей, сумма делителей
- Функция Мебиуса
Практика - Основные алгоритмы теории чисел
- Решето Эратосфена
- Быстрое возведение в степень
- Умножение по Монтгомери
- Дискретное преобразование Фурье
- Быстрое преобразование Фурье
Лекция - Основы теории групп
- Полугруппа, моноид, группа
- Абелева группа, Конечная группа
- Гомоморфизм групп, изоморфизм групп
- Подгруппа, нормальная подгруппа
- Порядок элемента группы, циклическая группа, конечно порожденная группа
- Регулярное представление группы
- Теорема о подгруппах циклической группы
- Смежные классы, теорема Лагранжа, факторгруппы
Практика - Основы теории групп
- Вычисление порядка элемента в группе
- Вычисление порядка перестановки в группе перестановок
- Дискретное логарифмирование в группе
- Действие группы на множестве
- Лемма Бернсайда, задача о числе ожерелий
- Представление групп
Лекция - Основы теории колец
- Определение кольца, подкольца, изоморфизмы колец
- Делители нуля, области целостности
- Единицы (обратимые элементы), группа обратимых элементов
- Неразложимые элементы, ассоциированные элементы и разложение на множители в целостных кольцах
- Евклидовы кольца
Практика - Арифметика полиномов от одной переменной над полем
Лекция - Основы теории полей
- Определение поля и подполя, изоморфизмы полей
- Примеры полей
- Мультипликативная группа поля
- Расширения полей
Лекция - Первообразные корни и квадратичные вычеты
- Теорема о цикличности мультипликативной группы поля
- Первообразные корни
- Квадратичные вычеты, количество квадратичных вычетов по простому модулю
Практика - Первообразные корни и квадратичные вычеты
Лекция - Квадратичные вычеты
- Квадратичный закон взаимности
- Символ Якоби и его свойства
- Обобщенный квадратичный закон взаимности
- Алгоритм вычисления символа Якоби
Практика - Вероятностные тесты чисел на простоту
Лекция - Аналитическая теория чисел
- Факты из математического анализа
- Теорема Чебышёва
- Постулат Бертрана
- Уточнение констант в теореме Чебышёва
- Сумма обратных к простым
- Асимптотический закон распределения простых чисел