Problem

Source: 2021 Turkey JBMO TST P6

Tags: number theory, modular arithmetic, number theory proposed



Integers $a_1, a_2, \dots a_n$ are different at $\text{mod n}$. If $a_1, a_2-a_1, a_3-a_2, \dots a_n-a_{n-1}$ are also different at $\text{mod n}$, we call the ordered $n$-tuple $(a_1, a_2, \dots a_n)$ lucky. For which positive integers $n$, one can find a lucky $n$-tuple?