Vela

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_37aec80d874a0239
vela reproduce examples/erdos-problems

evidence

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 ↗

proved · link

status

solved

notary

vela reproduce examples/erdos-problems
  • packet.json · sha256 0f9b7375728c05d540232c53b78cfa9986885f562c3028bfed37ce159b81105b

finding.noted · reviewer:will-blair · 1 day

renders the record as of vev_d199cb2e · 1,338 events · hub

Search Vela

Jump to a section, signal, campaign, document, primitive, work path, frontier, record index, atlas, constellation, agent, capability, or full-state search.