[an error occurred while processing this directive]
А если N не простое, то fi(N) вот эдак:-)
(«Телесистемы»: Конференция «Цифровые сигнальные процессоры (DSP) и их применение»)
Отправлено
-=ВН=- 31 августа 2005 г. 11:54
В ответ на: Ответ+: отправлено
andy_P 29 августа 2005 г. 16:34
fi(N)=[(P1^(L1-1))*(P1-1)]*[(P2^(L2-1))*(P2-1)]*...*[(Pi^(Li-1))*(Pi-1)]. P1,P2,...Pi - простые числа. L1,L2...Li - больше равны 1. И N=(P1^L1)*(P2^L2)*...*(Pi^Li). Т.е. каноническое разложение числа N.