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 />
n = 37*43 = 1591,<br />
n-1 = 1590 = 795*2<br />
t = 795, s = 1<br />
a = 16<br />
x = 16 795 mod 1591, y = 1590<br />
i=0, x = 692 ≠ 1, y = n-1<br />
i=1, x = 1564 ≠ 1, y=692<br />
1591 is composite