Result: The Erdős--Selfridge Bound for Product-Free Sets and Multiplicative Sidon Sets: An Elementary Approach
Title:
The Erdős--Selfridge Bound for Product-Free Sets and Multiplicative Sidon Sets: An Elementary Approach
Authors:
Publication Status:
Preprint
Publisher Information:
Chast Wolfe, 2025.
Publication Year:
2025
Subject Terms:
Language:
English
DOI:
10.5281/zenodo.15565843
DOI:
10.5281/zenodo.15620814
Accession Number:
edsair.doi.dedup.....31fa5643a7e62ac2572db5244efd6822
Database:
OpenAIRE
Further Information
This is the preprint location for the manuscript submitted to the Integers: Electronic Journal of Combinatorial Number Theory. This preprint gives an elementary proof that any product-free subset of the natural numbers has upper density at most 1/2. The argument uses a contradiction based on elementary divisor estimates, with a fully self-contained derivation of the key bounds. The paper also constructs a product-free set with density exactly 1/2, showing the bound is sharp, and proves that multiplicative Sidon sets have zero upper density. All proofs are elementary and accessible to readers in number theory and combinatorics.