Problem

Source: Russian TST 2018, Day 5 P3

Tags: algebra, polynomial



Let $a < b$ be positive integers. Prove that there is a positive integer $n{}$ and a polynomial of the form \[\pm1\pm x\pm x^2\pm\cdots\pm x^n,\]divisible by the polynomial $1+x^a+x^b$.