Всесиб 2021, 11 класс, задача 2

Очень сложная
Теория чисел

( баллов) Найти все натуральные , которые можно представить в виде суммы , где - минимальный делитель , отличный от , и - какой-то делитель .

Войдите, чтобы проверять ответы

Ответ. и .

Решение. Если нечётно, то и все его делители нечётны. Поэтому правая часть равенства чётна - противоречие. Следовательно, чётно и его минимальный неединичный делитель равен , а . По условию, делит , значит, делит и разность , поэтому должно быть равно одному из чисел . При этом равно соответственно. Первый случай не подходит ввиду нечётности, остальные два удовлетворяют условию задачи.

1

Доказано, что - чётно

1
2

Упущено одно из решений

-2
3

Только угаданы оба ответа с проверкой

1
Максимум: 7

Похожие задачи

Всесиб 2026, 10 класс, задача 2

(7 баллов) Сумма некоторого составного натурального числа и его максимального делителя, отличного от 1 и самого числа, равна pk для некоторого простого числа p и kge 2. Найти все возможные значения p.
Очень сложная
Алгебра
Теория чисел

Всесиб 2024, 11 класс, задача 1

(7 баллов) Какое максимальное количество простых чисел можно записать, использовав каждую из десяти цифр от 0 до 9 ровно по одному разу?
Очень сложная
Теория чисел
Комбинаторика

Всесиб 2022, 11 класс, задача 1

(7 баллов) Десятичная запись натурального числа N содержит каждую цифру от 0 до 9 ровно один раз. Обозначим через A сумму пяти двузначных чисел, составленных из первой и второй, третьей и четвёртой,..., девятой и десятой цифр N, а через B - сумму четырёх двузначных чисел, составленных из второй и тр
Очень сложная
Теория чисел

Всесиб 2026, 11 класс, задача 4

(7 баллов) Множество X состоит из десяти различных натуральных чисел таких, что для произвольного k=2,ldots,10 сумма любых k из этих чисел делится на k. Найти минимальное значение, которое может принимать максимальное из этих чисел.
Очень сложная
Алгебра
Теория чисел