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
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
EXAMPLE<br />
p = 37, a = 16<br />
z = 11<br />
(11 + √a) (p-1)/2 ≡ (11 + √a) 18 (mod 37)<br />
≡ (0 + 9√a) (mod 37)<br />
thus<br />
9√a ≡ ±1 (mod 37)<br />
√a ≡ ±9 -1 (mod 37)<br />
√a ≡ ±33 (mod 37)