Функция

[kfkfkf]

Докажите, что

$$\sum\limits_{d|n}^{}$$

$\varphi$(d) =n не используя мультипликативность функции $\varphi$(n).
Есть идеи пробежаться по индукции по количеству простых делителей, но не ясно, почему все сойдется...
Не используя мультипликативность все сложно...

[Toucan]

Тема перемещена из форума «Физика» в форум «Карантин»
по следующим причинам:

- неинформативный заголовок;
- неправильно набраны формулы (краткие инструкции: «Краткий FAQ по тегу [math]» и видеоролик Как записывать формулы);
- отсутствуют собственные содержательные попытки решения задач(и);

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.