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 = 1597<br />
is either prime<br />
or we just experienced an event<br />
(3 random occurrences of “pseudo”)<br />
that happens with probability at<br />
most 1/64.<br />
We are almost certain that 1597 is<br />
prime...