Делимость и остатки в ЕГЭ: как решать задачу 19

Для решения задачи 19 необходимо чётко понимать, что такое делимость и остатки.

Определение: целое число a делится на целое число b (b ≠ 0), если существует целое число k такое, что a = b·k. Если a не делится на b, то при делении с остатком получаем a = b·q + r, где 0 ≤ r < |b|. Остаток r — это целое неотрицательное число, меньшее делителя.

Важные свойства:
- Остаток от деления суммы равен сумме остатков (по модулю делителя).
- Остаток от деления произведения равен произведению остатков.
- Если два числа дают одинаковые остатки при делении на m, то их разность делится на m.

Признаки делимости (на 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 13 и др.) часто используются в задаче 19. Например, число делится на 3, если сумма его цифр делится на 3.

Полезно также знать малую теорему Ферма: если p — простое и a не делится на p, то a^(p-1) ≡ 1 (mod p). Но в ЕГЭ она встречается редко.

Задача 19 обычно формулируется как нахождение числа, удовлетворяющего нескольким условиям делимости и диапазону. Рассмотрим основные приёмы.

1. Использование остатков: часто требуется, чтобы число при делении на некоторые числа давало определённые остатки. Составляем систему сравнений и решаем её с помощью китайской теоремы об остатках или перебора.

2. Перебор с ограничениями: если диапазон чисел невелик, можно перебрать все возможные варианты, проверяя условия.

3. Применение признаков делимости: например, если число делится на 9, сумма его цифр делится на 9.

4. Оценки и неравенства: часто число ограничено сверху или снизу, что сужает перебор.

5. Логические рассуждения: иногда нужно доказать, что число не может существовать, или найти все возможные варианты.

Разберём примеры.

Рассмотрим задачу, где требуется найти число, удовлетворяющее условиям на остатки и диапазон, с использованием перебора и оценок.

Ошибки часто возникают из-за невнимательности или непонимания свойств остатков.

1. Путаница с остатками: помните, что остаток всегда меньше делителя и неотрицателен. Если остаток равен делителю, значит, число делится нацело.

2. Неверное применение признаков делимости: например, признак делимости на 7 не так прост, как на 3. Используйте проверку делением, если сомневаетесь.

3. Потеря решений при переборе: если условие допускает несколько чисел, нужно найти все. Часто в ответе просят указать одно, но в решении важно показать, что других нет.

4. Арифметические ошибки: проверяйте вычисления, особенно при работе с большими числами.

5. Неправильная интерпретация условия: внимательно читайте, что требуется: наименьшее, наибольшее, все или любое.

Для тренировки решайте задачи из сборников ФИПИ и обращайте внимание на оформление решения.

Задача 19 требует не только знаний, но и навыка рассуждений. Вот несколько рекомендаций.

1. Регулярно решайте задачи на делимость из открытого банка ЕГЭ. Начните с простых, постепенно переходя к сложным.

2. Выписывайте все условия в виде сравнений или уравнений. Это помогает структурировать решение.

3. Используйте метод «прибавления единицы», как в примерах выше, когда остатки на 1 меньше делителя.

4. Если не можете решить сразу, попробуйте перебор с учётом ограничений. Иногда проще найти все возможные числа, чем вывести формулу.

5. Проверяйте ответ подстановкой в условие. Это убережёт от обидных ошибок.

Если хотите получить подробный разбор сложных задач с пошаговыми подсказками, попробуйте Наставника — AI-репетитора, который адаптируется под ваш уровень и объясняет материал в диалоге.