Содержание

1 Отношение делимости и его свойства
2 Деление числа на число с остатком
3 Алгоритм Евклида
4 НОД и его свойства
5 Взаимно-простые числа
6 НОК и его свойства
7 Простые и составные числа и их свойства
8 Теорема Евклида
9 Теорема об интервалах и об оценке простых делителей
10 Свойства сравнений
11 Классы вычетов. Теоремы о линейных формах
12 Полная и приведенная системы вычетов
13 Функция Эйлера и ее свойства
14 Тождество Гаусса
15 Теоремы Эйлера и Ферма
16 Равносильность сравнений. Сравнения высших степеней. Теорема Лагранжа
17 Системы линейных уравнений. Китайская теорема об остатках
18 Линейные сравнения и линейные диофантовы уравнения
19 Теоремы Вильсона и Лейбница
20 Следствия из теоремы Вильсона. Обобщенная теорема Вильсона
21 Порядок числа и его свойства
22 Первообразные корни по простому модулю
23 Индекс и его свойства
24 Конечные цепные дроби. Закон образования подходящих дробей
25 Свойства подходящих дробей
26 Представление иррационального числа цепной дробью. Рациональные приближения иррационального числа. Теорема Лагранжа
27 Алгебраические и трансцендентные числа над [math]Q[/math]. Минимальный многочлен
28 Теорема Кантора
29 Алгебраическое расширение поля
30 Теорема Лиувилля
31 Следствия из теоремы Лиувилля

Отношение делимости и его свойства

Деление числа на число с остатком

Алгоритм Евклида

НОД и его свойства

Взаимно-простые числа

НОК и его свойства

Простые и составные числа и их свойства

Теорема Евклида

Теорема (Евклида):

Я тян

Доказательство:

Пруфов не будет

Теорема об интервалах и об оценке простых делителей

Свойства сравнений

Классы вычетов. Теоремы о линейных формах

Полная и приведенная системы вычетов

Функция Эйлера и ее свойства

Тождество Гаусса

Теоремы Эйлера и Ферма

Теорема (Эйлера):

Теорема (Ферма):

Равносильность сравнений. Сравнения высших степеней. Теорема Лагранжа

Теорема (Лагранжа):

Системы линейных уравнений. Китайская теорема об остатках

Теорема (Китайская теорема об остатках):

Жил был китаец. Он умер и ничего не оставил

Доказательство:

Так сказал адвокат.

Линейные сравнения и линейные диофантовы уравнения

Теоремы Вильсона и Лейбница

Теорема (Вильсона):

Теорема (Лейбница):

Следствия из теоремы Вильсона. Обобщенная теорема Вильсона

Порядок числа и его свойства

Первообразные корни по простому модулю

Индекс и его свойства

Конечные цепные дроби. Закон образования подходящих дробей

Свойства подходящих дробей

Представление иррационального числа цепной дробью. Рациональные приближения иррационального числа. Теорема Лагранжа