Skip to content

Erdős problem 459

Let f(u)f(u) be the largest vv such that no m(u,v)m\in (u,v) is composed entirely of primes dividing uvuv. Estimate f(u)f(u).

Sources

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

2 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

459.lean

Retained formal statement2 of 2

The upper bound fuu2f u ≤ u ^ 2 is attained exactly when u is prime: fp=p2f p = p ^ 2.

FormalConjectures/ErdosProblems/459.leanErdos459.erdos_459.variants.upper_tight1 lineExact file
∀ {p : ℕ}, Nat.Prime pErdos459.f p = p ^ 2
SolvedProof has a holelean4external proof

The proof uses `sorry`: part of the argument is written but not proved. Lean accepts the file; it does not accept the theorem.

Search problems.science

Find a Problem, Result, source, or page