Problems
Every problem posed by Paul Erdős, with its status, references, discussion and proof claims.
Every problem posed by Paul Erdős, with its status, references, discussion and proof claims.
494 of 1,221 problems match
Every problem posed by Paul Erdős, with its status, references, discussion and proof claims.
Asks whether there is a set with such that, for infinitely many , is prime for every with .
Asks whether, for all large , the decreasing sequence with and each the greatest integer in whose prime factors all exceed must contain a composite term.
Asks how dense can be for infinite sets when the elements of are pairwise coprime.
Asks whether is finite for all and for all odd , and how large they are, where is the limsup over primes of the least start of consecutive th power residues modulo .
Asks whether, for every and every large enough prime , each interval contains with .
Asks how large must be for at most of the integers in to have a divisor in .
Asks for estimates of , the least integer such that has no prime factor in . A 2026 preprint claims that grows faster than any power of , and an elementary bound makes it at most exponential in .
Asks for the size of the largest interval on which every has more than distinct prime factors.
Asks whether , the least sum of two primes placed symmetrically around , satisfies .
Asks whether every sequence of primes with non-decreasing gaps must satisfy .
Asks whether for the greedy sequence with , and each the least integer above with coprime to every earlier , and the same for two complementary parts of the sum.
Asks whether, uniformly for all and , the -smooth parts of the integers in take distinct values, where the -smooth part of is the product of its prime factors below , counted with multiplicity.
Asks whether there is a constant with for all large , where is the least prime factor of .
Asks whether there is a function with such that, for all large , some composite satisfies , where is the least prime factor of .
Asks whether, for all large , one can choose a residue class for each prime and split these primes into two non-empty sets so that every lies in the chosen class of some prime in each set; open, with one sentence of the 1980 monograph as its only source.
Concerns the set of partial sums of the divisors of . It asks how many elements of lie in no earlier , and whether the least with is .
Asks whether there are odd weird numbers and infinitely many primitive ones, where is weird if but is not a sum of distinct proper divisors of , and primitive if no proper divisor of is weird.
Asks whether some finite starting sequence of primes makes infinite the sequence in which each next term is the least prime of the form .
Asks whether every finite set of nonzero residues modulo a prime can be ordered with all partial sums distinct (Graham's rearrangement conjecture); four range results prove it for all large primes with no explicit threshold.
Asks for an estimate of the least such that every -coloring of has a monochromatic solution of , and whether is at most exponential in . It is open, with between a constant times and .
Asks whether for all real , where is the distance from to the nearest integer.
Asks for , the largest number of triples on vertices with no four vertices carrying all four of their triples (Turán's tetrahedron problem). The density lies between Turán's and a flag-algebra bound of .