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 for the size of the largest with signs such that but no proper non-empty subset of gives zero.
Asks for the order of growth of the number of ways to write as a sum of many th powers, and whether it exceeds for some fixed and infinitely many .
Asks whether and, for , whether , where counts the integers up to that are sums of nonnegative th powers.
Asks whether some polynomial makes all the sums , with nonnegative integers, distinct.
Asks whether, for , the number of integers up to that are sums of three nonnegative th powers is at least a constant times .
Asks which conditions on a set of integers ensure that the differences occurring infinitely often in it have bounded gaps.
Asks for the best such that every is a sum of two integers with no prime factor larger than ; open. Erdős asked whether suffices, which is unsettled, and whether does, which Balog's bound answers yes.
Asks for a characterization of the pairs of sets of integers with positive density such that .
Asks when a basis has a restricted order, defined with distinct summands only, and whether that order is bounded in terms of the ordinary order.
Asks for the growth rate of the greedy Sidon sequence, and whether its counting function is for every .
Asks what can be said about the sequence starting in which each later term is the least larger integer that is uniquely a sum of two earlier terms, in particular about its density and its gaps.
Asks whether infinitely many make the completeness threshold of the th powers larger than that of the th powers, .
Asks for which the sequence is complete, meaning that sums of distinct terms give all large integers.
Asks whether some makes every measurable set of measure at least contain the vertices of a triangle of area .
Asks whether and , for with irrational, together form a complete sequence, and the same for a base . The first question is answered yes and the second has two readings.
Asks how fast the largest number of integers up to with all sums of consecutive terms distinct grows, and whether .
Asks what can be said about the density of the sequence starting at in which each later term is the least integer that is not a sum of consecutive earlier terms.
Asks for the size of the largest with no subset summing to , and whether this size depends on in an irregular way.
Asks whether three consecutive positive integers can all be powerful, meaning that every prime dividing such a number divides it at least twice.
Asks whether one of and must be a square when both are powerful, and whether the number of such is at most .
Asks whether some integer divisible by the square of each of its prime factors is followed by one divisible by the cube of each of its prime factors. Erdős and Graham's companion question, with the cube first, is answered by 12167, 12168.
Asks whether, for every fixed , the product of the powerful parts of consecutive integers near is at most about .