Теория чисел ЕГЭ математика профиль: задание 19 и как решать

Задание 19 профильного ЕГЭ по математике посвящено теории чисел. В статье разобраны ключевые определения, структура задания, пошаговый алгоритм решения и типичные ошибки, которые стоят баллов.

Что такое теория чисел в ЕГЭ профиль: основные определения

Фундамент теории чисел егэ математика профиль составляют понятия делимости, остатков, простых чисел, НОД и НОК. Без точного понимания этих базовых определений невозможно решать теория чисел егэ 19 задание уверенно.

Делимость

\[b \mid a \iff \exists k \in \mathbb{Z}: a = bk\]

Деление с остатком

\[a = bq + r,\quad 0 \le r < b\]

Простое число

\[p > 1 простое \iff делители p: \{1, p\}\]

НОД и НОК

\[\gcd(a,b) \cdot \operatorname{lcm}(a,b) = ab\]

Коротко

Остаток при делении с остатком неотрицателен и строго меньше делителя: \(0 \le r < b\).
1 — не простое и не составное; наименьшее простое число 2, оно единственное чётное простое.
Число и сумма его цифр дают одинаковые остатки по модулю 9 и по модулю 3.
Квадрат целого числа даёт по модулю 4 только остатки 0 или 1, по модулю 3 — только 0 или 1.
Произведение \(k\) подряд идущих целых делится на \(k!\) (два подряд — на 2, три — на 6, четыре — на 24).

PDF бесплатно

Забери шпаргалки по всем темам ЕГЭ

Формулы, методы и типовые ошибки — одним файлом в боте.

Забрать шпаргалки

Задание 19 ЕГЭ профильный уровень: структура и что проверяется

Задание 19 егэ математика профильный уровень традиционно состоит из трёх подпунктов: «а» (привести пример или ответить да/нет с обоснованием), «б» (доказать утверждение) и «в» (найти наибольшее или наименьшее возможное значение). Проверяются навыки работы с делимостью, остатками, каноническим разложением, НОД/НОК, а также умение строить чёткие логические цепочки и приводить контрпримеры.

Для решения задание 19 егэ математика профильный уровень теория требует владения методами разбора по модулю и приёма «оценка + пример». Часто используются признаки делимости, свойства степеней, неравенство о средних (AM–GM) и формулы для числа и суммы делителей.

Каноническое разложение

\[n = p_1^{\alpha_1} p_2^{\alpha_2} \cdots p_k^{\alpha_k}\]

Число делителей

\[\tau(n) = (\alpha_1+1)(\alpha_2+1)\cdots(\alpha_k+1)\]

Сумма делителей

\[\sigma(n) = \prod_{i=1}^{k} \frac{p_i^{\alpha_i+1}-1}{p_i-1}\]

Неравенство о средних (AM–GM)

\[\frac{a_1+\cdots+a_n}{n} \ge \sqrt[n]{a_1\cdots a_n}\]

Среднее арифметическое набора

\[\bar{x} = \frac{x_1+x_2+\dots+x_n}{n}\]

Как решать задание 19: пошаговый алгоритм и типичные приёмы

Решение теория чисел егэ математика профиль задания строится по единому алгоритму. Сначала анализируют условие: какие числа заданы, какие свойства проверяются (делимость, остатки, простота, количество делителей). Затем выбирают метод: разбор по модулю, каноническое разложение, алгоритм Евклида для НОД, оценку через границы слагаемых или инвариант. После нахождения кандидата на ответ обязательно проверяют его на корректность и, для пункта «в», дают полное обоснование: доказательство оценки и пример достижения границы.

Алгоритм решения задания 19
Шаг 1. Прочитать условие, выделить множества чисел, ограничения и требуемое утверждение.
Шаг 2. Определить основной метод: остатки (модуль 2, 3, 4, 5, 8, 9), разложение на простые, НОД/НОК, чётность, инвариант.
Шаг 3. Для пункта «а» — подобрать пример или контрпример, кратко объяснить, почему он подходит.
Шаг 4. Для пункта «б» — построить строгое доказательство, используя свойства делимости, арифметику остатков или разложение.
Шаг 5. Для пункта «в» — сформулировать гипотезу ответа, доказать верхнюю/нижнюю границу (оценку), привести конкретный набор, достигающий границы.
Шаг 6. Проверить все шаги на логические разрывы, убедиться, что остатки неотрицательны, единицу не считают простой, суммы целых — целые.

Распространённые приёмы:

