Announcements are posted below the course schedule. Most recent announcements at the top.
Tentative Schedule
ANNOUNCEMENTS:
December 13: The schedule was updated today.
August 30: We will not be meeting in-person during the lecture scheduled for September 7. Course lecture will be posted on-line prior to our scheduled meeting.
August 27: Here is a reference for those who do not yet have a course textbook.
August 23: The schedule above was updated today.
Tues 8/23 1. Course intro and division algorithm Read section 1.1 Week One In Recitation Proof by induction Read section 1.2 Thurs 8/26 2. Euclidean algorithm/Primes Read 1.3 Tues 8/31 3. Primes and Unique Factorization Homework 1:
Section 1.2: Problems 6, 7 and 8
Due in recitation this week. Thurs 9/2 4. Congruence Classes Read 1.4 Tues 9/7 5. NO REGULAR CLASS MEETING TODAY
Lecture Will Be Posted On-Line
Solving Linear Congruences Homework 2:
Section 1.3: Problems 2, 3, 6 and 8
Section 1.4: Problems 1-2
Due in recitation this week. Thurs 9/9 6. Solving Linear Congruences Read 1.5 Tues 9/14 7. Public Key Codes Read 1.6 Homework 3
Section 1.4: 3, 5, and 9
Section 1.5: 1(iii) - (vi), 2(iii), 3, 4, 5
Due in recitation this week. Thurs 9/16 8. Guest Lecture-Prof Lazarsfeld:
Public Key Codes Tues 9/21 9. Guest Lecture-Prof Kirillov
Permutation Groups Read 4.1 Thurs 9/23 10. Introduction to Groups Tues 9/28 11. Exam 1-Tentative (Kirillov) Exam 1 Tentatively Scheduled for Today. Material from 1.1-1.6 Thurs 9/30 12. Permutation Groups Read 4.1, 4.2 Tues 10/5 13. Order and Sign of a Permutation Read 4.2, 4.3 Homework 4
Section 1.6: 1, 5, 6, 7, 12 and 13
Section 4.1: 1 (any 4), 3, 4, and 6
Due in recitation this week. Thurs 10/7 14. Tues 10/12 Fall Break No Classes. Re-read section 4.2 Thurs 10/14 15. Examples of Groups Tues 10/19 16. Algebraic Structures Homework 5
Section 4.2: 1, 2, 3, 4, 8, 9, and 13
Section 4.3: 1, 3, 4, 5, 6, and 8
Due in recitation this week. Thurs 10/21 17. Error-correcting codes: Introduction Tues 10/26 18. Cosets and Lagrange's Theorem Homework 6
Section 4.4: 5, 6, 8, 10, and 11
Section 5.1: 3, 4, 5, 8, and 9
Due in recitation this week. Thurs 10/28 19. Groups of Small Order Tues 11/2 20. Error-detecting and Error-correcting Codes Homework 7
Section 5.2: 1. 3, 4, and 5
Section 5.3: 1, 3, 4, 6, and 10
Due in recitation this week. Thurs 11/4 22. Error-detecting and Error-correcting Codes Tues 11/9 22. Thurs 11/11 23. Exam 2-Tentative Exam 2 Tentatively Scheduled for Today.
Sections 1.6, 4.1-4.4, and 5.1-5.3 Tues 11/16 24. Polynomials: Division Algorithm, Euclidean Algorithm, GCD Thurs 11/18 25. Polynomial Factorization Tues 11/23 26. Polynomial Congruence Classes HW 8 "Due" this week. Okay to submit next week.
Section 5.4: 1, 2 and 3
Section 6.1: 1(v), (vi), 2(v), (vi), and 3 (i),(ii),(iii)
Section 6.2: 1 (ii), (iii), 2 (ii)(iii)(iv), 3(i)(ii), and 4 Thurs 11/25 Thanksgiving Break No Classes Tues 11/30 27. Cyclic Codes HW 9 Due in Recitation this week.
Section 6.3: 2, 3, 4
Section 6.4: 1, 3
Section 6.5: 1, 2, 3 (Do not need to submit 6.5.)
(Also HW 8 is Due.) Thurs 12/2 28. Catch up or review WEDNESDAY 12/15 FINAL EXAM Final Exam 11:15 - 1:45