For a polynomial
of degree 2000 with distinct real coefficients let
be the set of all polynomials that can be produced from
by permutation of its coefficients. A polynomial
will be called
-independent if
and we can get from any
a polynomial
such that
by interchanging at most one pair of coefficients of
Find all integers
for which
-independent polynomials exist.
%V0
For a polynomial $P$ of degree 2000 with distinct real coefficients let $M(P)$ be the set of all polynomials that can be produced from $P$ by permutation of its coefficients. A polynomial $P$ will be called $n$-independent if $P(n) = 0$ and we can get from any $Q \in M(P)$ a polynomial $Q_1$ such that $Q_1(n) = 0$ by interchanging at most one pair of coefficients of $Q.$ Find all integers $n$ for which $n$-independent polynomials exist.