Sharp Bounds for Sets with Distinct Subset Products
Rushil Raghavan
所有作者
Rushil Raghavan
文献摘要
Let A⊆[N] be such that for any pair of distinct subsets B,C⊂A, the products ∏b∈Bb and ∏c∈Cc are distinct. We prove that ∣A∣≤π(N)+π(N1/2)+o(π(N1/2)), where π is the prime counting function, answering a question of Erdős.