Buffet Contest Canada 2015 Combinatorics-1

For discussing Olympiad Level Combinatorics problems
rah4927
Posts:110
Joined:Sat Feb 07, 2015 9:47 pm
Buffet Contest Canada 2015 Combinatorics-1

Unread post by rah4927 » Fri Sep 04, 2015 10:41 pm

Let $X$ be a subset of $\mathbb{Z}$. Denote $X + a = \{x + a|x\in X\}$. Show that if there exist non-negative integers $a_1, a_2, ..., a_n$ such that $X + a_1, X + a_2, ..., X + a_n$ form a partition of $\mathbb{Z}$, then there is a non-zero integer $N$ such that $X = X + N$.

Post Reply