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 = 7<br />
(7 + √a) (p-1)/2 ≡ (7 + √a) 18 (mod 37)<br />
≡ (28 + 14√a) 9 (mod 37)<br />
≡ (28 + 14√a) 8 (28 + 14√a) (mod 37)<br />
≡ (35 + 7√a) 4 (28 + 14√a) (mod 37)<br />
≡ (11 + 9√a) 2 (28 + 14√a)(mod 37)<br />
≡ (11 + 13√a)(28 + 14√a) (mod 37)<br />
≡ (1 + 0√a) (mod 37)