05.01.2015 Views

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

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

F 2<br />

x +1 x 9 + x 4 +1<br />

x 2 + x +1 x 10 + x 3 +1<br />

x 3 + x +1 x 11 + x 2 +1<br />

x 4 + x +1 x 12 + x 6 + x 4 + x +1<br />

x 5 + x 2 +1 x 13 + x 4 + x 3 + x +1<br />

x 6 + x +1 x 14 + x 10 + x 6 + x +1<br />

x 7 + x 3 +1 x 15 + x +1<br />

x 8 + x 4 + x 3 + x 2 +1 x 16 + x 12 + x 3 + x +1<br />

Figure 1: Irreducible polynomials over F 2 .<br />

F 3 F 5 F 7<br />

x +1 x +1 x +1<br />

x 2 + x +2 x 2 + x +2 x 2 + x +3<br />

x 3 +2x +1 x 3 +3x +2 x 3 +3x +2<br />

x 4 + x +2 x 4 + x 2 + x +2<br />

x 5 +2x +1<br />

x 6 + x +2<br />

Figure 2: Irreducible polynomials over F 3 ,F 5 ,F 7 .

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!