Math 4150, Introduction to Number Theory

Spring 2008

• Instructor: Matt Baker
• Time and place: TuTh 9:35 P.M. - 10:55 P.M in Skiles 270
• E-mail: mbaker@math.gatech.edu
• Office: Skiles 212
• Office Hours: Tuesdays 3:30pm-4:30pm and Wednesdays 1:00pm-2:00pm
• Course syllabus
• Home page for the course textbook

Course survey:

• If you haven't done so already, please fill out the online Course evaluation

Final exam:

• Monday, April 28, 8:00am - 10:50am in Skiles 270 (Study guide and solutions)
• Office hours for the week of 4/21-4/25: Tu 3:30-4:30, Wed 2-3, Fri 11-12, 1-2

Midterms:

• Midterm #1: Thursday, February 21 (Practice midterm and solutions)
• Midterm #2: Thursday, April 10 (Practice midterm and solutions)

Seventh homework assignment:

• Chapter 22 #22.1, 22.2, 22.4
• Chapter 23 #23.3
• Chapter 24 #24.3, 24.4, 24.6
• Chapter 25 #25.1, 25.4, 25.6
• Homework 7 solutions

Sixth homework assignment:

• Download the assignment here
• Homework 6 solutions

Fifth homework assignment:

• Chapter 18 #18.1, 18.2, 18.4
• Chapter 19 #19.4, 19.7
• Chapter 21 #21.2(a), 21.6, 21.8, 21.9, 21.13
• Homework 5 solutions

Fourth homework assignment:

• Chapter 12 #12.2,12.5
• Chapter 14 #14.2
• Chapter 15 #15.1, 15.3(b)
• Chapter 17 #17,2, 17.3(a), 17.4, 17.5
• Homework 4 solutions

Third homework assignment:

• Chapter 10 #10.3
• Chapter 11 #11.1, 11.2, 11.5, 11.6, 11.7, 11.11
• Chapter 16 #16.1, 16.3
• Homework 3 solutions

Second homework assignment:

• Chapter 7 #7.1, 7.4ab, 7.5
• Chapter 8 #8.3, 8.4, 8.5, 8.6
• Chapter 9 #9.1, 9.4
• Homework 2 solutions

First homework assignment:

• Chapter 2 #2.1, 2.7
• Chapter 3 #3.3, 3.4
• Chapter 5 #5.1, 5.2, 5.3
• Chapter 6 #6.1, 6.6(a-d only)
• Homework 1 solutions

Useful links:

• Quadratic sieve survey paper
• MSRI streaming video lecture by Carl Pomerance on "Smooth Numbers and the Quadratic Sieve"
• Cipolla's algorithm for computing modular square roots
• Known proofs of the Law of Quadratic Reciprocity
• Which integers have primitive roots?
• Quantum Computation
• Survey article by Andrew Granville on primality testing
• The Prime Pages website
• A proof of the Prime Number Theorem using only a first course in complex analysis.
• Resources for undergraduate mathematics majors