Acta Mathematica Hungarica General Mathematics

Sharp bounds for sets with distinct subset products

R. Raghavan
Springer Nature · 2025-12-01 · DOI 10.1007/s10474-025-01578-4

Abstract

Abstract Let $$A\subseteq [N]$$ A ⊆ [ N ] be such that for any pair of distinct subsets $$B,C\subseteq A$$ B , C ⊆ A , the products $$\prod_{b\in B}b$$ ∏ b ∈ B b and $$\prod_{c\in C}c$$ ∏ c ∈ C c are distinct. We prove that $$|A|\leq \pi(N)+\pi(N^{1/2})+o(\pi(N^{1/2}))$$ | A | ≤ π ( N ) + π ( N 1 / 2 ) + o ( π ( N 1 / 2 ) ) , where $$\pi$$ π is the prime counting function, answering a question of Erdős.

Read at publisher →