MathDB
Weird polynomial game

Source: St Petersburg 2022 11.3

September 28, 2022
algebra

Problem Statement

Ivan and Kolya play a game, Ivan starts. Initially, the polynomial x1x-1 is written of the blackboard. On one move, the player deletes the current polynomial f(x)f(x) and replaces it with axn+1f(x)2ax^{n+1}-f(-x)-2, where deg(f)=n\deg(f)=n and aa is a real root of ff. The player who writes a polynomial which does not have real roots loses. Can Ivan beat Kolya?