Название: Элементы теории чисел Автор: Нестеренко Ю.В. Издательство: М.: Механико-математический факультет МГУ им. М.В. Ломоносова Год: бги Формат: pdf, djvu Страниц: 87 Размер: 11 mb Язык: Русский
Конспект лекций по основам теории чисел Содержание: Введение Аксиома индукции Делимость целых чисел НОК и НОД Простые и составные числа Решето Эратосфена Основная теорема арифметики Свойства кратностей Теорема Чебышёва Арифметические функции Мультипликативные функции Функция Мёбиуса Функция Эйлера Сравнения и их основные свойства Теоремы Эйлера и Ферма Теорема Вильсона Сравнения с одним неизвестным Сравнения первой степени Китайская теорема об остатках Полиномиальные сравнения по простому модулю Полиномиальные сравнения по модулю, равному степени простого числа Решение сравнений по составному модулю ≠ pn Решение сравнений второй степени по простому модулю Символ Лежандра Квадратичный закон взаимности Множество решений сравнения второй степени Первообразные корни и индексы Теорема Гаусса Свойства индексов Цепные дроби Конечные цепные дроби Бесконечные цепные дроби Доказательство теоремы о цепных дробях Теоремы о свойствах цепных дробей Квадратичные иррациональности и периодические цепные дроби Теорема Эйлера–Лагранжа Свойство наилучшего приближения