Acta Mathematica Hungarica General Mathematics
Sharp bounds for sets with distinct subset products
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.