Questions, not proof records

Open-problem statements, with their sources attached.

Each statement record keeps the mathematical question, a dated status source, accessible references, and any pinned Lean formulation separate from proof verification.

“Open” is a dated source assertion. In these pinned sources, sorry marks an admitted statement, not a proof. Source indexing does not mean the formulation has been independently built or certified by Therefore.
All topics

617 of 1194 statement records

17 source collections · 43 mathematical fields

Clear filters
Source labels openErdős Problems · Number theory

Erdős Problem 413: I

Are there infinitely many barriers for ω?

Source checked Jul 26, 20261 pinned Lean statementInspect problem
Source labels openErdős Problems · Number theory

Erdős Problem 413: Big Omega

Erdős believed there should be infinitely many barriers for Ω, the total prime multiplicity.

Source checked Jul 26, 20261 pinned Lean statementInspect problem
Source labels openErdős Problems · Number theory

Erdős Problem 413: Ii

Does there exist some ε > 0 such that there are infinitely many ε-barriers for ω?

Source checked Jul 26, 20261 pinned Lean statementInspect problem
Source labels openErdős Problems · Number theory

Erdős Problem 414

Let h1(n)=h(n)h_1(n) = h(n) and hk(n)=h(hk1(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 checked Jul 26, 20261 pinned Lean statementInspect problem
Source labels openErdős Problems · Number theory

Erdős Problem 416: I

Let V(x) count the number of n≤x such that ϕ(m)=n is solvable. Does V(2x)/V(x)→2 ?

Source checked Jul 26, 20261 pinned Lean statementInspect problem
Source labels openErdős Problems · Number theory

Erdős Problem 416: Ii

Let V(x) count the number of n≤x such that ϕ(m)=n is solvable. Is there an asymptotic formula for V(x)?

Source checked Jul 26, 20261 pinned Lean statementInspect problem
Source labels openErdős Problems · Number theory

Erdős Problem 417: I

LetV(x)=#{ϕ(m):1mx}V'(x)=\#\{\phi(m) : 1\leq m\leq x\}andV(x)=#{ϕ(m)x:1m}.V(x)=\#\{\phi(m) \leq x : 1\leq m\}. Does limV(x)/V(x)\lim V(x)/V'(x) exist?

Formalization note: We formalize the limit of the inverse fraction V'(x)/V(x) to ensure the limit is finite (bounded between 0 and 1).

Source checked Jul 26, 20261 pinned Lean statementInspect problem
Source labels openErdős Problems · Number theory

Erdős Problem 417: Ii

Is it >1>1?

Source checked Jul 26, 20261 pinned Lean statementInspect problem
Source labels openErdős Problems · Number theory

Erdős Problem 418: Density

It is open whether the set of non-cototients has positive density.

Source checked Jul 26, 20261 pinned Lean statementInspect problem
Source labels openErdős Problems · Number theory

Erdős Problem 421

Is there a sequence 1d1<d2<1 \le d_1 < d_2 < \dots with density 1 such that all products uivdi\prod_{u \le i \le v} d_i are distinct?

Source checked Jul 26, 20261 pinned Lean statementInspect problem
Source labels openErdős Problems · Number theory

Erdős Problem 422

Does f(n)f(n) miss infinitely many integers?

Source checked Jul 26, 20261 pinned Lean statementInspect problem
Source labels openErdős Problems · Number theory

Erdős Problem 422: Surjective

Is ff surjective?

Source checked Jul 26, 20261 pinned Lean statementInspect problem
Source labels openErdős Problems · Number theory

Erdős Problem 422: Growth Rate

How does ff grow?

Source checked Jul 26, 20261 pinned Lean statementInspect problem
Source labels openErdős Problems · Number theory

Erdős Problem 422: Eventually Const

Does ff become stationary at some point?

Source checked Jul 26, 20261 pinned Lean statementInspect problem
Source labels openErdős Problems · Number theory

Erdős Problem 424

Let a1=2a_1 = 2 and a2=3a_2 = 3 and continue the sequence by appending to a1,,ana_1, \ldots, a_n all possible values of aiaj1a_i a_j - 1 with iji \neq j. Is it true that the set of integers which eventually appear has positive density?

Source checked Jul 26, 20261 pinned Lean statementInspect problem
Source labels openErdős Problems · Number theory

Erdős Problem 428

Is there a set ANA\subseteq \mathbb{N} such that, for infinitely many nn, all of nan-a are prime for all aAa\in A with 0<a<n0 < a < n and lim infA[1,x]π(x)>0?\liminf\frac{\lvert A\cap [1,x]\rvert}{\pi(x)}>0?

Source checked Jul 26, 20261 pinned Lean statementInspect problem
Source labels openErdős Problems · Number theory

Erdős Problem 445

Is it true that, for any c>1/2c>1/2, if pp is a sufficiently large prime then, for any n0n\geq 0, there exist a,b(n,n+pc)a,b\in(n,n+p^c) such that ab1(modp)ab\equiv 1\pmod{p}?

This is discussed in this MathOverflow question [MathOverflow].

Source checked Jul 26, 20261 pinned Lean statementInspect problem
Source labels openErdős Problems · Number theory

Erdős Problem 454

Is it true that limsup (fun n => (f n - 2 * n.nth Prime : ℕ∞)) atTop = ⊤?

Source checked Jul 26, 20261 pinned Lean statementInspect problem
Source labels openErdős Problems · Number theory

Erdős Problem 455

Let q : ℕ → ℕ be a strictly increasing sequence of primes such that q (n + 2) - q (n + 1) ≥ q (n + 1) - q n. Must lim q n / (n ^ 2) = ∞?

Source checked Jul 26, 20261 pinned Lean statementInspect problem
Source labels openErdős Problems · Number theory

Erdős Problem 456: I

Is it true that mn<pnm_n<p_n for almost all nn?

Source checked Jul 26, 20261 pinned Lean statementInspect problem