English

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

Combinatorics 2013-03-15 v1 Number Theory

Abstract

Martin Kneser proved the following addition theorem for every abelian group GG. If A,BGA,B \subseteq G are finite and nonempty, then A+BA+K+B+KK|A+B| \ge |A+K| + |B+K| - |K| where K={gGg+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.

Keywords

Cite

@article{arxiv.1303.3539,
  title  = {A short proof of Kneser's addition theorem for abelian groups},
  author = {Matt DeVos},
  journal= {arXiv preprint arXiv:1303.3539},
  year   = {2013}
}

Comments

3 pages