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 291: I

Let n1n\geq 1 and define LnL_n to be the least common multiple of {1,,n}\{1,\ldots,n\} and ana_n by 1kn1k=anLn\sum_{1\leq k\leq n}\frac{1}{k}=\frac{a_n}{L_n}.

Is it true that (an,Ln)=1(a_n,L_n)=1 occurs for infinitely many nn?

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

Erdős Problem 291: Shiu Heuristic Asymptotic

This leads to a heuristic prediction (see for example a preprint of Shiu [Sh16]) of xlogx\asymp\frac{x}{\log x} for the number of n[1,x]n\in [1,x] such that (an,Ln)=1(a_n,L_n)=1.

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

Erdős Problem 291: Shiu Heuristic Density Zero

In particular, there should be infinitely many nn, but the set of such nn should have density zero. Unfortunately this heuristic is difficult to turn into a proof.

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

Erdős Problem 3

If ANhasA \subset \mathbb{N} has \sum_{n \in A}\frac 1 n = \infty,thenmust, then must A$ contain arbitrarily long arithmetic progressions?

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

Erdős Problem 30

Is it true that, for every ε>0\varepsilon > 0, $h(N) = \sqrt N + O_{\varespilon}(N^\varespilon)

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

Erdős Problem 304

Is it true that N(b)loglogbN(b) \ll \log \log b?

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

Erdős Problem 306

Let abQ>0\frac a b\in \mathbb{Q}_{>0} with bb squarefree. Are there integers 1<n1<<nk1 < n_1 < \dots < n_k, each the product of two distinct primes, such that ab=1n1++1nk\frac{a}{b}=\frac{1}{n_1}+\cdots+\frac{1}{n_k}?

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

Erdős Problem 307

Are there two finite set of primes PP and QQ such that

1=(pP1p)(qQ1q)1 = \left( \sum_{p \in P} \frac{1}{p} \right) \left( \sum_{q \in Q} \frac{1}{q} \right)

?

Asked by Barbeau [Ba76].

[Ba76] Barbeau, E. J., Computer challenge corner: Problem 477: A brute force program.

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

Erdős Problem 313

Are there infinitely many pairs (m, P) where m ≥ 2 is an integer and P is a set of distinct primes such that the following equation holds: pP1p=11m\sum_{p \in P} \frac{1}{p} = 1 - \frac{1}{m}?

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

Erdős Problem 317

Is there some constant c>0c>0 such that for every n1n\geq 1 there exists some δk{1,0,1}\delta_k\in \{-1,0,1\} for 1kn1\leq k\leq n with 0<1knδkk<c2n?0< \left\lvert \sum_{1\leq k\leq n}\frac{\delta_k}{k}\right\rvert < \frac{c}{2^n}?

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

Erdős Problem 317: Claim2

Is it true that for sufficiently large nn, for any δk{1,0,1}\delta_k\in \{-1,0,1\}, 1knδkk>1[1,,n]\left\lvert \sum_{1\leq k\leq n}\frac{\delta_k}{k}\right\rvert > \frac{1}{[1,\ldots,n]} whenever the left-hand side is not zero?

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

Erdős Problem 32

Does there exist a set ANA \subseteq \mathbb{N} such that A{1,,N}=o((logN)2)|A \cap \{1, \ldots, N\}| = o((\log N)^2) and every sufficiently large integer can be written as p+ap + a for some prime pp and aAa \in A?

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

Erdős Problem 32: Log Bound

Can the bound O(logN)O(\log N) be achieved for an additive complement to the primes? [Guy04] writes that Erdős offered $50 for the solution.

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

Erdős Problem 321

Let R(N)R(N) be the size of the largest A{1,...,N}A\subseteq\{1, ..., N\} such that all sums nS1n\sum_{n\in S} \frac{1}{n} are distinct for SAS\subseteq A. What is R(N)R(N)?

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

Erdős Problem 321: Is Theta

Let R(N)R(N) be the size of the largest A{1,...,N}A\subseteq\{1, ..., N\} such that all sums nS1n\sum_{n\in S} \frac{1}{n} are distinct for SAS\subseteq A. What is Θ(R(N))\Theta(R(N))?

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

Erdős Problem 321: Is Big O

Let R(N)R(N) be the size of the largest A{1,...,N}A\subseteq\{1, ..., N\} such that all sums nS1n\sum_{n\in S} \frac{1}{n} are distinct for SAS\subseteq A. Find the simplest g(N)g(N) such that R(N)=O(g(N))R(N) = O(g(N)).

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

Erdős Problem 321: Is Little O

Let R(N)R(N) be the size of the largest A{1,...,N}A\subseteq\{1, ..., N\} such that all sums nS1n\sum_{n\in S} \frac{1}{n} are distinct for SAS\subseteq A. Find the simplest g(N)g(N) such that R(N)=o(g(N))R(N) = o(g(N)).

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

Erdős Problem 323: I

Is it true that fk,k(x)ϵx1ϵf_{k,k}(x) \gg_\epsilon x^{1-\epsilon} for all ϵ>0\epsilon>0?

This would have significant applications to Waring's problem. Erdős and Graham describe this as 'unattackable by the methods at our disposal'.

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

Erdős Problem 323: Ii

Is it true that if m<km < k then fk,m(x)xm/kf_{k,m}(x) \gg x^{m/k} for sufficiently large xx?

Source checked Jul 26, 20261 pinned Lean statementInspect problem