This question has completely floored me.

__________________________________

Let . Evaluate the Legendre symbol

for all integers x.

__________________________________

I have factorised f(x) and have the following, by multiplicativity:

and the first term must be +1 (as it is raised to an even power). But I've been manipulating the other two for the last two hours and have gotten pretty much nowhere. Any ideas?