Office hours:
Monday 8:30-9:30am
Wednesday 1-2pm
Friday 10:30-11:30am

January

MondayWednesdayFriday
15

No classes: Martin Luther King Day

17

First day of classes
Introduction to the course

19

Section 1 (Least element principle and Archimedean principle)

22

Reading quiz: Section 1
Quiz 1 and Solutions to Quiz 1

Homework 1 is due in class
Homework 1 solutions

Section 1 (Divisibility)

Suggested problems:
Section 1, Exercises 1, 2, 3

24

Section 1 (GCD)

Quiz 2 and Solutions to Quiz 2

Suggested problems:
Section 1, Exercises 4, 5, 6
Section 1, Problem 7

26

Section 1 (GCD)

Quiz 3 and Solutions to Quiz 3

Suggested problem:
Section 1, Problem 11b)

January/February

MondayWednesdayFriday
29

Reading quiz: Section 1, pages 5 through 9
Quiz 4 and Solutions to Quiz 4

Homework 2 is due in class
Homework 2 solutions

Section 1 (The Division Algorithm)

Suggested problems:
Section 1, Exercise 7

31

Section 1 (The Division and Euclidean Algorithms)

Suggested problems:
Section 1, Exercises 8 and 9

2

Section 1 (The Euclidean Algorithm)

Quiz 5 and Solutions to Quiz 5

No suggested problems

5

Reading quiz: Section 3
Quiz 6 and Solutions to Quiz 6

Homework 3 is due in class
Homework 3 solutions

Section 1 (Theorem 4 and corollaries)

Suggested problem:
Section 1, Problem 3

7

Section 1 (Bonus Proposition)

Quiz 7 and Solutions to Quiz 7

Suggested problem:
Section 1, Problem 4

9

Section 3 (Theorem 1)

Suggested problems:
Section 3, Exercises 3, 4, 5

12

Reading quiz: Section 2
Quiz 8 and Solutions to Quiz 8

Homework 4 is due in class
Homework 4 solutions

Section 2 (Definition of prime)

Suggested problem:
Section 2, Exercise 1

14

Section 2 (Definition of composite and unit, Unique factorization into primes)

Quiz 9 and Solutions to Quiz 9

Suggested problems:
Section 2, Exercises 3, 5

16

Class canceled today

19

No classes: President's Day

21

Special office hours at 8:30am today

No reading quiz

Homework 5 is due in class
Homework 5 solutions

Section 2 (Unique factorization into primes)

Suggested problem:
Section 2, Problem 1

23

Section 4 (Introduction to congruences)

Quiz 10 and Solutions to Quiz 10

Suggested problems:
Section 4, Exercises 1, 3, 4, 5

February/March

MondayWednesdayFriday
26

Reading quiz: Sections 4 and 5
Quiz 11 and Solutions to Quiz 11

Homework 6 is due in class
Homework 6 solutions
Blank grid for #3

Section 4 (Congruences)

Suggested problems:
Section 4, Exercises 6, 7, 8

28

Section 4 (Intro to the ring ZZ/mZZ)

Quiz 12 and Solutions to Quiz 12

Suggested problems:
Section 4, Exercises 10, 11, 12

2

Section 4 (Units, inverses, and zero divisors in ZZ/mZZ)

Suggested problems:
Section 4, Problems 7, 10

5

No reading quiz

Homework 7 is due in class
Homework 7 solutions

Review for Exam 1

Quiz 13 and Solutions to Quiz 13

7
9

Loose ends from Section 2

12

No classes: Spring break

14

No classes: Spring break

16

No classes: Spring break

19

Reading quiz: Section 5
Quiz 14 and Solutions to Quiz 14

No homework

Section 5 (Solving ax = b (mod m), lifting from ZZ/mZZ to ZZ/nZZ)

Suggested problems:
Section 5, Exercises 1, 2, 4(a)

21

Section 5 (Solving ax = b (mod m))

Quiz 15 and Solutions to Quiz 15

Suggested problems:
Section 5, Exercises 5, 6, 7

23

Section 5 (Chinese Remainder Theorem)

Suggested problems:
Section 5, Exercise 8
Section 5, Problems 3, 4a)c), 11

26

Reading quiz: Section 6
Quiz 16 and Solutions to Quiz 16

Homework 8 is due in class
Homework 8 solutions

Section 5 (Generalizations of CRT)

Suggested problems:
Section 5, Problem 14

28

Section 5 (Generalizations of CRT)
Section 6 (Fermat's Little Theorem and Wilson's Theorem)

Suggested problems:
Section 6, Exercises 1, 2

30

Section 6 (Fermat's Little Theorem and Wilson's Theorem)

Quiz 17 and Solutions to Quiz 17

Suggested problems:
Section 6, Problems 1, 3

April/May

MondayWednesdayFriday
2

Reading quiz: Section 7
Quiz 18 and Solutions to Quiz 18

Homework 9 is due in class
Homework 9 solutions

Section 6 (Fermat's Little Theorem)
Section 7 (Definition of d and sigma)

Suggested problems:
Section 7, Exercises 1, 2, 3, 4, 5, 6, 7, 8

4

Section 7 (Formulae for d and sigma)

Quiz 19 and Solutions to Quiz 19

Suggested problems:
Section 7, Problems 1, 2, 10, 12

6

Special office hours from noon to 1pm
(instead of the usual)

Section 7 (Multiplicative functions)
Section 9 (Definition and formula for Euler-phi function)

Suggested problems:
Section 9, Exercises 3, 5, 6, 8
Section 9, Problem 1

9

No reading quiz

Homework 10 is due in class
Homework 10 solutions

Review for Exam 2

11
13

More about multiplicative functions

16

Reading quiz: Section 9
Quiz 20 and Solutions to Quiz 20

No homework

Section 9 (Euler-phi function)

Suggested problems:
Section 9, Exercises 4, 7

18

Section 9 (Euler's Theorem)

Suggested problems:
Section 9, Problems 5, 8

20

Section 10 (Order of a mod n)

Quiz 21 and Solutions to Quiz 21

Suggested problems:
Section 10, Exercises 1, 2
Section 10, Problem 1

23

Reading quiz: Section 11
Quiz 22 and Solutions to Quiz 22

Homework 11 is due in class
Homework 11 solutions

Section 10 (Order of a mod n)

Suggested problem:
Section 10, Problem 7

25

Section 10 (Primitive roots)

Suggested problems:
Section 10, Exercises 4, 5
Section 10, Problems 3, 5

27
30

No reading quiz

Homework 12 is due in class
Homework 12 solutions

Quadratic congruences for p = 2
(see notes posted on Friday)

Quiz 24 and Solutions to Quiz 24

Suggested problems:
Quadratic congruences for p = 2
Solutions to Quadratic congruences for p = 2

2

Quadratic congruences for general n
(see notes posted on Friday)

Suggested problems:
General quadratic congruences
Solutions to General quadratic congruences

4

Final Exam

Thursday May 10, 10:30am - 1:15pm, Lafayette 102

Information about the Final Exam

Practice Final Exam and solutions to the Practice Final Exam
Note that there was a typo in #13: we must assume (a,p) = 1 for the problem to be correct.

Exam 2 from Spring 2016 and solution to Exam 2 from Spring 2016
Exam 2 from Spring 2017 (not #1c)) and solutions to Exam 2 from Spring 2017
Final Exam from Spring 2016 and solutions to the Final Exam from Spring 2016
Final Exam from Spring 2017 (not #3c), #10b), #12b)) and solutions to the Final Exam from Spring 2017