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 = 5<br />
(5 + √a) (p-1)/2 ≡ (5 + √a) 18 (mod 37)<br />
≡ (4 + 10√a) 9 (mod 37)<br />
≡ (4 + 10√a) 8 (4 + 10√a) (mod 37)<br />
≡ (25 + 6√a) 4 (4 + 10√a) (mod 37)<br />
≡ (17 + 4√a) 2 (4 + 10√a) (mod 37)<br />
≡ (27 + 25√a)(4 + 10√a) (mod 37)<br />
≡ (1 + 0√a) (mod 37)