Основу учебника составляют результаты элементарной теории чисел, сформировавшейся в трудах классиков' Ферма, Эйлера, Гаусса и др. Рассматриваются такие вопросы как простые и составные числа, арифметические функции, теория сравнений, первообразные корни и индексы, цепные дроби, алгебраические и трансцендентные числа. Обзорно освещены свойства простых чисел, теория диофантовых уравнений, алгоритмические аспекты теории чисел с применениями в криптографии (проверка больших простых чисел на простоту, разложение больших чисел на множители, дискретное логарифмирование) и с использованием ЭВМ. Для студентов высших учебных заведений. Другие пособия по теории чисел на сайте: Айгнер М., Циглер Г. Доказательства из Книги. Лучшие доказательства со времен Евклида до наших дней Айерлэнд К., Роузен М. Классическое введение в современную теорию чисел Александров В., Горшенин С. Задачник-практикум по теории чисел Бухштаб А.А. Теория чисел Василенко О.Н. Теоретико-числовые алгоритмы в криптографии Вейль А. Основы теории чисел Дирихле П.Г.Л. Лекции по теории чисел Коблиц Н. Курс теории чисел и криптографии Коутинхо С. Введение в теорию чисел. Алгоритм RSA Макклеллан Дж.Х., Рейдер Ч.М. Применение теории чисел в цифровой обработке сигналов Оре О. Приглашение в теорию чисел Острик В. В., Цфасман М. А. Алгебраическая геометрия и теория чисел: рациональные и эллиптические кривые Понтрягин Л.С. Обобщения чисел Хинчин А.Я. Три жемчужины теории чисел

Скачать книгу бесплатно (djvu, 2.96 Mb)

---

Читать «Теория чисел»