Abstract
Martin Kneser proved the following addition theorem for every abelian group G. If A, B ⊆ G are finite and nonempty, then \(\vert A + B\vert \geq \vert A + K\vert + \vert B + K\vert -\vert K\vert \) where \(K =\{ g \in G\mid g + A + B = A + B\}\). Here we give a short proof of this based on a simple intersection union argument.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
M. Kneser, Abschätzungen der asymptotischen Dichte von Summenmengen. Math. Z 58, 459–484 (1953)
M.B. Nathanson, Additive Number Theory: Inverse Problems and the Geometry of Sumsets, Graduate Texts in Mathematics, vol. 165 (Springer, New York, 1996)
T. Tao, V. Vu, Additive Combinatorics (Cambridge University Press, Cambridge, 2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer Science+Business Media New York
About this paper
Cite this paper
DeVos, M. (2014). A Short Proof of Kneser’s Addition Theorem for Abelian Groups. In: Nathanson, M. (eds) Combinatorial and Additive Number Theory. Springer Proceedings in Mathematics & Statistics, vol 101. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-1601-6_3
Download citation
DOI: https://doi.org/10.1007/978-1-4939-1601-6_3
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-1600-9
Online ISBN: 978-1-4939-1601-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)