# Difference between revisions of "Euler's phi function"

(Started article (some LaTeX errors exist; I can't isolate them)) |
(Removed content that was parsing badly; hopefully it can be restored eventually) |
||

Line 8: | Line 8: | ||

=== Identities === | === Identities === | ||

− | For [[prime]] | + | For [[prime]] p, <math>\phi(p)=p-1</math>, because all numbers less than p are relatively prime to it. |

− | |||

− | |||

=== Other Names === | === Other Names === |

## Revision as of 13:34, 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 p, , because all numbers less than p are relatively prime to it.

### Other Names

- Totient Function
- Euler's Totient Function