Регистрация >>
ЗАДАЧА 523. "Функция Эйлера, квадраты и кубы"

Рассмотрим нечетное число 225 = 32 × 52.
2252 = 50625 = 34 × 54 = 92 × 252. Поэтому функция Эйлера φ(50625) = 2 × 33 × 4 × 53 = 23 × 33 × 53 .
Итак, число  50625 является квадратом, а φ(50625) является кубом.
Найдите сумму нечетных n, 1 < n < 1010 , для которых функция Эйлера φ(n2) является кубом натурального числа.

Ваш ответ:
Отправить >>
©  Diofant.ru, 2024