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

Abstract

Martin Kneser proved the following addition theorem for every abelian group G. If A,B ⊂eq G are finite and nonempty, then |A+B| |A+K| + |B+K| - |K| where K = \g ∈ G g+A+B = A+B \. Here we give a short proof of this based on a simple intersection union argument.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…