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