Legendre Symbol - Computational Example

Computational Example

The above properties, including the law of quadratic reciprocity, can be used to evaluate any Legendre symbol. For example:

Or using a more efficient computation:

The article Jacobi symbol has more examples of Legendre symbol manipulation.