MathDB
writing fibonacci-like sequence

Source: Ukraine 1999 Grade 10 P4

May 11, 2021
number theorygame

Problem Statement

Two players alternately write integers on a blackboard as follows: the first player writes a1a_1 arbitrarily, then the second player writes a2a_2 arbitrarily, and thereafter a player writes a number that is equal to the sum of the two preceding numbers. The player after whose move the obtained sequence contains terms such that aiaja_i-a_j and ai+1aj+1 (ij)a_{i+1}-a_{j+1}~(i\ne j) are divisible by 19991999, wins the game. Which of the players has a winning strategy?