Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let be such that all the products with and are distinct. Is it true that
Source: erdosproblems.com/490
An accepted solution exists. The statement is true.
The site's label is PROVED (LEAN): the site records the statement as true and attributes the proof to Szemerédi [Sz76] (J. Number Theory 8 (1976), 264--270). The standing derives from the claim pages: Szemerédi's claim is accepted on the refereed publication and the site's acceptance, and the Erdős--Szemerédi claim is accepted on its refereed publication, so the problem is solved, proved. The paper [Sz76], in the publisher's open archive, states the theorem in its abstract (printed p. 264): "Let be a positive integer and let , be two sets of positive integers such that the product set consists of distinct numbers. Then, for a certain positive constant , , establishing a conjecture made by P. Erdös", the sets inside by the body's statement of the problem on the same page; the closing line of the proof (p. 269) gives for every with written out in the Brun and Mertens constants. It is the paper Erdős's 1972 attribution announced ("Szemerédi recently found a surprisingly simple proof of (1), his paper will appear in the Journal of Number Theory", printed p. 81), and it calls its own argument "the surprisingly simple proof of (2)". A second proof is Theorem 1 of Erdős and Szemerédi, On multiplicative representations of integers, J. Austral. Math. Soc. Ser. A 21 (1976), 418--427 (refereed; printed p. 421), which proves the statement, , by "a simpler proof of (4), which nevertheless uses many of the ideas of the original proof", and which the site's discussion thread links. The limit question Erdős asked next, whether converges and to what, is open; [Sz76] records only the hope to investigate whether the bound holds "for avery [sic] if " (p. 265), Erdős and Szemerédi conjectured the value , and a forum construction of 7 September 2026 reports a constant above (not checked here). The site's label carries the suffix (LEAN); what it refers to is set out under Formalization and the Lean label below, and no local kernel credit is claimed.