Euler function
From Wikipedia, the free encyclopedia
- For other meanings, see List of topics named after Leonhard Euler.
In mathematics, the Euler function is given by
Named after Leonhard Euler, it is a prototypical example of a q-series, a modular form, and provides the prototypical example of a relation between combinatorics and complex analysis.
[edit] Properties
The coefficient p(k) in the Maclaurin series for 1 / φ(q) gives the number of all partitions of k. That is,
where p(k) is the partition function of k.
The Euler identity is
Note that (3n2 − n) / 2 is a pentagon number.
The Euler function is related to the Dedekind eta function through a Ramanujan identity as
- φ(q) = q − 1 / 24η(τ)
where q = e2πiτ is the square of the nome.
Note that both functions have the symmetry of the modular group.
[edit] References
- Tom M. Apostol, Introduction to Analytic Number Theory, (1976) Springer-Verlag, New York. ISBN 0-387-90163-9