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 is transcendental for every increasing integer sequence with .
Asks whether is irrational, where is Euler's totient function.
Asks for which the number is a sum of distinct terms , and whether some rational has uncountably many such sums.
Asks whether makes irrational for every sequence of positive integers with , and whether every with this property must satisfy .
Asks whether or makes irrational for every bounded sequence of nonzero integers with . The case is answered no.
Asks how fast an increasing integer sequence can grow if and are both rational.
Asks whether is irrational, where are the integers whose prime factors lie in a fixed finite set of at least two primes.
Asks for an explicit description and the growth rate of the greedy sequence that starts with and and avoids three-term arithmetic progressions.
Asks for the largest number of subsets of whose pairwise intersections are all non-empty arithmetic progressions. The exact value is open, while Szabó's linear-error question, whether it is , has a Lean proof that Conjectures.io accepted.
Asks whether there is a covering system of congruences whose moduli are all of the form for primes .
Asks whether a group can be covered by more than one coset, the cosets having different sizes, so that each element lies in exactly one of them.
Asks whether some Fibonacci-type sequence has all terms composite while no integer shares a factor with every term.
Asks whether the greedy algorithm for unit fractions, which always takes the least allowed denominator, terminates for every rational in with odd denominator when only odd denominators are allowed.
Asks whether every representation with has two consecutive denominators differing by at least .
Asks whether only finitely many pairs of integer intervals satisfy .
Asks whether and each hold for infinitely many , where and .
Asks for the growth of , the least integer greater than that is not a denominator in any representation of as a sum of distinct unit fractions.
Asks whether , where is the least number of distinct unit fractions, all with denominators at least , that sum to .
Asks whether there are two finite sets of primes whose sums of reciprocals have product .
Asks whether the least non-zero distance from to a sum with equals for some constant .
Asks whether, for some , every large enough finite multiset of positive integers with reciprocal sum above has a subset whose reciprocal sum lies in .
Asks whether infinitely many sums of reciprocals of distinct primes equal for an integer .
Asks whether, for some and every , signs can be chosen with .