Difference between revisions of "Euler's phi function"
(Started article (some LaTeX errors exist; I can't isolate them)) |
(No difference)
|
Revision as of 13:33, 18 June 2006
Euler's phi function determines the number of integers less than a given positive integer that are relatively prime to that integer.
Formulas
Given the prime factorization of , then one formula for is:
Identities
For prime , , because all numbers less than are relatively prime to it.
For relatively prime , .
Other Names
- Totient Function
- Euler's Totient Function