Proof.
First suppose
for some prime .
.
Fix an
such that the coefficients of
all lie in .
Note: .
For any ,
induces an injective
polynomial map
which has to be surjective (as finite field). Hence
So is
surjective.
Given , let
be the
-sentence expressing “every injective
polynomial map with -coordinates,
each of which is a polynomial in
variables with degree at most ,
is surjective”.
Exercise: Show that this is a first order
sentence.
Now for
all and
prime.
is complete, so
. Now consider
. Suppose for
contradiction that
for some , so
.
By compactness, there exists
finite such that .
In particular,
for some .
Choose a prime
such that
and .
So must have ,
contradiction. □