Данное пособие содержит обширную коллекцию упражнений и задач по всем классическим разделам арифметики и теории чисел (теория делимости, простые и составные числа, арифметические функции, отношение сравнимости, малая теорема Ферма и теорема Эйлера, сравнения и системы сравнений с неизвестной величиной, квадратичные вычеты и символ Лежандра, показатели, первообразные корни и индексы, цепные дроби и др.). Каждый параграф содержит примеры решения задач, упражнения, аналогичные рассмотренным примерам, и задачи для самостоятельного решения. Кроме того, в пособии представлены циклы заданий для проведения контрольных и лабораторных работ, а также типовые задания для проверки усвоения обязательного минимума содержания дисциплины. Пособие написано на основе лекций, которые в течение многих лет читаются студентам математического факультета Московского государственного педагогического университета, и может быть использовано для проведения семинарских занятий и организации...