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.
1 topic

624 of 1194 statement records

17 source collections · 43 mathematical fields

Clear filters
Source labels openErdős Problems · Number theory

Erdős Problem 126

Let f(n)f(n) be maximal such that if ANA\subseteq\mathbb{N} has A=n|A| = n then abA(a+b)\prod_{a\neq b\in A}(a + b) has at least f(n)f(n) distinct prime factors. Is it true that f(n)logn\frac{f(n)}{\log n} \to\infty?

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

Erdős Problem 126: Is Little O

Erdős says that f(n)=o(nlogn)f(n) = o(\frac{n}{\log n}) has never been proved.

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

Erdős Problem 137

Let k3k\geq 3. Can the product of any kk consecutive integers NN ever be powerful? That is, must there always exist a prime pNp\mid N such that p2Np^2\nmid N?

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

Erdős Problem 137: Multiple Powerful Factors

Erdős [Er82c] conjectures that, if kk is fixed, then for all nn sufficiently large and all positive integers mm, there must be at least kk distinct primes pp such that pm(m+1)(m+n)p\mid m(m+1)\cdots (m+n) and yet p2p^2 does not divide the right hand side.

[Er82c] Erdős, Paul, "Miscellaneous problems in number theory". Congr. Numer. (1982), 25-45.,

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

Erdős Problem 138

In [Er80] Erdős asks whether limk(W(k))1/k=\lim_{k \to \infty} (W(k))^{1/k} = \infty

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

Erdős Problem 138: Quotient

In [Er81] Erdős asks whether W(k+1)W(k)\frac{W(k+1)}{W(k)} \to \infty.

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

Erdős Problem 138: Dvd Two Pow

In [Er80] Erdős asks whether W(k)/2kW(k)/2^k\to \infty.

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

Erdős Problem 14: I

Let ANA ⊆ \mathbb{N}. Let BNB ⊆ \mathbb{N} be the set of integers which are representable in exactly one way as the sum of two elements from AA. Is it true that for all ϵ>0\epsilon > 0 and large NN, {1,,N}BϵN1/2ϵ|\{1,\ldots,N\} \setminus B| \gg_\epsilon N^{1/2 - \epsilon}?

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

Erdős Problem 14: Ii

Is it possible that {1,,N}B=o(N12)|\{1,\ldots,N\} \setminus B| = o(N^\frac{1}{2})?

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

Erdős Problem 142

Prove an asymptotic formula for rk(N)r_k(N), the largest possible size of a subset of {1,,N}\{1, \dots, N\} that does not contain any non-trivial kk-term arithmetic progression.

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

Erdős Problem 142: Lower

Show that rk(N)=ok(N/logN)r_k(N) = o_k(N / \log N), where rk(N)r_k(N) the largest possible size of a subset of {1,,N}\{1, \dots, N\} that does not contain any non-trivial kk-term arithmetic progression.

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

Erdős Problem 142: Upper

Find functions fkf_k, such that rk(N)=Ok(fk)r_k(N) = O_k(f_k), where rk(N)r_k(N) the largest possible size of a subset of {1,,N}\{1, \dots, N\} that does not contain any non-trivial kk-term arithmetic progression.

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

Erdős Problem 142: Three

Prove an asymptotic formula for r3(N)r_3(N), the largest possible size of a subset of {1,,N}\{1, \dots, N\} that does not contain any non-trivial 33-term arithmetic progression.

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

Erdős Problem 143: I

Does this imply that

lim infA[1,x]x=0?\liminf \frac{|A \cap [1,x]|}{x} = 0?
Source checked Jul 26, 20261 pinned Lean statementInspect problem
Source labels openErdős Problems · Number theory

Erdős Problem 143: Ii

Or

xA1xlogx<,\sum_{x \in A} \frac{1}{x \log x} < \infty,
Source checked Jul 26, 20261 pinned Lean statementInspect problem
Source labels openErdős Problems · Number theory

Erdős Problem 145

Let s1<s2<s_1 < s_2 < \cdots be the sequence of squarefree numbers. Is it true that, for any α0\alpha\geq 0,

limx1xsnx(sn+1sn)α\lim_{x\to\infty} \frac{1}{x}\sum_{s_n\leq x}(s_{n+1}-s_n)^\alpha

exists?

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

Erdős Problem 15

Is it true that n=1(1)nnpn\sum_{n=1}^\infty(-1)^n\frac{n}{p_n} converges, where pnp_n is the sequence of primes?

Note: In the problem statement, pnp_n is the nn-th prime, indexed such that p1=2,p2=3,p_1=2, p_2=3, \ldots. We 0-index here to reflect how Nat.nth works.

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

Erdős Problem 168: I

What is the limit F(N)/NF(N)/N as NN \to \infty?

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

Erdős Problem 17

Erdős Problem 17.* Are there infinitely many cluster primes?

Source checked Jul 26, 20261 pinned Lean statementInspect problem