A short proof of Kneser's addition theorem for abelian groups

preprint2013arXivOpen access

Abstract

Martin Kneser proved the following addition theorem for every abelian group GG. If A,B⊆GA,B \subseteq G are finite and nonempty, then ∣A+B∣≥∣A+K∣+∣B+K∣−∣K∣|A+B| \ge |A+K| + |B+K| - |K| where K={g∈G∣g+A+B=A+B}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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.