n∈Z+ için 1≤a≤n ve EBOB(a,n)=1 olan a tam sayılarının sayısı ϕ(n) ile gösterilir ve Euler fonksiyonu olarak adlandırılır.
p1,p2,...,pn asal sayılar, a1,a2,...,an sayma sayıları olmak üzere;
n=pa11.pa22.....pann olduğuna göre,
ϕ(n)=(pa11−pa1−11)(pa22−pa2−12)...(pann−pan−1n) olduğunu ispatlayınız.