Erdős Problem 291: I
Let and define to be the least common multiple of and by .
Is it true that occurs for infinitely many ?
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 and define to be the least common multiple of and by .
Is it true that occurs for infinitely many ?
This leads to a heuristic prediction (see for example a preprint of Shiu [Sh16]) of for the number of such that .
In particular, there should be infinitely many , but the set of such should have density zero. Unfortunately this heuristic is difficult to turn into a proof.
If \sum_{n \in A}\frac 1 n = \inftyA$ contain arbitrarily long arithmetic progressions?
Is it true that, for every , $h(N) = \sqrt N + O_{\varespilon}(N^\varespilon)
Is it true that ?
Let with squarefree. Are there integers , each the product of two distinct primes, such that ?
Are there two finite set of primes and such that
?
Asked by Barbeau [Ba76].
[Ba76] Barbeau, E. J., Computer challenge corner: Problem 477: A brute force program.
Are there infinitely many pairs (m, P) where m ≥ 2 is an integer
and P is a set of distinct primes such that the following equation holds:
?
It is conjectured that the set of primary pseudoperfect numbers is infinite.
Is there some constant such that for every there exists some for with
Is it true that for sufficiently large , for any , whenever the left-hand side is not zero?
Does there exist a set such that and every sufficiently large integer can be written as for some prime and ?
Can the bound be achieved for an additive complement to the primes? [Guy04] writes that Erdős offered $50 for the solution.
Let be the size of the largest such that all sums are distinct for . What is ?
Let be the size of the largest such that all sums are distinct for . What is ?
Let be the size of the largest such that all sums are distinct for . Find the simplest such that .
Let be the size of the largest such that all sums are distinct for . Find the simplest such that .
Is it true that for all ?
This would have significant applications to Waring's problem. Erdős and Graham describe this as 'unattackable by the methods at our disposal'.
Is it true that if then for sufficiently large ?