Theory of Numbers
Instructor: Christopher Sadowski
Email: csadowski at ursinus dot edu
Office: Pfahler Hall 101H
Office Hours: MW 3:00-4:00
Text: Elementary Number Theory and Its Applications, Kenneth H. Rosen, Sixth Edition
Course Objectives: Students will learn the basic ideas and proof techniques in elementary number theory, as well as the role of number theory in the history of mathematics. Students will be required to know:
- Prime numbers, prime factorization, greatest common divisors, and the fundamental theorem of arithmetic
- Solve Diophantine equations and linear and polynomial congruences
- Euler's phi-function, Fermat's Little theorem, Wilson's Theorem, and Euler's Theorem
- Mobius Inversion
- Primitive roots modulo prime powers
Learning Goals: This course will meet the following departmental learning goals:
- Organize and synthesize evidence to identify patterns and formulate conjectures
- Demonstrate mastery of the standard proof techniques
- Solve problems with mathematical components, and use standard software packages when appropriate
- Communicate to technical and non-technical audiences, and work independently and in groups
Location: Pfahler Hall 001B
Meeting times: Monday and Wednesday, 1:30-2:45
This is a 4 credit course that meets for 3 hours weekly. The extra hour of work will be made up with homework assignments, a final project, and in-class presentations.
Grading:
-20% Homework
-20% Midterm 1
-20% Midterm 2
-10% Final Project
-30% Final Exam
Homework: Homework will be posted here. Students will be given a small amount of extra credit on each assignment for homework typed up using LaTeX. Proofs are expected to be fully rigorous, and you should always state your assumptions and which theorems you are using.
Homework 1 (due 9/9/15):
Section 1.1: 3, 4, 12, 21, 27, 28
Section 1.2: 6, 8, 10, 11, 12, 17, 21
Homework 2 (due 9/16/15):
Section 1.3: 6, 13, 20, 24
Section 1.4: 3, 4, 7
Section 1.5: 1, 2, 15, 19
Homework 3 (due 9/23/15):
Section 1.5: 5, 8, 16, 20, 21, 36, 38
Section 3.1: 4, 6, 14
Section 3.2: 2, 3, 6, 14
Homework 4 (due 9/30/15):
Section 3.3: 4, 5, 7, 14, 16a, 39,
Section 3.4: 2abc, 4abc
Section 3.7: 1abc, 9 (for 9, remember that we are not allowed to use a negative number of stamps!)
EXTRA CREDIT PROBLEM (worth 4 points): Find all integer solutions to 1/x + 1/y = 1/11.
Homework 5 (due 10/9/15):
Section 3.5: 8, 11, 17, 18 ,30, 40, 44, 45
Section 4.1: 1, 8, 12, 24, 30, 36
Homework 6 (due 10/21/15):
Section 4.2: 2abc, 7, 8, 10, 15
Section 4.3: 2, 4abc, 10, 11
Homework 7 (due 10/28/15):
Section 4.4: 1, 6
Section 6.1: 2, 3, 11, 15 ,17 ,19, 22, 23, 28, 30
Final Project: Students will be expected to complete a final project on a topic of their interest, after consultation with the professor. Students will also give a short, 10 minute presentation on their topic. A list of possible topics can be found here, but feel free to explore a topic of your own interest!
Exams:
Exam 1: 10/7
Exam 2: Tentative date: 11/11
Final Exam: TBA
Academic Honesty: Students may work together and discuss assignments with one another, but all work handed in must be solely the student's. Any incident of cheating on a quiz or exam will results in a grade of 0 for the assignment, with no make-up allowed. A second incident of cheating will result in a failing grade for the course. All incidents of cheating will be reported to the Dean's Office. Please refer to the Student Handbook on Academic Honesty and the Statement on Plagiarism.
Attendance: Students are expected to attend all classes. If you are unable to attend class for a legitimate reason, please email me before class.
Inclement Weather Policy: Students will be emailed in the event that class is cancelled due to inclement weather.Ac
Accommodations Policy: Students requiring accommodations should provide me with the appropriate paperwork from the Accommodations Office at the beginning of the semester.
SPTQ: Towards the end of the semester, students will be reminded to fill out SPTQ forms. These forms are invaluable to both the instructor and the department, since they provide valuable feedback to the instructor on how to improve the course, and provide evaluation information to the department chair. Honest constructive feedback (both positive and negative!) is appreciated.
Inclusive climate in the classroom: In this class we will work to promote an environment where everyone feels safe and welcome, even during uncomfortable conversations. Every voice in the classroom has something of value to contribute to class discussion. Because the class will represent a diversity of individual beliefs, backgrounds, and experiences, every member of this class must show respect for every other member of this class. You are encouraged to not only take advantage of opportunities to express your own ideas, but also, learn from the information and ideas shared by other students.
Syllabus (subject to change as the course progresses):
Week 1: 8/31, 9/2
1.1 Numbers and Sequences
1.2 Sums and Products
Week 2: 9/7, 9/9
1.3 Mathematical Induction
1.4 Fibonacci Numbers
1.5 Divisibility
Week 3: 9/14, 9/16
1.5 Divisibility (continued)
3.1 Prime Numbers
3.2 The Distribution of the Primes
Week 4: 9/21, 9/23
3.3 Greatest Common Divisors and their Properties
3.4 The Euclidean Algorithm
3.7 Linear Diophantine Equations
Week 5: 9/28, 9/30
3.5 The Fundamental Theorem of Arithmetic
4.1 Introduction to Congruences
Week 6: 10/5, 10/7
4.2 Linear Congruences
Exam 1: 10/7/15
Fall Break: 10/9- 10/13
Week 7: 10/14
4.3 The Chinese Remainder Theorem
Week 8: 10/19, 10/21
4.4 Solving Polynomial Congruences
6.1 Wilson's Theorem and Fermat's Little Theorem
Week 9: 10/26, 10/28
6.2 Pseudoprimes
6.3 Euler's Theorem
Week 10: 11/2, 11/4
7.1 The Euler Phi-Function
7.2 The Sum and Number of Divisors
Week 11: 11/9, 11/11
7.3 Perfect Numbers and Mersenne Primes
7.4 Mobius Inversion
Exam 2, tentatively 11/11
Week 12: 11/16, 11/18
8.1 Character Ciphers
8.2 Block and Stream Ciphers
RSA cryptosystem
Exam 2: Wednesday, 11/18
Week 13: 11/23, 11/25
9.1 The Order of an Integer and Primitive Roots
Week 14: 11/30, 12/2
9.2 Primitive Roots for primes
9.3 The Existence of Primitive Roots
Week 15: 12/7, 12/9
Class presentations