Теория чисел:Тикеты — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Лекция - Основные элементы теории чисел)
Строка 51: Строка 51:
  
 
== Лекция - Основные элементы теории чисел ==
 
== Лекция - Основные элементы теории чисел ==
* [[Сравнения, система вычетов, решение линейных систем по модулю]]
+
* [[Сравнения, система вычетов, решение линейных систем по модулю]] 5-10-15
* [[Китайская теорема об остатках]]
+
## поправить тех
* [[Теорема Ферма]]
+
## источники информации, см также
* [[Теорема Вильсона]]
+
## сделать конспект нормальным
* [[Мультипликативность функции, свертка Дирихле]]
+
## разбить на 3 конспекта
* [[Функция Эйлера]]
+
* [[Китайская теорема об остатках]] 1-5
 +
## поправить тех
 +
## источники информации, см также
 +
## добавить информации или поместить в конспект, где она должна быть теорема
 +
* [[Теорема Ферма]] 1-5
 +
## все правки из китайской теоремы об остатках
 +
* [[Теорема Вильсона]] 1-5
 +
## все правки из китайской теоремы об остатках
 +
* [[Мультипликативность функции, свертка Дирихле]] 5-10
 +
## разбить на 2, добавить информации
 +
## поправить тех
 +
## английские термины
 +
## добавить использование шаблонов теорем/утверждений
 +
* [[Функция Эйлера]] 1
 +
## поправить тех
 +
## английские термины
 +
## добавить использование шаблонов терем/утверждений
 +
## придать структуру
 
* [[Количество делителей, сумма делителей]]
 
* [[Количество делителей, сумма делителей]]
 +
 
* [[Функция Мебиуса]]
 
* [[Функция Мебиуса]]
  

Версия 18:45, 11 февраля 2018

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

  1. Классы чисел 1-1,5
    1. увеличить дроби
    2. все формулы в тех
    3. источники информации добавить
    4. см также добавить
    5. английские термины
    6. заменить дефисы на тире, там где должно быть тире
    7. указать ссылки на основные статьи классов
  2. Натуральные и целые числа 5-10
    1. источники информации добавить
    2. см также добавить
    3. заменить дефисы на тире, там где должно быть тире
    4. Сделать нормальным
  3. Простые числа 2
    1. "Так как n делится на q, то n делится на a." показать формально
    2. поправить пунктуацию
    3. "Число N не делится ни на одно из простых чисел (2,3,5,…,p), так как при делении N на эти числа получится остаток 1." показать формально
  4. Наибольший общий делитель 2
    1. "Тогда gcd(a,b)=pmin(α1,β1)1⋅pmin(α2,β2)2⋅…⋅pmin(αk,βk)k" что такое p_i?
    2. Оформить правильно псевдокод
    3. заменить дефисы на тире, там где должно быть тире
    4. все формулы в тех
    5. второй пункт в лемме стандартного алгоритма Евклида переписать
  5. Основная теорема арифметики 2
    1. поместить в натуральные числа, нормально оформить
  6. Теоремы о простых числах 2
    1. переместить в конспект с простыми числами и нормально оформить

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

  1. Системы счисления 2
    1. Нормально заюзать тех
    2. источники информации добавить
    3. см также добавить
    4. английские термины
  2. Арифметика чисел в b-ичной системе счисления (Длинная арифметика) 5-8
    1. английские термины
    2. все формулы в тех
    3. категории
    4. источники информации
    5. см также
    6. знаки неравенств
    7. дроби
    8. добавить псевдокод
    9. сделать статью нормальной
  3. Разложение на множители (факторизация) 1-2
    1. знаки неравенств
    2. дефисы заменить на тире, там же должно быть тире
    3. английские термины
    4. сделать псевдокод одинаковым во всех частях статьи
    5. поправить статью

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

    1. поправить тех
    2. источники информации, см также
    3. сделать конспект нормальным
    4. разбить на 3 конспекта
    1. поправить тех
    2. источники информации, см также
    3. добавить информации или поместить в конспект, где она должна быть теорема
    1. все правки из китайской теоремы об остатках
    1. все правки из китайской теоремы об остатках
    1. разбить на 2, добавить информации
    2. поправить тех
    3. английские термины
    4. добавить использование шаблонов теорем/утверждений
    1. поправить тех
    2. английские термины
    3. добавить использование шаблонов терем/утверждений
    4. придать структуру

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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