- 44

- 0

[sum]x=0 to x=p-1 of [1+(x/p)]*[1+((k-x)/p)] where the (x/p) and ((k-x)/p) terms are legendre symbols.

I also know (and can use) the fact that the number of pairs of QR (QRQR) = (1/4)*[p-4-(-1/p)] where again, (-1/p) is a legendre symbol.

Any help is greatly appreciated!

Casey