- #1
Ad Infinitum NAU
- 44
- 0
I'm stumped as to how to find a formula for the number of pairs QN*QN between 1 and p-1. I must use the following as the base...
[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
[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