arXiv Analytics

Sign in

arXiv:1101.5425 [math.NT]AbstractReferencesReviewsResources

A Lower Bound for the Size of a Sum of Dilates

Zeljka Ljujic

Published 2011-01-28, updated 2011-03-14Version 2

Let $A$ be a subset of integers and let $2\cdot A+k\cdot A=\{2a_1+ka_2 : a_1,a_2\in A\}$. Y. O. Hamidoune and J. Ru\' e proved that if $k$ is an odd prime and $A$ a finite set of integers such that $|A|>8k^k$, then $|2\cdot A+k\cdot A|\ge (k+2)|A|-k^2-k+2$. In this paper, we extend this result for the case when $k$ is a power of an odd prime and the case when $k$ is a product of two odd primes.

Comments: v2 Case $k=pq$ added
Categories: math.NT, math.CO
Related articles: Most relevant | Search more
arXiv:1702.05823 [math.NT] (Published 2017-02-20)
Improved lower bound for the number of unimodular zeros of self-reciprocal polynomials with coefficients in a finite set
arXiv:2005.10809 [math.NT] (Published 2020-05-21)
Sums of Finite Sets of Integers, II
arXiv:1503.08359 [math.NT] (Published 2015-03-28)
On The Number Of Topologies On A Finite Set