Erdős Problem 357: Big O Version
Let be the maximal such that there exist integers such that all sums of the shape are distinct. How does grow? Can we find a (good) explicit function such that ?
Questions, not proof records
Each statement record keeps the mathematical question, a dated status source, accessible references, and any pinned Lean formulation separate from proof verification.
sorry marks an admitted statement, not a proof. Source indexing does not mean the formulation has been independently built or certified by Therefore.Let be the maximal such that there exist integers such that all sums of the shape are distinct. How does grow? Can we find a (good) explicit function such that ?
Let be the maximal such that there exist integers such that all sums of the shape are distinct. How does grow? Can we find a (good) explicit function such that ?
Let be the maximal such that there exist integers such that all sums of the shape are distinct. How does grow? Can we find a (good) explicit function such that ?
Let be the maximal such that there exist integers such that all sums of the shape are distinct. How does grow? Can we find a (good) explicit function such that ?
Let be the maximal such that there exist integers such that all sums of the shape are distinct. How does grow? Can we find a (good) explicit function such that ?
Let be an infinite sequence of integers such that and is the least integer which is not a sum of consecutive earlier s. Show that .
Let be an infinite sequence of integers such that and is the least integer which is not a sum of consecutive earlier s. Show that for any .
Suppose monotone sequence satisfies the following: A 0 = 1 and for all j, A (j + 1) is the
smallest natural number that cannot be written as a sum of consecutive terms of A 0, ..., A j.
Then it is conjectured that .
Let and be some large integer. What is the size of the largest set such that is not a sum of a subset of ? Does this depend on in an irregular way?
Let and be some large integer. What is the size of the largest set such that is not a sum of a subset of ? Does this depend on in an irregular way?
Let and be some large integer. What is the size of the largest set such that is not a sum of a subset of ? Does this depend on in an irregular way?
There is no consecutive triple of powerful numbers.
Erdős [Er76d] conjectured a stronger statement: if is the th powerful number, then for some constant .
[Er76d] Erdős, P., Problems and results on number theoretic properties of consecutive integers and related questions. Proceedings of the Fifth Manitoba Conference on Numerical Mathematics (Univ. Manitoba, Winnipeg, Man., 1975) (1976), 25-44.
Are there any -full such that is -full?
Are there infinitely many 3-full such that is 2-full?
Are there any consecutive pairs of -full integers?
Let denote the largest prime factor of . Show that the set of with has density .
Show that the equation n!=a_1!a_2!···a_k!, with n−1 > a_1 ≥ a_2 ≥ ··· ≥ a_k, has
only finitely many solutions.
Hickerson conjectured the largest solution the equation n!=a_1!a_2!···a_k!, with
n−1 > a_1 ≥ a_2 ≥ ··· ≥ a_k, is 16!=14!5!2!.
Surányi was the first to conjecture that the only non-trivial solution to a!b!=n!
is 6!7!=10!.