“IOQM RMO Topic: Power Residues (mod 7, 8, 9, 11) | Full Strategy” BY Saurabh sir

Factoring Quadratics... How? (NancyPi)

Quadratic residues can actually be calculated using the Legendre symbol. This bad boy can do some really cool stuff, and while the version I show here can be hard to work with for large p and a, we can find a version that gets better and better. Then I’ll prove Gaussian reciprocity, that really makes things work cool. #math #numbertheory #quadraticresidues #modulararithmetic #primenumbers

Chinese Remainder Theorem