Предисловие к девятому изданию
Глава первая
Теория делимости
§ 1. Основные понятия и теоремы
§ 2. Общий наибольший делитель
§ 3. Общее наименьшее кратное
§ 4. Простые числа
§ 5. Единственность разложения на простые сомножители
§ 6. Непрерывные дроби и их связь с алгоритмом Евклида
Вопросы к главе I
Численные примеры к главе I
Глава вторая
Важнейшие функции в теории чисел
§ 1. Функции [*],{*}
§ 2. Мультипликативные функции
§ 3. Число делителей и сумма делителей
§ 4. Функция Мёбиуса
§ 5. Функция Эйлера
Вопросы к главе II
Численные примеры к главе II
Глава третья Сравнения
§ I. Основные понятия
§ 2. Свойства сравнений, подобные свойствам равенств
§ 3. Дальнейшие свойства сравнений
§ 4. Полная система вычетов
§ 5. Приведенная система вычв?ов
§ 6. Теоремы Эйлера и Ферма
Вопроси к главе III
Численные примеры я главе III
Глава четвертая
Сравнения с одним неизвестным
§ 1. Основные понятия
§ 2. Сравнения первой степени
§ 3. Система сравнений первой степени
§ 4. Сравнения любой степени по простому модулю
§ 5. Сравнения любой степени по составному модулю
Вопросы к главе IV
Численные примеры к главе IV
Глава пятая
Сравнения второй степени
§ I. Общие теоремы
§ 2. Символ Лежандра
§ 3. Символ Якоби
§ 4. Случай составного модуля
Вопросы к главе V
Численные примеры к главе V
Глава шестая
Первообразные корни и индексы
§ 1. Общие теоремы
§ 2. Первообразные корни по модулям ра и 2ра
§ 3. Разыскание первообразных корней по модулям ра и 2ра
§ 4. Индексы по модулям ра и 2ра
§ 5. Следствия предыдущей теории
§ 6. Индексы по модулю 2а
§ 7. Индексы по любому составному модулю
Вопросы к главе VI
Численные примеры к главе VI
Глава седьмая
Характеры
§ 1. Определения
§ 2. Важнейшие свойства характеров
Вопросы к главе VII
Численные примеры к главе VII
Решения вопросов
Решения к главе I
Решения к главе II
Решения к главе III
Решения к главе IV
Решения к главе V
Решения к главе VI
Решения к главе VII
Ответы к численным примерам
Ответы к главе I
Ответы к главе II
Ответы к главе III
Ответы к главе IV
Ответы к главе V
Ответы к главе VI
Ответы к главе VII
Таблицы индексов
Таблица простых чисел<4070 и их наименьших первообразных корней