erdős #694
Let be the largest such that , and be the smallest such , where is Euler's totient function. Investigate(where the maximum is restricted to those of the form for some .)
Worked, still open.
number theory · solved · possible · formalized (Lean) · 0 attempts
use this record
vela registry pull vfr_37aec80d874a0239vela reproduce examples/erdos-problemsevidence
unverified AI candidates (2)
gpt-erdos · GPT-5.2 Pro + Deep Research · unverified
Let [ \Phi^{-1}(n):={m\ge 1:\varphi(m)=n},\qquad f_{\min}(n)=\min\Phi^{-1}(n),\quad f_{\max}(n)=\max\Phi^{-1}(n), ] and define [ R(x):=\max_{\substack{n\le x\ \Phi^{-1}(n)\neq\varnothing}}\frac{f_{\max}(n)}{f_{\min}(n)}. ] [[nomath]](This is exactly Erdős problem #694, and it is listed as open. $[Erdős Problems][1]$)[[…
candidate solution ↗llm-hunter · gpt pro 5.2 · unverified
1 LLM attack(s) recorded (gpt pro 5.2); unverified.
candidate solution ↗formal
AMS 11 · solved (literature)
theorem erdos_694 : ∀ᵉ (fmax : ℕ → ℕ) (fmin : ℕ → ℕ),
(∀ n, IsGreatest (Nat.totient ⁻¹' {n}) (fmax n)) →
(∀ n, IsLeast (Nat.totient ⁻¹' {n}) (fmin n)) →
∃ o : ℕ → ℝ, Tendsto o atTop (𝓝 0) ∧
∀ x : ℕ, sSup { (fmax n : ℝ) / fmin n | (n : ℕ) (_ : n ≤ x) (_ : ∃ m, Nat.totient m = n) } =
(exp eulerMascheroniConstant + o x) * log (log (x : ℝ))formal-conjectures/694.lean ↗links
proved · link
status
solved