25 research outputs found

    On the Sum of Dilations of a Set

    Full text link
    We show that for any relatively prime integers 1≀p<q1\leq p<q and for any finite AβŠ‚ZA \subset \mathbb{Z} one has |p \cdot A + q \cdot A | \geq (p + q) |A| - (pq)^{(p+q-3)(p+q) + 1}.$

    Sum of dilates in vector spaces

    Get PDF
    Let dβ‰₯2d\geq 2, AβŠ‚ZdA \subset \mathbb{Z}^d be finite and not contained in a translate of any hyperplane, and q∈Zq \in \mathbb{Z} such that ∣q∣>1|q| > 1. We show |A+ q \cdot A| \geq (|q|+d+1)|A| - O_{q,d}(1).$

    The sum-product problem

    Get PDF
    The sum-product problem of Erdos and Szemeredi asserts that any subset of the integers has many products or many sums. We explore quantitative aspects of the problem over both the real numbers and finite fields of prime order
    corecore