Let be an odd prime and an integer such that (that is, and are relatively prime).
Then where is the Legendre symbol.