update

course_modular_arithmetic.py

@@ -84,4 +84,17 @@ our result
 a = 3
 p = 13
 print(f"flag = {(a**(p-2))%p}")
-print()
+print()
+
+#Quadratic Residues
+p = 29
+ints = [14, 6, 11]
+for i in range(p):
+    x = (i**2)%p
+    print(f"{i}^2 % {p} = {x} ({x} is a Quadratic Residue {'***' if x in ints else ''})")
+
+#Legendre Symbol
+# Quadratic Residue * Quadratic Residue = Quadratic Residue
+# Quadratic Residue * Quadratic Non-residue = Quadratic Non-residue
+# Quadratic Non-residue * Quadratic Non-residue = Quadratic Residue
+