### Math 365: Number Theory - Fall 2016

Time: MWF 1-1:50

Room: HBH 427

Office: HBH 412

Office Hours: M 10:30 - 12:00, Th 2:30 - 4:00

Syllabus

Announcements

Calendar

Homework

Exams

### Announcements

HW 6 is due on Friday, December 2nd. You may use your class notes and the following notes for guidance: Gaussian Integers

### Calendar

 Week Monday Wednesday Friday 8/22 - 8/26 How to prove things + Basics definitions and notation Finding patterns Counting primes 8/29 - 9/2 1.1.1 - 1.1.2 1.1.2 + Proof by Induction Divisibility Worksheet 9/5 - 9/9 NO CLASS: Labor Day 1.1.2 1.1.3 - 1.1.4 + Sage Tutorial 9/12 - 9/17 1.2 1.2 Sage Demo 2.1 9/19 - 9/23 Groups & Rings Ring of Integers mod n Units 9/26 - 9/30 Units continued 2.1.2 2.1.2 cont'd 10/3 - 10/7 2.1.3, 2.2 2.2.1 2.3.1 and Extended GCD 10/10 - 10/14 2.5.1 2.5.2 3.1-3.2.1 Public-Key cryptography 10/17 - 10/21 Class Cancelled Algorithmic Complexity Computational Number Theory 101 10/24 - 10/28 3.2 cont'd, 3.3.1 (RSA) 3.3.2 - 3.3.3 + Sage 3.4.1 - 3.4.2 10/31 - 11/04 3.4.3 4.1 4.1 cont'd 11/7 - 11/11 4.2 - 4.3 4.3 cont'd 4.3 cont'd 11/14 - 11/18 11/21 - 11/25 No Class - Thanksgiving 11/28 - 12/02

### Homework

 Homework # Due Date Exercises HW 1 9/14 ENT # 1.8, 1.9, 1.12, 1.14 HW 2 9/23 ENT # 1.3, 1.4, 2.8 + 1.5, 1.7 (in Sage) HW 3 10/5 ENT # 2.11, 2.14, 2.15, 2.17, 2.18, 2.22 HW 4 11/2 ENT # 2.27, 2.28, 3.1 + 3.4, 3.5, 3.6 (in Sage) HW 5 11/16 ENT # 4.1, 4.3, 4.4, 4.9 a, b (i - ii) [Don't do iii and iv], 4.10 (see hint on page 153) HW 6 12/02 HW 6 Exercises

### Exams

 Exam Due Date Solutions Exam 1 10/17