| Fall 2020 MAT 311: Number theory | ||
| Schedule | MW 2-3:20pm Physics P-130 | |
| Instructor | Robert Hough | |
| Office hours | F 9-11am in Math Tower 4-118, Thurs 7-8pm in Math Learning Center | |
| Grader | Srijan Ghosh | |
| Description | Congruences, quadratic residues, quadratic forms, continued fractions, Diophantine equations, number- theoretical functions, and properties of prime numbers. | |
| Textbook | Niven, Zuckerman and Montgomery. Introduction to the theory of numbers. John Wiley and Sons (1991). | |
| Homework | Weekly problem sets will be assigned, and collected in class on Monday. Late homework is not accepted, but under documented extenuating circumstances the grade may be dropped. Your lowest homework grade will be dropped at the end of the class. | |
| Grading | Homework: 20%, Midterm I: 20%, Midterm II: 20%, Final: 40%. | |
Accommodations for students with hearing and communication impairments:
Some students with hearing and communication impairments may need their instructor to wear a
clear mask for lip and facial expression purposes. If the student has registered with the Student
Accessibility Support Center (SASC) and has requested an accommodation for clear masks, SASC
will reach out to the students instructors and provide a clear mask for them to wear while teaching
and/or interacting with the student. If you have questions, please email sasc@stonybrook.edu or
call (631) 632-6748.
Syllabus/schedule (subject to change)
| Mon 8/26 | 1. | Divisibility, primes, the binomial theorem | 1.1-1.4 |
| Wed 8/28 | 2. | Congruences, Chinese remainder theorem | 2.1-2.3 HW Due 9/9: p.17 #2, 27 p.28 #6, 27 p.40 #6 p.56 #15 p.63 #6 p.71 #3, 17 |
| Mon 9/2 | No class - Labor day | ||
| Wed 9/4 | 3. | Cryptography | 2.4-2.7 HW Due 9/11: p.86 #3, 4 p.91 #6,9 p.96 #1,3 |
| Mon 9/9 | 4. | Primitive roots, groups, rings and fields | 2.8-2.11 |
| Wed 9/11 | 5. | Quadratic reciprocity | 3.1-3.3 HW Due 9/18: p.106 # 13,22 p.114 #7 p.119 #9 p.126 #6 p.135 #7 p.140 #4,8 p.147 #1, 7 |
| Mon 9/16 | 6. | Binary quadratic forms, reduction theory | 3.4-3.7 |
| Wed 9/18 | 7. | Arithmetic functions, Mobius inversion | 4.1-4.3 HW Due 9/30: p.154 #4 p.162 #3 p.169 #2 p.184 #30 p.191 #5,7 p.195 #8 |
| Mon 9/23 | 8. | Recurrence sequences, combinatorial number theory | 4.4-4.5 A4 |
| Wed 9/25 | Midterm 1 Practice Midterm, Solutions, Midterm 1 solutions | HW Due 10/2: p.204 #3, 6, 13 p.210 #1,9 | |
| Mon 9/30 | 9. | Solutions of integer linear systems | 5.1-5.3 |
| Wed 10/2 | 10. | Ternary quadratic forms | 5.4-5.6 HW Due 10/9: p.218 #8 p.229 #1 p.233 #4 p.239 #6 p.248 #3 p.260 #4 |
| Mon 10/7 | 11. | Elliptic curves | 5.7-5.9 |
| Wed 10/9 | 12. | Farey fractions, rational approximation | 6.1-6.2 HW Due 10/16: p.278 #3,4 p.300 #2,3 p.307 #4 |
| Mon 10/14 | No class - Fall Break | ||
| Wed 10/16 | 13. | Geometry of numbers | 6.3-6.4 HW Due 10/23: p.311 #3,8 p.319 #11, 13 |
| Mon 10/21 | 14. | Continued fractions | 7.1-7.3 |
| Wed 10/23 | 15. | Best approximation of irrational numbers | 7.4-7.6 HW Due 11/4: p.327 #5 p.329 #1 p.333 #3 p.336 #4 p.344 #1 |
| Mon 10/28 | 16. | Pell's equation | 7.7-7.9 |
| Wed 10/30 | Midterm 2 Practice Midterm 2, Solutions, Midterm 2 solutions | HW Due 11/6: p.351 #2 p.357 #2, 3, 8 | |
| Mon 11/4 | 17. | Dirichlet series | 8.1-8.2, A3 |
| Wed 11/6 | 18. | Primes in arithmetic progression | 8.3-8.4 HW Due 11/13: p.373 1,2,4 p.387 #1,6 p.398 #1, 12 p.405 #1 |
| Mon 11/11 | 19. | Algebraic numbers | 9.1-9.3, A1 |
| Wed 11/13 | 20. | Algebraic integers | 9.4-9.6 HW Due 11/20: p.419 #1,2 p.423 #2 p.425 #3 p.429 #1 |
| Mon 11/18 | 21. | Factorization into primes | 9.7-9.8 |
| Wed 11/20 | 22. | Cubic case of Fermat's last theorem | 9.9-9.10 HW Due 11/25: p.431 #2 p.432 #2 p.440 #2 |
| Mon 11/25 | 23. | Partitions, formal power series | 10.1-10.3, A2 |
| Wed 11/27 | No class - Thanksgiving | HW Due 12/4: p.447 #2 p.450 #2 p.457 #1 | |
| Mon 12/2 | 24. | Euler and Jacobi formulas | 10.4-10.6 |
| Wed 12/4 | 25. | Asymptotic density | 11.1-11.2 HW Due 12/9 (optional): p.463 #2 p.466 #1 p.476 #11 |
| Mon 12/9 | 26. | Selected topics |
Disability Support Services: If you have a physical, psychological, medical, or learning disability that may affect your course work, please contact Disability Support Services (DSS) office: ECC (Educational Communications Center) Building, room 128, telephone (631) 632-6748/TDD. DSS will determine with you what accommodations are necessary and appropriate. Arrangements should be made early in the semester (before the first exam) so that your needs can be accommodated. All information and documentation of disability is confidential. Students requiring emergency evacuation are encouraged to discuss their needs with their professors and DSS. For procedures and information, go to the following web site http://www.ehs.stonybrook.edu and search Fire safety and Evacuation and Disabilities.
Academic Integrity: Each student must pursue his or her academic goals honestly and be personally accountable for all submitted work. Representing another person's work as your own is always wrong. Faculty are required to report any suspected instance of academic dishonesty to the Academic Judiciary. For more comprehensive information on academic integrity, including categories of academic dishonesty, please refer to the academic judiciary website at http://www.stonybrook.edu/uaa/academicjudiciary/.
Critical Incident Management: Stony Brook University expects students to respect the rights, privileges, and property of other people. Faculty are required to report to the Office of Judicial Affairs any disruptive behavior that interrupts their ability to teach, compromises the safety of the learning environment, and/or inhibits students' ability to learn.