- The textbook for this course is Kenneth Rosen, Elementary Number Theory and Its Applications, 6th edition. You may use either the printed textbook or the electronic version of the text.
- You should check this page frequently (i.e. daily) for updated information.
- All lecture notes, quizzes, homework assignments, and exam information are posted on PolyLearn.
- Each week, there will be a set of homework problems (take-home quizzes) to be turned in. The homework assignments will be posted on the Math 341 Homework page and in the Homework Assignments section in PolyLearn.
- I will post daily practice problems on this Course Schedule page that are not to be turned in. Although these problems will not be collected or graded, I strongly recommend that you work on these problems as soon as possible after lecture.
- Each week (typically on Tuesdays), there will be an in-class quiz. The in-class quizzes will often contain problems that are similar to the previous week's daily practice problems.
- This schedule may be adjusted as necessary!
| Class | Date | Topic | Quiz/Test/Assignment Due | Daily Practice Problems (not to be turned in) |
| 1 | Tuesday April 2 |
Welcome to Math 341! Introduction to Number Theory |
HW 1 due on Tuesday April 9 | Read Sections 1.1 and 1.2 Review sums and products notation |
| 2 | Thursday April 4 |
1.3: Mathematical Induction 1.4: The Fibonacci Numbers |
1.3: 1, 3, 7, 21 1.4: 1, 3, 11 |
|
| 3 | Friday April 5 |
1.4: The Fibonacci Numbers 1.5: Divisbility |
1.5: 1, 3, 5, 9, 11, 14, 15, 16, 19 21, 31, 37 | |
| 4 | Monday April 8 |
HW Problems Discussion 3.1: Prime Numbers |
HW 2 due on Tuesday April 16 | 3.1: 5, 19 |
| 5 | Tuesday April 9 |
3.1: Prime Numbers 3.2: The Distribution of Primes |
HW 1 Due Quiz 1 on 1.3, 1.4, 1.5 |
Read Sections 3.1 and 3.2 3.2: 2, 3, 14, 19 (use the result of #17) |
| 6 | Thursday April 11 |
3.3: Greatest Common Divisors and Their Properties | 3.3: 1, 5, 7, 13, 15, 23, 25, 27 | |
| 7 | Friday April 12 |
3.4: The Euclidean Algorithm | ||
| 8 | Monday April 15 |
HW Problems Discussion 3.5: The Fundamental Theorem of Arithmetic |
HW 3 due on Tuesday April 23 | |
| 9 | Tuesday April 16 |
3.5: The Fundamental Theorem of Arithmetic | HW 2 Due Quiz 2 on 3.1, 3.3, 3.4 |
|
| 10 | Thursday April 18 |
4.1: Introduction to Congruences 4.2: Linear Congruences |
||
| 11 | Friday April 19 |
4.2: Linear Congruences | ||
| 12 | Monday April 22 |
HW Problems Discussion 4.3: The Chinese Remainder Theorem |
||
| 13 | Tuesday April 23 |
5.1: Divsibility Tests 5.5: Check Digits |
HW 3 Due Quiz 3 on 3.5, 4.1 |
|
| 14 | Thursday April 25 |
Review for Exam 1 | ||
| 15 | Friday April 26 |
Exam 1 | ||
| 16 | Monday April 29 |
6.1: Wilson's Theorem and Fermat's Little Theorem | ||
| 17 | Tuesday April 30 |
6.1: Wilson's Theorem and Fermat's Little Theorem | Quiz 4 on 5.1, 5.5 | |
| 18 | Thursday May 2 |
6.1: Wilson's Theorem and Fermat's Little Theorem | ||
| 19 | Friday May 3 |
6.3: Euler's Theorem 6.3: Euler's Theorem |
||
| 20 | Monday May 6 |
HW Problems Discussion 6.3: Euler's Theorem |
||
| 21 | Tuesday May 7 |
7.1: The Euler-Phi Function | Quiz 5 on 6.1, 6.3 | |
| 22 | Thursday May 9 |
7.1: The Euler-Phi Function | ||
| 23 | Friday May 10 |
7.2: The Sum and Number of Divisors | ||
| 24 | Monday May 13 |
HW Problems Discussion 7.3: Perfect Numbers and Mersenne Primes |
||
| 25 | Tuesday May 14 |
9.1: The Order of an Integer and Primitive Roots | Quiz 6 on 7.1, 7.2 | |
| 26 | Thursday May 16 |
9.1: The Order of an Integer and Primitive Roots | ||
| 27 | Friday May 17 |
9.2: Primitive Roots for Primes | ||
| 28 | Monday May 20 |
HW Problems Discussion 9.3: The Existence of Primitive Roots |
||
| 29 | Tuesday May 21 |
9.3: The Existence of Primitive Roots | Quiz 7 on 9.1, 9.2 | |
| 30 | Thursday May 23 |
Review for Exam 2 | ||
| 31 | Friday May 24 |
Exam 2 | ||
| 32 | Monday May 27 |
NO CLASS: MEMORIAL DAY | ||
| 33 | Tuesday May 28 |
11.1: Quadratic Residues and Nonresidues | ||
| 34 | Thursday May 30 |
11.1: Quadratic Residues and Nonresidues 11.2: The Law of Quadratic Reciprocity |
||
| 35 | Friday May 31 |
11.2: The Law of Quadratic Reciprocity 11.3: The Jacobi Symbol |
||
| 36 | Monday June 3 |
HW Problems Discussion 11.3: The Jacobi Symbol |
||
| 37 | Tuesday June 4 |
Famous Problems and Open Conjectures in Number Theory | Quiz 8 on 11.1, 11.2, 11.3 | |
| 38 | Thursday June 6 |
Review | ||
| 39 | Friday June 7 |
Review |