Math 365: Number Theory - Fall 2016

Time: MWF 1-1:50

Room: HBH 427

Office: HBH 412

Main Text: Elementary Number Theory: Primes, Congruences, and Secrets

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

Syllabus

Announcements

Reading Material/Worksheets

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