Modular Arithmetichard
0:00.0

The Solovay-Strassen primality test checks a(n1)/2(an)(modn)a^{(n-1)/2} \equiv \left( \frac{a}{n} \right) \pmod n. For which type of numbers is this identity always true?