Карташова А.В. Элементы теории чисел

Учебное пособие. — Волгоград: Перемена, ВГСПУ, 2004. — 103 с.Пособие состоит из трех глав.
В первой главе изучаются свойства делимости целых чисел, наибольшего общего делителя и наименьшего общего кратного целых чисел, доказывается теорема о каноническом разложении натурального числа на простые множители.
Во второй главе рассматриваются числовые сравнения и сравнения с неизвестным, а также их применение для вывода признаков делимости и решения диофантовых уравнений. Особое внимание в этой главе уделяется методам решения сравнений первой степени.
В третьей главе вводятся понятия показателя числа по модулю, первообразного корня и индекса числа по модулю. Глава завершается примерами решения задач при помощи таблиц индексов.
Настоящее пособие адресовано прежде всего студентам математических факультетов педагогических вузов и колледжей. В нем предпринята попытка учесть трудности студентов заочной формы обучения при овладении фундаментальными дисциплинами. С этой целью в пособие включено большое количество примеров, иллюстрирующих базовые понятия, и образцов решения задач.
Благодаря этому пособие может оказаться полезным и для самостоятельного изучения теории чисел, а также для проведения занятий в профильных классах средних учебных заведений с углубленным изучением математики.