Course Calendar, Reading and Hmw Assignments for Math 392.01
It is expected that you read all the sections to be covered BEFORE the class and come to class prepared to present and discuss the topics.
Check this page regularly for updates.
| Date | Section/Topic/Reading Assignment | Problems to be Collected | Problems to be presented/discussed in class |
| W, Apr 27 | More on Finite Fields: Factorization of x^n-1 | Due M, May 2: This homework set. | |
| W, Apr 20 | Finite Fields | Due F, Ap 22: 5.1:15 b (give addition and multiplication tables as well), 17, 18 (assuming beta is a prim elt of GF(2^r) )
|
|
| M, Apr 18 | Student Presentations on 12.4 & 5.1 | ||
| F, Apr 15 | 12.4: ElGamal | ||
| W, Apr 13 | Exam II | Read Section 12.4 | Friday, Apr 15: 12.4: 2,4,5,7 |
| M, Apr 11 | RSA Problems, Hash Functions, General Questions before the exam | ||
| F, Apr 8 | 12.2: RSA | Read 12.2 | Monday Apr 11: 12.2: 2,3, 5a, 9,10 Hint for 3: Use Magma to show m^32 =1 for all m in Z_85. |
| W, Apr 6 | Student Presentations & 12.1 | Read section 12.1 | |
| M, Apr 4 | Student Presentations on 11.1 | Due W, Apr 6: 11.1.21 |
Monday, Apr 4: Explain (present) "square-and-multiply" algorithm. And following problems 11.1: 10, 13-20. For 20, illustrate with an example. Everybody should present at least one problem. |
| F, Apr1 | 11.1 | Read section 11.1 | 11.1: 9,10,13-19. |
| W, March 30 | 10.2 | Due F, Apr 1: 10.2.7 | 10.2.5 |
| M, March 28 | 4.4 & 10.1 | Read sections 10.1, 10.2 | |
| F, March 25 | 4.3, 4.4 | Due F, March 25 4.4: 6e, 7,8,15b, 4.3: 4, 5a, 8 |
4.3.5e. Be prepared to present the argument that justifies the matrix constructed on page 103 is indeed a parity check matrix also be prepared to give the proof of Thm 4.4.13 4.4.9ab |
| W, March 23 | No class meeting | Start working/thinking about the final project. See info about final project. Gather resources. |
|
| M, March 21 | Finish 4.2 and Appendix A | Due F, March 25 4.2: 20d; App 4: A.4a (do by hand check with Magma), A.7 do with Magma |
4.2.22b,c Learn how to compute gcd of two polynomials is Magma. Learn how to factor polynomials in Magma. |
| F, March 4 | 4.2 | Due F, March 4 4.1: 11d, 14, 21c, 22; 4.2: 7c, 8, 9 |
4.2: 7b |
| W, March 2 | 4.1 | 4.1: 3, 7, 11c, 19b, 20b, 21b | |
| M, Feb 28 | 3.8 | 3.8.5, 6, 8 (for 3.8.1 and 3.8.5 only) | |
| F, Feb 25 | 3.6-3.7 | 3.6: 5ae, 6ab; 3.7: 3a, 4, 7-10 | |
| W, Feb 23 | 3.4-3.5 | 3.4: 3,5,6,7; 3.5: 1,2,3 | |
| M, Feb 21 | 3.2-3.3 | Due W, Feb 23 3.1: 5c, 18e, 20; 3.2: 5; 3.3: 5ab (with Magma), 10 |
3.2: 5,6; 3.3: 4ac, 7,8 |
| F, Feb 18 | 3.1 | 2, 5aef,6b,10,18aef, 19bf,20,22 | |
| W, Feb 16 | Introduction to Magma | Magma Hmw , Due Monday Feb 21 Print appropriate comments (explaining what is being computed and output) in the output file so that it will be easy to read |
|
| M, Feb 14 | Exam I | ||
| F, Feb 11 | 2.11-.2.12 | 2.11: 2ac, 8, 9, 14, 16,19a, 21 * This is the important Hamming code, 2.12.2 for 2.10.6b, 2.10.7b |
|
| W, Feb 9 | 2.9-2.10 | Due W, Feb 9 2.9.4a, 2.10.7b, 2.10.8c |
Prepare for W 2.9.5ab, 2.10.6b, |
| M, Feb 7 | 2.7-2.8 | Due W, Feb 9 2.7.5h, 2.7.9c, 2.8.4b, 2.8.10 b,2.8.12a |
Prepare for M 2.7.10, 11, 2.8.5, 6, 11a, 13, 14 |
| F, Feb 4 | 2.5-2.6 | Prepare for F 2.5.3f, 2.5.6 (for 2.5.3f), 2.5.10g, 2.5.11, 2.5.12f, 2.6.6b, 2.6.7d, 2.6.12, 2.6.13 (for 2.6.6b and 2.6.7d) |
|
| W, Feb 2 | 2.3-2.4 | Due F, Feb 4 2.3:10bc, 16, 21, 23 ae, 2.4: 1, 2, 6 for B, C and D |
Prepare for W 2.3.10a, 17, Try to give a proof for Thm 2.3.19, 2.4.3, 4, 2.4.6 for A. |
| M, Jan 31 | 2.1-2.3 | Due M, Jan 31 2.1.1f, 2.2.3c,2.2.7c, 2.2.8,2.3.4f, 2.3.8c |
Prepare for Monday 2.1.1ab,2.1.3-4, 2.2.3bd,2.2.4-5,2.2.7bd, 2.2.10, 2.3.4c, 2.3.8bd |
| F, Jan 28 | 1.12 | Prepare for Friday, Jan 28 1.12: 5-8, 12ae,13a, 14ae,15,16 |
|
| W, Jan 26 | 1.10-1.11 | Due F, Jan 28 1.10.2, 1.10.4,, 1.10.5b, 1.11.2,1.11.4,1.11.10d,1.11.12abd, 1.11.20 |
1.10.5a,1.11.2c,1.11.5,1.11.10a,1.11.12g, 1.11.13,1.11.18. After you understand Thm 1.11.14, try to give a proof of 1.3.7 and 1.3.8 |
| M, Jan 24 | 1.7-1.9 | Due W, Jan 26 1.7.1-1.7.3, 1.8.1,1.8.2, 1.9.5, 1.9.6, 1.9.7d |
1.9.7a |
| F, Jan 21 | 1.4-1.6 | Due M, Jan 24 1.6.2abc, 1.6.5-1.6.7 |
1.6.9, 1.6.10 |
| W, Jan 19 | 1.1-1.3 | Due F, Jan 21 1.4.1 |
|
| M, Jan 17 | Course Overview and Introduction | Due, W, Jan 19 All exercises in 1.2 and 1.3.4-1.3.6 |
1.3.7, 1.3.8 |