Carmichael's totient function conjecture

This is an old revision of this page, as edited by David Eppstein (talk | contribs) at 05:06, 4 September 2008 (capitalize text to match moved article title). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In mathematics, Carmichael's totient function conjecture concerns the multiplicity of values of Euler's totient function φ(n), the function which counts the number of integers less than and coprime to n.

This function φ(n) is equal to 2 when n is one of the three values 3, 4, and 6. It is equal to 4 when n is one of the four values 5, 8, 10, and 12. It is equal to 6 when n is one of the four values 7, 9, 14, and 18. In each case, there is more than one value of n having the same value of φ(n).

The conjecture asserts that this phenomenon of repeated values holds for every n. That is, for every n there is at least one other integer m ≠ n such that φ(m) = φ(n).

References