Глава 2 сравнения с одним неизвестным

Содержание

• 1.2. Наибольший общий делитель н наименьшее общее кратное
• 1.3. Вычисление наибольшего общего делителя
• 1.3.1. Алгоритм Евклида
• 1.4. Простые числа
• 1.4.2. Распределение простых чисел
• Глава 2 сравнения с одним неизвестным
• 2.1. Отношение сравнимости
• 2.2. Решение сравнений
• 2.2.1 Сравнения первой степени
• 2.2.2. Китайская теорема об остатках
• 2.2.3. Сравнения произвольной степени по простому модулю
• 2.3. Сравнения второй степени
• 2.3.1. Символы Лежандра и Якоби
• Решение сравнений для случаев простого модуля.
• Случаи составного модуля