Category:Definitions/Euler Phi Function
Jump to navigation
Jump to search
This category contains definitions related to the Euler $\phi$ function.
Related results can be found in Category:Euler Phi Function.
Let $n \in \Z_{>0}$, that is, a strictly positive integer.
The Euler $\phi$ (phi) function is the arithmetic function $\phi: \Z_{>0} \to \Z_{>0}$ defined as:
- $\map \phi n = $ the number of strictly positive integers less than or equal to $n$ which are prime to $n$
That is:
- $\map \phi n = \card {S_n}: S_n = \set {k: 1 \le k \le n, k \perp n}$
Pages in category "Definitions/Euler Phi Function"
The following 8 pages are in this category, out of 8 total.