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 any consecutive composite integers can be assigned distinct primes with .
Asks whether there are infinitely many such that is coprime to .
Asks whether the sum of over the primes that do not divide is bounded by an absolute constant.
Asks whether an interval in which the largest prime dividing the product appears at least twice must have , and whether can be arbitrarily large.
Asks whether, for every , infinitely many primes are the largest prime factor of .
Asks whether the maximum of over composite , where is the least prime factor of , exceeds for all large , and whether the excess grows without bound.
Asks whether with can be a product of consecutive primes infinitely often, as is.
Asks whether two disjoint blocks of more than three consecutive integers can have equal products only finitely often, and whether all such cases can be classified.
Asks, for each , whether and whether for almost all , where is the largest value of with .
Asks for which and primes the exponents with for some are bounded, and how the largest such behaves.
Asks whether only finitely many powers of use only the digits and in base .
Asks how many iterations of are needed to reach a prime, and how often a given prime is reached.
Asks whether as for every , where is the -th iterate of the sum-of-divisors function.
Asks for which and the iterates of satisfy for all large .
Asks whether, for all , the iterated sum-of-divisors sequences starting at and at eventually share a value.
Asks whether infinitely many satisfy for every , where is the number of distinct prime factors of .
Asks whether, under the map with the number of divisors, the iterates of any two starting integers eventually reach a common value.
Asks whether the ratio of the number of totient values up to to the number of distinct values with has a limit, and whether that limit exceeds 1; phase reductions conditional on an unrefereed manuscript leave convergence open, and an unrefereed non-arXiv note claims a conditional upper bound.
Asks how the sequence given by and behaves, and whether it misses infinitely many integers.
Asks for the asymptotic behaviour of the sequence with , in which each later term is the least integer above the previous one that is a sum of at least two consecutive earlier terms.
Asks for an estimate of the largest subset of with distinct pairwise products, and a bound for sets whose products of increasing members are distinct.