Can Nigel or Jessica Ensure Divisibility of a Polynomial by \(x-2012\)?

[anemone]

Here is this week's POTW:

-----

Consider a polynomial

$$P(x)=a_0+a_1x+\cdots+a_{2011}x^{2011}+x^{2012}$$
Nigel and Jessica are playing the following game. In turn, they choose one of the coefficients $a_0,\,\cdots,\,a_{2011}$ and assign a real value to it. Nigel has the first move. Once a value is assigned to a coefficient, it cannot be changed any more. The game ends after all the coefficients have been assigned values.

Jessica's goal is to make $P(x)$ divisible by a fixed polynomial $m(x)$ and Nigel's goal is to prevent this.

Which of the players has a winning strategy if $m(x)=x-2012$?​

-----

Remember to read the http://www.mathhelpboards.com/showthread.php?772-Problem-of-the-Week-%28POTW%29-Procedure-and-Guidelines to find out how to http://www.mathhelpboards.com/forms.php?do=form&fid=2!

 

[anemone]

Congratulations to the following members for their correct solution:

1. kaliprasad
2. MarkFL

Solution from MarkFL:

Spoiler

In order to win, Jessica wants to have at the end (since she has the last move):

\(\displaystyle P(2012)=0\)

or:

\(\displaystyle \sum_{k=0}^{2011}\left(a_k2012^k\right)+2012^{2012}=0\)

or:

\(\displaystyle \sum_{k=0}^{2011}\left(a_k2012^k\right)=-2012^{2012}\)

No matter what values Nigel and Jessica have chosen for the first 2,011 coefficients, all Jessica has to do is choose for the last ($a_\ell$ where $0\le\ell\le2011$) which can be obtained from:

\(\displaystyle \sum_{k=0}^{\ell-1}\left(a_k2012^k\right)+a_{\ell}2012^{\ell}+\sum_{k=\ell+1}^{2011}\left(a_k2012^k\right)=-2012^{2012}\)

Solving for $a_{\ell}$, we find:

\(\displaystyle a_{\ell}=-\frac{1}{2012^{\ell}}\left(\sum_{k=0}^{\ell-1}\left(a_k2012^k\right)+\sum_{k=\ell+1}^{2011}\left(a_k2012^k\right)+2012^{2012}\right)\)

With this value for $a_{\ell}$, Jessica is assured of winning the game.