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

В задании 19 тебе дают условие про целые числа, и нужно доказать, что что-то делится, или найти остаток, или подобрать число. Всего три типа задач:

1. Доказательство делимости. Например: «Докажите, что n^3 + 2n делится на 3 при любом целом n». Решается перебором остатков или разложением.
2. Поиск числа по свойствам делимости. Например: «Найдите наименьшее натуральное число, которое при делении на 5 даёт остаток 3, а на 7 — остаток 2». Тут помогают китайская теорема об остатках или перебор.
3. Комбинированные задачи с несколькими условиями. Например: «Найдите все трёхзначные числа, которые при делении на 11 дают остаток 5, а при делении на 13 — остаток 7». Решаются системой сравнений.

Важно: на ЕГЭ не дают сложных теорем — только базовые свойства: если a делится на m, то a = m*k; остатки складываются и умножаются по модулю. Всё остальное — логика.

1. Перебор остатков — твой главный инструмент. Если нужно доказать делимость на небольшое число (2,3,4,5,7), просто подставь все возможные остатки. Это работает для 90% задач.
2. Свойство: если a ≡ b (mod m), то a^k ≡ b^k (mod m). Это позволяет упрощать степени. Например, 2^100 mod 3: 2 ≡ -1 (mod 3), значит 2^100 ≡ (-1)^100 = 1 (mod 3).
3. Для поиска числа по остаткам — используй подстановку. Запиши число как a = m*k + r, подставь во второе условие, реши уравнение в целых числах. Обычно там просто перебор k от 0 до m2-1.

Эти шорткаты реально экономят 5-10 минут на задаче.

Ошибка №1: путают остаток и неполное частное. Запомни: остаток всегда меньше делителя. Если в ответе остаток 7 при делении на 5 — ты ошибся.
Ошибка №2: забывают проверить все остатки. Например, при доказательстве делимости на 4 нужно проверить остатки 0,1,2,3 — а не 0 и 1. Иначе пропустишь контрпример.
Ошибка №3: неправильно работают с отрицательными числами. Остаток по определению неотрицательный: -3 mod 5 = 2, а не -3. Используй эквивалентные положительные остатки.
Ошибка №4: не записывают решение аккуратно. На ЕГЭ требуют чётких шагов. Пиши: «Рассмотрим остатки...», «Если n=3k, то...», «Следовательно, делится». Не ленись.

Как избежать: тренируйся на типовых задачах, доведи перебор остатков до автоматизма. И главное — не пытайся решить в уме, пиши каждый шаг.

Разберём задачу: «Найдите все трёхзначные числа, которые при делении на 11 дают остаток 5, а при делении на 13 — остаток 7».

Шаг 1: Запишем число x = 11a + 5, где a — целое, и x трёхзначное (100 ≤ x ≤ 999).
Шаг 2: Условие на 13: 11a+5 ≡ 7 (mod 13) → 11a ≡ 2 (mod 13).
Шаг 3: Найдём обратный к 11 по модулю 13. 11*6=66≡1 (mod 13) → обратный 6. Умножаем: a ≡ 2*6=12≡12 (mod 13). Значит a=13k+12.
Шаг 4: Подставляем: x=11(13k+12)+5=143k+132+5=143k+137.
Шаг 5: Трёхзначность: 100 ≤ 143k+137 ≤ 999. Решаем: 143k ≥ -37 → k≥0; 143k ≤ 862 → k≤6 (т.к. 143*6=858, 143*7=1001>862). Итак, k=0..6.
Шаг 6: Вычисляем: k=0 → 137; k=1 → 280; k=2 → 423; k=3 → 566; k=4 → 709; k=5 → 852; k=6 → 995. Все числа трёхзначные? 137 — да. Ответ: 137, 280, 423, 566, 709, 852, 995.

Проверка: 137/11=12 ост 5, 137/13=10 ост 7. Всё верно.

Наставник AI — это платформа, где ты можешь готовиться к ЕГЭ по математике с персонажами, которые объясняют тему так, как тебе нужно. Хочешь — Витёк разложит всё «по-братски»: «Слышь, тут остатки — это как сдача в магазине. Делишь число на 5 — остаток это то, что не смог разменять. Понял?» Хочешь — Анна Сергеевна по-советски: «Итак, записываем в тетрадь: остаток всегда меньше делителя. Это аксиома, запомните, молодой человек». А если хочешь мотивации — Криштиану Роналду скажет: «Тренируйся как я на поле: каждый день по 10 задач. Дисциплина — ключ к успеху!»

Ты говоришь голосом, а Наставник отвечает голосом своего персонажа. Можно прислать фото задачи — он разберёт её с камеры. Используется сократовский метод: сначала показывает пример (I do), потом решаете вместе (We do), потом ты сам (You do). Если тупишь — система даёт подсказки, но не сливает ответ сразу.

Всё это с геймификацией: XP, уровни, стрики, баттлы с друзьями. И главное — цена: 995 рублей в месяц за все 12 предметов. Это как одна пицца, а репетитор берёт 2000 рублей за час.

Репетитор по математике стоит от 1500 до 3000 рублей за час. Чтобы подготовиться к задаче 19, нужно минимум 5-10 занятий — это 15-30 тысяч. А Наставник AI даёт доступ ко всем 12 предметам за 995 рублей в месяц (по тарифу Стандарт). Это 30 уроков, каждый с разбором теории и практики. Плюс баттлы с друзьями, тетрадь с конспектами, прогресс по темам.

На старте — скидка 50%, которая фиксируется навсегда. То есть ты платишь ~500 рублей в месяц. Есть бесплатный тариф: один урок и баттлы. А ещё три пробных урока без привязки карты — просто попробуй.

Если хочешь премиум — 2495 рублей в месяц, можно записать голос родителя или кумира, и Наставник будет говорить его голосом. Элит — 4995 рублей, безлимит на всё.

Сравни: одна пицца против часа репетитора. Выбор очевиден.

Отвечаем на то, что реально волнует.