# Discrete Maths question

Show that $S=\{1,3,4,5,9\}$ is a difference set for $\Bbb Z_{11}$.

Identify the design produced from $S$ by the sets of the form $S+i$, $i \in\Bbb Z_{11}$.

-
Please don’t remove the question. – Brian M. Scott Jan 7 '13 at 17:28
I wasn't trying to remove it, I was going to change the question so that the right mathematical symbols were on the question. Thanks for beating me to it. – user55474 Jan 7 '13 at 17:30

Suppose that $S$ is a $(v,k,\lambda)$ difference set in the notation of this article. Then $v=|\Bbb Z_{11}|=11$, and $k=|S|=5$, so the relationship $k^2-k=(v-1)\lambda$ implies that $\lambda=2$: we should be trying to show that each non-zero element of $\Bbb Z_{11}$ can be expressed in the form $s_1-s_2$ with $s_1,s_2\in S$ in exactly two different ways. If all else fails, you can make a table of differences:
$$\begin{array}{c|cc} \text{left}-\text{top}&1&3&4&5&9\\ \hline 1&0&9&8&7&3\\ 3&2&0&10&9&5\\ 4&3&1&0&10&6\\ 5&4&2&1&0&7\\ 9&8&6&5&4&0 \end{array}$$
As you can check by brute force, every non-zero element of $\Bbb Z_{11}$ does indeed appear exactly twice in the table of differences of elements of $S$, so $S$ is an $(11,5,2)$ difference set.