Функция Эйлера числа N равна количеству натуральных чисел, меньших N и взаимно простых с N

>    with(numtheory);

>    phi(180);

GIgcd, bigomega, cfrac, cfracpol, cyclotomic, divisors, factorEQ, factorset, fermat, imagunit, index, integral_basis, invcfrac, invphi, issqrfree, jacobi, kronecker, lambda, legendre, mcombine, mersen

48

Простые делители
>   ifactor(180);

``(2)^2*``(3)^2*``(5)

Простой способ вычисления
>   phi_(180)=180*(1-1/2)*(1-1/3)*(1-1/5);

phi_(180) = 48

  • Просветов Г.И. Дискретная математика. 2009. с. 89
  • Иванов Б.Н. Дискретная математика. 2007. c.342