Задание 18. Теория чисел

Это самая последняя и самая сложная задача в профильном ЕГЭ по математике, которая вполне претендует на олимпиадный уровень. Обычно такие задачи содержат в себе сразу несколько вопросов.

В целом задание 18 сводится к составлению и дальнейшему решению уравнения в целых числах (оно же — диофантово уравнение), иногда с привлечением комбинаторики. Но прежде чем приступать к решению таких уравнений, вам потребуется небольшая теоретическая подготовка и своего рода «разминка для мозгов».

§ 1.
Функции с целыми значениями — что за зверь?
§ 2.
Арифметическая прогрессия и делители чисел в уравнениях
§ 3.
Задача 19: арифметическая прогрессия из пробного ЕГЭ
§ 4.
Позиционная система счисления: свойства и следствия
§ 5.
Условия задач 19 и следствия из них