Skip to content

Erdős problem 694

Let f_\max(n) be the largest mm such that ϕ(m)=n\phi(m) = n, and f_\min(n) be the smallest such mm, where ϕ\phi is Euler's totient function. Investigate \max_{n\leq x}\frac{f_\max(n)}{f_\min(n)}.

Sources

Browse retained paths and inspect the exact material available for this Problem.

3 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

694.lean

Retained formal statement2 of 3

Carmichael has asked whether there is an integer nn for which ϕ(m)=n\phi(m) = n has exactly one solution, that is \frac{f_\max(n)}{f_\min(n)} = 1.

FormalConjectures/ErdosProblems/694.leanErdos694.erdos_694.variants.carmichael1 lineExact file
sorry ↔ ∃ n > 0, ∃! m, m.totient = n
OpenStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page