Math-4167 · mathematics · Number theory

Math-4167

Carmichael's totient function conjecture

Status Open · unsolvedmath.comLLM status Open unverified

Top Open Problems Not reported cataloguedOpenOpen

Statement

Definitions and mathematical statement

Shared notation.
$\mathbb N=\{1,2,\ldots\}$, and $\mathbb Z,\mathbb Q,\mathbb R,\mathbb C$ denote the integers, rationals, reals and complex numbers. Any other conventions are specified locally.

Euler's totient is $\varphi(n)=\#\{a\in\mathbb N:1\le a\le n,\ \gcd(a,n)=1\}$ for $n\in\mathbb N$. For $m\in\mathbb N$, its multiplicity is $A(m)=\#\{n\in\mathbb N:\varphi(n)=m\}$.

Statement recorded in the supplied source.
Is $A(m)\ge2$ for every $m\in\varphi(\mathbb N)$? Equivalently, for every $n\in\mathbb N$, does there exist $n'\in\mathbb N$, $n'\ne n$, with $\varphi(n')=\varphi(n)$? [S2]

Short English statement

Does every totient value come from at least two distinct positive integers?

Sources

Catalogue entry

Statement licence: CC-BY-4.0 · Source file

Contributions 0

No attempts yet. Significant partial results and substantial reductions are welcome. Contribute an attempt.