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 />
x ≡ 5 (mod 9) x ≡ 3 (mod 4) <br />
x ≡ 7 (mod 13)<br />
has a unique solution mod 468 <br />
= 4∙9∙13<br />
x = 5∙52∙(52 -1 mod 9)+ 3∙117∙(117 -1 mod 4) <br />
<br />
+ 7∙36∙(36 -1 mod 13)<br />
x = 260∙4 + 351∙1 + 252∙4<br />
x = 1040 + 351 + 1008<br />
x = 2399 <br />
x ≡ 59 (mod 468)