Вопрос 28 из 28

Практика: теория чисел: углубление

Обращение Мёбиуса: как восстановить слагаемые по суммам делителей

От чтения к действию

А теперь — вы

Какой коэффициент получает F(9) в формуле восстановления f(36)?

Разберёмся в теме

Если для каждого натурального n известно F(n)=Σ_{d|n}f(d), то f(n)=Σ_{d|n}μ(d)F(n/d). Здесь μ(1)=1; μ(d)=0, когда d делится на квадрат простого, а для произведения r различных простых μ(d)=(−1)ʳ. Обращение восстанавливает исходные значения, а не просто оценивает их.

Объяснение и примеры

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

Где найти подробное решение?

Перейдите по ссылке «Объяснение и примеры» над этим блоком. Там разобрана тема текущего вопроса.

Можно ли попробовать снова?

Да. После проверки можно изменить ответ. Переход к следующему вопросу не блокируется результатом, а личный счёт не сохраняется.