Course notes (chap. 1 Number Theory, chap. 2 ... - McGill University
Course notes (chap. 1 Number Theory, chap. 2 ... - McGill University
Course notes (chap. 1 Number Theory, chap. 2 ... - McGill University
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
EXAMPLE<br />
p = 37, a = 16<br />
z = 11<br />
(11 + √a) (p-1)/2 ≡ (11 + √a) 18 (mod 37)<br />
≡ (26 + 22√a) 9 (mod 37)<br />
≡ (26 + 22√a) 8 (26 +22√a)(mod 37)<br />
≡ (21 + 34√a) 4 (26 + 22√a)(mod 37)<br />
≡ (30 + 22√a) 2 (26 +22√a)(mod 37)<br />
≡ (23 + 25√a)(26 + 22√a) (mod 37)<br />
≡ (0 + 9√a) (mod 37)