# 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 |