Задача - вопрос №44111

Число Р простое. Сколько существует чисел, взаимно простых с
числом Р3 и меньших его?

 

Вопрос задан анонимно
20.11.10
1 ответ

Ответы

Задача состоит в вычислении функции Эйлера fi(P3). Опираясь на ее свойства

fi(P3)=fi(P)fi(3),

fi(P)=P-1,

fi(3)=2,

сразу получается ответ

fi(P3)=2(P-1).

02.05.11

Михаил Александров

Эксперт месяца
Читать ответы

Андрей Андреевич

Читать ответы

Eleonora Gabrielyan

Читать ответы
Посмотреть всех экспертов из раздела Учеба и наука > Математика
Пользуйтесь нашим приложением Доступно на Google Play Загрузите в App Store