При делении получится некоторый многочлен степени n:
![\frac{1+x^2+x^4+...+x^{2n}}{1+x+x^2+...+x^n}=a_0+a_1x+a_2x^2+...+a_nx^n \frac{1+x^2+x^4+...+x^{2n}}{1+x+x^2+...+x^n}=a_0+a_1x+a_2x^2+...+a_nx^n](https://tex.z-dn.net/?f=%5Cfrac%7B1%2Bx%5E2%2Bx%5E4%2B...%2Bx%5E%7B2n%7D%7D%7B1%2Bx%2Bx%5E2%2B...%2Bx%5En%7D%3Da_0%2Ba_1x%2Ba_2x%5E2%2B...%2Ba_nx%5En)
Избавимся от знаменателя:
![(1+x^2+x^4+...+x^{2n})=(1+x+x^2+...+x^n)(a_0+a_1x+a_2x^2+...+a_nx^n) (1+x^2+x^4+...+x^{2n})=(1+x+x^2+...+x^n)(a_0+a_1x+a_2x^2+...+a_nx^n)](https://tex.z-dn.net/?f=%281%2Bx%5E2%2Bx%5E4%2B...%2Bx%5E%7B2n%7D%29%3D%281%2Bx%2Bx%5E2%2B...%2Bx%5En%29%28a_0%2Ba_1x%2Ba_2x%5E2%2B...%2Ba_nx%5En%29)
Раскроем скобки в правой части:
![a_0(1+x+x^2+...+x^n)+a_1x(1+x+x^2+...+x^n)+ a_2x^2(1+x+x^2+...+x^n)+...+ a_nx^n(1+x+x^2+...+x^n)= a_0(1+x+x^2+...+x^n)+a_1x(1+x+x^2+...+x^n)+ a_2x^2(1+x+x^2+...+x^n)+...+ a_nx^n(1+x+x^2+...+x^n)=](https://tex.z-dn.net/?f=a_0%281%2Bx%2Bx%5E2%2B...%2Bx%5En%29%2Ba_1x%281%2Bx%2Bx%5E2%2B...%2Bx%5En%29%2B+a_2x%5E2%281%2Bx%2Bx%5E2%2B...%2Bx%5En%29%2B...%2B+a_nx%5En%281%2Bx%2Bx%5E2%2B...%2Bx%5En%29%3D)
![a_0+(a_0+a_1)x+(a_0+a_1+a_2)x^2+...+(a_0+a_1+a_2+...+a_n)x^n+(a_1+a_2+...+a_n)x^{n+1}+(a_2+...+a_n)x^{n+2}+...+a_nx^{2n} a_0+(a_0+a_1)x+(a_0+a_1+a_2)x^2+...+(a_0+a_1+a_2+...+a_n)x^n+(a_1+a_2+...+a_n)x^{n+1}+(a_2+...+a_n)x^{n+2}+...+a_nx^{2n}](https://tex.z-dn.net/?f=a_0%2B%28a_0%2Ba_1%29x%2B%28a_0%2Ba_1%2Ba_2%29x%5E2%2B...%2B%28a_0%2Ba_1%2Ba_2%2B...%2Ba_n%29x%5En%2B%28a_1%2Ba_2%2B...%2Ba_n%29x%5E%7Bn%2B1%7D%2B%28a_2%2B...%2Ba_n%29x%5E%7Bn%2B2%7D%2B...%2Ba_nx%5E%7B2n%7D)
Коэффициенты при нечётных степенях должны быть равны нулю, а коэффициенты при чётных степенях должны быть равны 1:
a_0=1
a_0+a_1=0
a_0+a_1+a_2=1
...
, при чётном n
, при нечётном n
...
a_n=1
Отсюда получаем, что
,
,
,
, и так далее, коэффициенты с нечётными индексами равны -1, а коэффициенты с чётными индексами равны 1.
Так как a_n=1, то очевидно, что n должно быть чётным, при этом при любом чётном n будут существовать корректные наборы коэффициентов a_i.
Ответ: при любом чётном n.