Track / Stage 5 / 131 of 400 #731 of 2000

2. For which positive integers $n$ that are relatively prime to 15 does the Jacobi symbol $\left(\frac{15}{n}\right)$ equal 1 ?

Your answer

Check

Show the answer

Official solution

2. $n \equiv 1,7,11,17,43,49,53$, or $59(\bmod 60)$

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.