From 5fa14cfde6c3696174f090da67e7e93fd37bdf98 Mon Sep 17 00:00:00 2001
From: Francois JUMELLE <francois.jumelle@thalesgroup.com>
Date: Mon, 19 Jun 2023 13:35:22 +0200
Subject: [PATCH] update

---
 course_modular_arithmetic.py | 15 ++++++++++++++-
 1 file changed, 14 insertions(+), 1 deletion(-)

diff --git a/course_modular_arithmetic.py b/course_modular_arithmetic.py
index 3947b80..baa7909 100644
--- a/course_modular_arithmetic.py
+++ b/course_modular_arithmetic.py
@@ -84,4 +84,17 @@ our result
 a = 3
 p = 13
 print(f"flag = {(a**(p-2))%p}")
-print()
\ No newline at end of file
+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
+