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?