MathDB
Cyclic Product mod n

Source: 2013 Baltic Way, Problem 17

December 31, 2013
modular arithmeticnumber theory unsolvednumber theory

Problem Statement

Let cc and n>cn > c be positive integers. Mary's teacher writes nn positive integers on a blackboard. Is it true that for all nn and cc Mary can always label the numbers written by the teacher by a1,,ana_1,\ldots, a_n in such an order that the cyclic product (a1a2)(a2a3)(an1an)(ana1)(a_1-a_2)\cdot(a_2-a_3)\cdots(a_{n-1}-a_n)\cdot(a_n-a_1) would be congruent to either 00 or cc modulo nn?