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 />
5 13 mod 7<br />
= 5 8+4+1 mod 7<br />
= 5 8 x5 4 x5 1 mod 7<br />
5 0 , 5 1 , 5 2 , 5 4 , 5 8 <br />
≡ 1, 5, 4, 2, 4 (mod 7)<br />
= 4x2x5 mod 7<br />
= 1x5 mod 7 <br />
= 5