Учеба и наука

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

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

 

Вопрос задан анонимно ноябрь 20, 2010 г.

  • Всего ответов: 1

  • Владимир Чепурных - аватарка

    Владимир Чепурных

    30-й в Учебе и науке

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

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

    fi(P)=P-1,

    fi(3)=2,

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

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

    май 2, 2011 г.

Похожие вопросы

решение

сентябрь 5, 2013 г.

Учеба и наука