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

7 Problems

SelectNumberQuestionOpen
#495Let α,β∈R\alpha,\beta \in \mathbb{R}. Is it true thatlim inf⁡n→∞n∥nα∥∥nβ∥=0\liminf_{n\to \infty} n \| n\alpha \| \| n\beta\| =0? This is also known as the Littlewood conjecture.Source says openFormalized
#496No statement retained — open to read what the source holdsSource says provedNo formal declaration
#998No statement retained — open to read what the source holdsSource says provedNo formal declaration
#999No statement retained — open to read what the source holdsSource says provedNo formal declaration
#1000Let A={n1<n2<⋯ }A=\{n_1<n_2<\cdots\} be an infinite sequence of integers, and let ϕA(k)\phi_A(k) count the number of 1≤m≤nk1\leq m\leq n_k such that the fraction mnk\frac{m}{n_k} does not have denominator njn_j for j<kj<k when written in lowest form; equivalently, nk(m,nk)≠nj \frac{n_k}{(m,n_k)}\neq n_j for all 1≤j<k1\leq j<k.Source says proved (Lean)Formalized
#1001No statement retained — open to read what the source holdsSource says solvedNo formal declaration
#1002For any 0<α<10<\alpha<1, let f(α,n)=1log⁡n∑1≤k≤n(12−{αk})f(\alpha,n)=\frac{1}{\log n}\sum_{1\leq k\leq n}(\tfrac{1}{2}- \{ \alpha k\}). Does f(α,n)f(\alpha,n) have an asymptotic distribution function?Source says openFormalized