Her $\large m\in\mathbb{Z^+}$ sayısını, $\large m$ 'den küçük ve $\large m$ ile aralarında asal olan pozitif tamsayıların sayısına eşleyen fonksiyona Euler'in $\large \phi$ fonksiyonu denir ve $\large\phi(m)$ ile gösterilir.
Örneğin:
$\large{m=1}$ için $\large{\phi(1)=1\, ; \,\{1\}}$
$\large{m=4}$ için $\large{\phi(4)=2\, ; \,\{1, 3\}}$
$\large{m=5}$ için $\large{\phi(5)=4 \, ; \, \{1, 2, 3, 4\}}$
$\large{m=13}$ için $\large{\phi(13)=12\, ; \,\{1, 2, 3, 4, 5, \cdots, 11, 12\}}$
bulunur. $\large p$ asal sayı olmak üzere,
$\large{m=p}$ için
$\large{\phi(p)=p-1\, ; \,\{1, 2, 3, \cdots, p-1\}}$ 'dir.