Корешков Н.А., Насрутдинов М.Ф. Сборник задач по теории чисел

Казань: КГУ, 2016. — 24 с.Учебно-методическое пособие предназначено для студентов младших курсов Института математики и механики им. Н.И. Лобачевского для проведения практических занятий дисциплины ”Теория чисел”.ОглавлениеДеление с остатком.
Функции [ ] и { }.
Некоторые теоретико-числовые функции.
Умножение Дирихле и функция Эйлера.
Цепные дроби.
Теорема Эйлера и ее применение.
Решение сравнений первой степени.
Китайская теорема об остатках и системы сравнений первой степени.
Решение сравнений. Сравнения по примарному модулю.
Дополнительные задачи.
Квадратичные вычеты.
Первообразные корни и индексы.
Литература.