3
|
Задача 523. Функция Эйлера, квадраты и кубыпостоянный адрес задачи: http://www.diofant.ru/problem/2475/показать код для вставки на свой сайт >> |
Задачу решили:
6
всего попыток:
8
поделиться задачей:
|
|
|
Задача опубликована:
23.09.13 08:00
Прислал:
admin
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
3
класс:
11 и старше
баллы: 100
Темы:
арифметика
|
|
|
Рассмотрим нечетное число 225 = 32 × 52.
2252 = 50625 = 34 × 54 = 92 × 252. Поэтому функция Эйлера φ(50625) = 2 × 33 × 4 × 53 = 23 × 33 × 53 .
Итак, число 50625 является квадратом, а φ(50625) является кубом.
Найдите сумму нечетных n, 1 < n < 1010 , для которых функция Эйлера φ(n2) является кубом натурального числа.
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.