Guest Session: 1 Question Remaining. Create Account to save progress.
Login
Modular Arithmetichard
0:00.0

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