Number Theory
|
Textbook: Here are the Online Course Notes.
Office Hours: Wed 2-3pm and Thurs 12-1pm Here is the course syllabus. | ||
| Item | Date | Information |
|---|---|---|
|
Homework 1 Solutions |
Thurs, Jan 30 |
GCD Bezout's Identity Euclid's Lemma Linear Diophantine Equations Smith Normal Form |
|
Homework 2 Solutions |
Thurs, Feb 20 |
Modular Arithmetic Euler's Totient Function Unique Prime Factorization Chinese Remainder Theorem RSA Cryptography |
|
Homework 3 Solutions |
Thurs, Mar 5 | Same topics as HW2 |
| Coronavirus Happened Here | ||
|
Homework 4 Solutions |
Thurs, Apr 16 |
Review, Definition of Primitive Roots Totient Lemma, Descartes' Factor Theorem Order of a Power, Proof of PRT Euler's Criterion, Wilson's Theorem, Supplements to QR Rousseau's Proof of QR Zolotarev's Proof of QR, Preview |
|
Homework 5 |
Tues, May 5 |
HW4 Discussion, Definition of "Prime" The Ring Z[sqrt(d)] Integers of the Form |x^2-dy^2| Existence of Pell Solutions Computation of Pell Solutions Finale: Number Theory is Hard |
| Cheat Sheet for a Fictional Exam: Due Wed, May 6 | ||