Skip to content

Erdős Problems

1,217 source-owned questions · 604 with a formal statement · searchable by statement, number, topic and source status.

Full distribution

Collection coverage

Source status, exact formal material, and reviewed Results are separate signals.

  • Open per source608
  • Resolved per source556
  • Other source status53
Exact formal statement available604 / 1,217
With Repository-reviewed evidence2 / 1,217
More filters

Coverage is source-observation coverage, not Problem completeness. Inspect coverage

Problems

9 Problems

SelectNumberQuestionOpen
#229Let (Sn)n≥1(S_n)_{n \ge 1} be a sequence of sets of complex numbers, none of which have a finite limit point. Does there exist an entire transcendental function f(z)f(z) such that, for all n≥1n \ge 1, there exists some kn≥0k_n \ge 0 such that f(kn)(z)=0f^{(k_n)}(z) = 0 for all z∈Snz \in S_n.Source says proved (Lean)Formalized
#408No statement retained — open to read what the source holdsSource says openNo formal declaration
#409How many iterations of n↦ϕ(n)+1n\mapsto\phi(n) + 1 are needed before a prime is reached?Source says openFormalized
#410Let σ1(n)=σ(n)σ_1(n) = σ(n), the sum of divisors function, and σk(n)=σ(σk−1(n))σ_k(n) = σ(σ_{k-1}(n)).Source says openFormalized
#411No statement retained — open to read what the source holdsSource says openNo formal declaration
#412Let σ1(n)=σ(n)σ_1(n)=σ(n), the sum of divisors function, and σk(n)=σ(σk−1(n))σ_k(n) = σ(σ_{k-1}(n)). Is it true that, for every m,n≥2m, n ≥ 2, there exist some i,ji, j such that σi(m)=σj(n)σ_i(m) = σ_j(n)?Source says openFormalized
#413Are there infinitely many barriers for ω?Source says openFormalized
#414Let h1(n)=h(n)h_1(n) = h(n) and hk(n)=h(hk−1(n))h_k(n) = h(h_{k-1}(n)). Is it true, for any m,nm,n, there exist ii and jj such that hi(m)=hj(n)h_i(m) = h_j(n)?Source says openFormalized
#906Does there exists an entire non-zero transcendental function f : ℂ → ℂ such that for any sequence n₀ < n₁ < ..., { z | ∃ k, iteratedDeriv (n k) f z = 0 } is dense.Source says openFormalized