Skip to content

Erdős Problems

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

Collection coverage

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

1,217 Problems · 2 with reviewed evidence

26/26

NumberQuestionOpen
#1201Is it true that for every ϵ,η>0\epsilon,\eta>0 there exists a kk such that the density of nn for which P(n(n+1)(n+k))>n1ϵP(n(n+1)\cdots(n+k))>n^{1-\epsilon} is at least 1η1-\eta (where P(m)P(m) is the greatest prime divisor of mm)?openFormalized
#1202No statement retained — open to read what the source holdssolvedNo formal declaration
#1203Prove that F(n)F(n)\to \infty as nn\to \infty.openFormalized
#1204No statement retained — open to read what the source holdsopenNo formal declaration
#1205No statement retained — open to read what the source holdssolvedNo formal declaration
#1206No statement retained — open to read what the source holdsopenNo formal declaration
#1207No statement retained — open to read what the source holdsopenNo formal declaration
#1208No statement retained — open to read what the source holdsopenNo formal declaration
#1209Let A={a1<a2<}A=\{a_1<a_2<\cdots\} be a sequence of integers which tends to infinity sufficiently fast. If there is an nn such that all n+akn+a_k are primes then must there exist infinitely many such nn?openFormalized
#1210Let A[1,n)A\subseteq [1,n) be a set of integers such that (a,b)=1(a,b)=1 for all distinct a,bAa,b\in A. Is it true that aA1nap<n1p+O(1)\sum_{a\in A}\frac{1}{n-a}\leq \sum_{p < n}\frac{1}{p}+O(1)?openFormalized
#1211No statement retained — open to read what the source holdssolvedNo formal declaration
#1212Roughness criterion (sufficiency for the anchor conditions): if a<sa < s for all ss in the leg and the leg stays below a+P(a)a + P^-(a), then aa is coprime to the whole leg. Stated via divisibility: no prime factor of aa divides any ss with a<s<a+pa < s < a + p for all prime factors pp of aa.openFormalized
#1213No statement retained — open to read what the source holdsprovedNo formal declaration
#1214Let x,y1x,y\geq 1 be integers such that, for all n1n\geq 1, the set of primes dividing xn1x^{n}-1 is equal to the set of primes dividing yn1y^n-1. Must x=yx=y?provedFormalized
#1215No statement retained — open to read what the source holdsdisprovedNo formal declaration
#1216No statement retained — open to read what the source holdsdisprovedNo formal declaration
#1217No statement retained — open to read what the source holdsprovedNo formal declaration

Search problems.science

Find a Problem, Result, source, or page