Định nghĩa: ~ϕ(N)~ là số số nguyên tố cùng nhau với ~N~ trong đoạn từ ~1~ đến ~N~.

Cách tính:

Ta đã biết phân tích một số ra thừa số nguyên tố (factorization) là biểu diễn số đó dưới dạng tích của các số nguyên tố. Dễ dàng chứng minh rằng cách biểu diễn là duy nhất.