Skip to main content
4 of 5
replaced http://math.stackexchange.com/ with https://math.stackexchange.com/

A question on residues mod an even integer

I posted the question here, but it seems to be more difficult than I expected. So I think it may be suited for MO. (Another reason is that the answer may hopefully give solution to the question on this site.)

Let $k$ and $l$ be integers greater than $4$. My question is to determine the set $S$ of $k$ elements in $\mathbb{Z}/2l\mathbb{Z}$ satisfying the following three conditions:

(1) if $a\in S$, then $a+l\not\in S$;

(2) for any $a\in S$, there exist $b\neq c\in S$ such that $2a=b+c$;

(3) for any $b\neq c\in S$ such that $b+c$ is even (this makes sense since $2l$ is even), there exists $a\in S$ such that $2a=b+c$.

An observation is that whenever $S$ is a set satisfying the above conditions, $S+m$ is also such a set for all $m\in\mathbb{Z}/2l\mathbb{Z}$.

It is easy to verify that when $k$ is odd and $l=kn$, the set $\{t,t+2n,t+4n,\dots,t+2(k-1)n\}$ satisfies the three conditions for all $t\in\mathbb{Z}/2l\mathbb{Z}$. But I'm not aware of any other examples yet. (If these are the only satisfactory sets, then I am able to give an affirmative answer to this question.)

Binzhou Xia
  • 767
  • 4
  • 15