Fungsi \(\phi\) Euler adalah pemetaan \(\phi : {\mathbb N } \rightarrow {\mathbb N}\) yang didefinisikan oleh \(\phi(n) = 1\) untuk \(n=1\text{,}\) dan untuk \(n \gt 1\text{,}\) \(\phi(n)\) merupakan banyaknya bilangan bulat positif \(m\) dengan \(1 \leq m \lt n\) dan \(\gcd(m,n) = 1\text{.}\)