IMC 2022 · Problem 6

Day 229th IMC · Blagoevgrad, Bulgaria

Statement

Let p>2p > 2 be a prime number. Prove that there is a permutation (x1,x2,,xp1)(x_1, x_2, \ldots, x_{p-1}) of the numbers (1,2,,p1)(1, 2, \ldots, p-1) such that

x1x2+x2x3++xp2xp12(modp).x_1x_2 + x_2x_3 + \ldots + x_{p-2}x_{p-1} \equiv 2 \pmod{p}.

Official solution

Hidden so you can work on the problem first.

Proposed by Giorgi Arabidze, Tbilisi Free University, Georgia.