- Метод остатков: выбирают модуль, перебирают возможные остатки слагаемых/множителей, выводят остаток всего выражения.
- Каноническое разложение: раскладывают числа на простые, применяют формулы \(\tau(n)\) и \(\sigma(n)\), подбирают показатели степеней.
- НОД алгоритмом Евклида: последовательно вычисляют остатки \(\gcd(a,b) = \gcd(b, a \bmod b)\) до нуля.
- Переход от среднего к сумме: условие «среднее равно \(m\)» заменяют на «сумма равна \(mn\)», работают с целочисленными суммами.
- Оценка суммы через границы слагаемых: для \(n\) различных натуральных минимальная сумма \(1+2+\dots+n = \frac{n(n+1)}{2}\).
- Инвариант (чётность, остаток): находят величину, не меняющуюся при операциях, сравнивают начальное и целевое состояние.

Частые ошибки при решении теории чисел и как их избежать

Большинство потерь баллов в теория чисел егэ математика профиль какое задание связано с неточностью в определениях и логических скачках. Ниже — основные ловушки и правильные подходы.

❌ ошибкаВ пункте «в» приводят только пример нужного значения и считают задачу решённой

✅ верноНужны ДВА шага: доказать оценку (значение не может быть больше/меньше) И привести пример достижения

Без доказательства оценки не показано, что найденное значение экстремально — эксперт снимет баллы за «в»

❌ ошибкаСчитают остаток отрицательным, например для \(-7\) по модулю 3 пишут остаток \(-1\)

✅ верноОстаток всегда неотрицателен и меньше делителя: \(-7 = 3 \cdot (-3) + 2\), остаток равен \(2\)

По определению деления с остатком \(0 \le r < b\); отрицательный «остаток» ломает разбор по модулю

❌ ошибкаИз \(a \mid bc\) делают вывод \(a \mid b\) или \(a \mid c\) для любого \(a\)

✅ верноЭто верно только когда \(a\) — простое (или \(\gcd(a,b)=1\)). Например \(6 \mid 4 \cdot 3\), но \(6 \nmid 4\) и \(6 \nmid 3\)

Лемма Евклида работает лишь для простого делителя или взаимно простых сомножителей

❌ ошибкаСчитают, что если сумма цифр делится на 3, то число делится на 9 (путают признаки)

✅ верноСумма цифр кратна 3 \(\Rightarrow\) число кратно 3; кратна 9 \(\Rightarrow\) число кратно 9. Это разные признаки

Признак для 3 и для 9 различаются модулем; смешение приводит к неверным выводам о делимости

❌ ошибкаСчитают число 1 простым, включают его в перебор простых делителей

✅ верноЕдиница не является ни простым, ни составным; наименьшее простое — это 2

Определение простого требует ровно двух делителей; из-за 1 нарушается единственность разложения

❌ ошибкаПри переходе «среднее = m» забывают, что сумма должна быть целой, и допускают дробные суммы

✅ верноЕсли числа целые, сумма \(mn\) обязана быть целой, значит \(m n \in \mathbb{Z}\) — это даёт условие делимости

Игнорирование целочисленности теряет ключевое ограничение и приводит к неверным примерам

❌ ошибкаЗаписать деление с отрицательным остатком: \(-2018 = 11 \cdot (-183) - 5\)

✅ верноОстаток неотрицателен и меньше делителя: \(-2018 = 11 \cdot (-184) + 6\)

По определению \(0 \le r < |b|\)

Частые вопросы

Как решать задание 19 егэ математика профильный уровень? Начните с точного разбора условий: какие числа даны, какие свойства проверяются. Выберите метод (остатки, разложение, НОД, инвариант). Для пункта «а» достаточно верного примера с кратким обоснованием. В пункте «б» пишите полное доказательство, ссылаясь на свойства делимости и арифметику остатков. В пункте «в» обязательно дайте два элемента: строгое доказательство того, что значение не может быть больше (меньше) найденного, и конкретный пример, на котором эта граница достигается. Проверяйте остатки на неотрицательность, не считайте 1 простым, переходите от среднего к сумме целых чисел. Регулярная практика на типовых вариантах закрепляет алгоритм и устраняет типовые ошибки.

По этой теме есть отдельный разбор: как подготовиться к ЕГЭ по профильной математике с нуля.

По этой теме есть отдельный разбор: текстовые задачи ЕГЭ профиль: теория и решения.

По этой теме есть отдельный разбор: задачи на проценты, смеси и сплавы в ЕГЭ.

PDF бесплатно