СПбГУ 2025, 10–11 классы, задача 3

( баллов) У натурального числа ровно натуральных делителя, при этом какие-то два из них отличаются на . Чему может быть равно ? Если вариантов ответа несколько, в ответе укажите их сумму.

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

Ответ: .

Решение. Условие, что у числа имеется ровно делителя, означает, что помимо единицы и самого себя число делится только на некоторое и некоторое, другое, . Причём, если , то — простое, а — либо тоже простое, либо является квадратом . Иначе у числа были бы другие, отличные от и делители.

Рассмотрим первый случай когда , то есть простое нечётное. Тогда отличаться на :

  • от не может, так как оказалось бы чётным;
  • от , и от — не может, так как было бы чётным, а значит число делилось бы на ;
  • от , и от — не может, так как оказалось бы чётным, что противоречит предположению ;
  • от не может, так как — нечётное (либо простое, либо степень нечётного ) и снова получилась бы чётность .

Следовательно, и поэтому . Исследуем варианты:

  • — противоречие (слишком много делителей);
  • — противоречие;
  • — противоречие;
  • — этот вариант подходит, здесь ;
  • и .

Таким образом, имеем два подходящих : и . В ответе указываем их сумму.

1

Верное решение

10
Максимум: 10

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

СПбГУ 2025, 10–11 классы, задача 5

(20 баллов) 13 детей получили суммарно 1144 конфеты, причём количества конфет, полученных детьми, — последовательные натуральные числа. Раз в минуту один из детей, кто может отдать каждому из остальных детей по конфете, делал это (если таких детей было несколько, то делал только один из них). Через

СПбГУ 2025, 10–11 классы, задача 14

(40 баллов) Существует ли натуральное число n, для которого числа n4+4 и (n+2)4+4 взаимно просты?

СПбГУ 2023, 10–11 классы, задача 4

(20 баллов) Для скольких натуральных чисел n, не превосходящих 600, тройки чисел lfloorfrac n2rfloor, lfloorfrac n3rfloor, lfloorfrac n5rfloor и lfloor(n+1/2) rfloor, lfloor(n+1/3) rfloor, lfloor(n+1/5) rfloor различны? Как всегда, через lfloor xrfloor обозначена целая часть числа x, т.е. наибольшее

СПбГУ 2025, 8–9 классы, задача 10

(40 баллов) Саша должен был сложить несколько натуральных чисел и получить 2024. Однако Саша, по непонятным причинам, или извлёк из числа квадратный корень (если при этом получалось целое число), или возвёл число в квадрат, и только потом сложил. Могло ли у Саши получится 2025?