MathDB
A game with Richard and Kaarel, forming sums of products modulo p

Source: Baltic Way 2020, Problem 16

November 14, 2020
number theorynumber theory proposedmodular arithmetic

Problem Statement

Richard and Kaarel are taking turns to choose numbers from the set {1,,p1}\{1,\dots,p-1\} where p>3p > 3 is a prime. Richard is the first one to choose. A number which has been chosen by one of the players cannot be chosen again by either of the players. Every number chosen by Richard is multiplied with the next number chosen by Kaarel.
Kaarel wins the game if at any moment after his turn the sum of all of the products calculated so far is divisible by pp. Richard wins if this does not happen, i.e. the players run out of numbers before any of the sums is divisible by pp. Can either of the players guarantee their victory regardless of their opponent's moves and if so, which one?