Math-4172 · mathematics · Number theory

Math-4172

Do any odd noncototients exist

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\}$. A positive integer $m$ is a noncototient if $n-\varphi(n)\ne m$ for every $n\in\mathbb N$.

Statement recorded in the supplied source.
Does there exist an odd positive integer $m$ such that $n-\varphi(n)\ne m$ for every $n\in\mathbb N$? [S2]

Short English statement

Can a positive odd integer fail to occur as the difference between a number and its totient?

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.