**Instructor**: Jeff Thunder**Office**: WH 362**Phone**: 753-6761**e-mail**: jthunder@niu.edu**Office Hours**: Monday, Wednesday, Friday, 11:00-11:50 a.m. or by appointment.

We will be using the text
*An Introduction to the Theory of Numbers* by Niven, Zuckerman and
Montgomery. The material covered will be approximately the first seven
chapters. The student is expected to acquire an understanding of the elementary
theory of numbers. There will be some discussion of the computational aspects
of these topics, but the main thrust of the course will be theoretical. You
will be expected not only to follow the proofs presented in class and in the
text, but also to learn to construct new proofs. Proofs must be logically
correct and care must be taken to write precisely and in grammatically correct
English.

The prerequisite for this course is MATH 420. We will also use some linear algebra in places (but not much).

There are a plethora of books dealing with
elementary number theory. Some more popular ones include (besides our text)
those by Apostol, Burton, Davenport and Hardy & Wright. Check out the QA241
section in the library. Warning/inside joke:
A. Weil's *Basic Number Theory* is not particularly well-titled ("No
knowledge of number theory is presupposed in this book . . ." though "Already
in Chapter 1, and throughout the book, essential use is made of the basic
properties of locally compact commutative groups, including the existence and
unicity of the Haar measure . . .").

The last day for undergraduates to withdraw from the course without
penalty is Friday, October 16. Graduate students can figure out the last
drop day on their own (after all, you **are** graduate students).

Grades for section 1 will be based on homework, a midterm exam and the final exam. The weights for these are 50%, 20% and 30%, respectively.

Homework will be collected once a week on Fridays. It will be turned in at the beginning of class. You are free to work with other students on the homework; in fact, this is encouraged. Sloppy and/or illegible work will be returned back with no credit! Your homework is something of which you should be proud (notice how I didn't end with a preposition there). Expect to spend lots of time on it. All of the homework problems will be checked to see that each has been done, and certain of the problems will be graded in detail, but just which problems from each assignment will be graded will not be announced in advance. The specific assignment for each week will be available on this webpage (hopefully no later than) that Monday (see below).

The midterm exam will be during class on a date yet to be determined.
I try to schedule it so that you know your midterm grade before the
drop deadline.
**UPDATE:**The midterm will be on Friday, October 16.

The final exam is Wednesday, December 9 from 12:00 to 1:50 p.m. and will be an "oral" exam where each student in turn presents a solution to one the the exam questions/exercises here.

- Week #1: Numbers 1, 2, 6, 11, 14, 24, 25 and 44 from section 1.2 and numbers 10 and 31 from section 1.3 of the textbook. Print this out if you don't have access to the textbook yet.
- Week #2: Numbers 5, 6, 7, 12, 22, 24, 29 and 40 from section 2.1 of the textbook.
- Week #3: Number 5 from section 2.2 and numbers 2, 9 and 10 from section 2.3.
- Week #4: Numbers 3, 4, 5, 6 and 14 from section 2.4 and number 1 from section 2.5.
- Week #5: Numbers 3 and 4 from section 2.6, numbers 1 and 2 from section 2.7, plus these.
- Week #6: Numbers 1 and 2 from section 2.7 and numbers 1, 3, 9, 18, 21 and 23 from section 2.8.
- Week #7: Numbers 3, 7, 13 and 15 from section 3.1, and numbers 1, 4, 6 and 7 from section 3.2.
- Week #8: Midterm exam (no homework)
- Week #9: Numbers 1, 3 and 5 from section 7.1, and numbers 3 and 6 from section 7.3
- Week #10: Download and print out this to see the homework assignment.
- Week #11: Download and print out this to see the homework assignment.
- Week #12: Download and print out this to see the homework assignment.
- Week #13: Numbers 1, 2 and 16 from section 4.2, and numbers 1, 2, 7 and 15 from section 4.3.
- Week #14: Numbers 1, 2, 4, and 8 from section 8.1 (be able to do these by Dec. 9).

- Some solutions for Week #1 homework.
- The exponent of a group and primitive roots.
- Some stuff about absolute values and p-adic numbers.
- A useful application of p-adic absolute values.
- A very brief look at some "Higher arithmetic."
- Determining whether or not 2 is a quandratic residue.
- Another proof (different than that in the textbook) for quadratic reciprocity.
- The Polya-Vinogradov Inequality and a tantalizing corollary.
- Some notes on periodic continued fractions.
- Some notes on the Pell equation.
- Notes on convolutions of arithmetic functions.
- Notes on Bertrand's Postulate.
- Notes on Chebyshev's Inequalities.
- Notes on the zeta function, including more exercises you should be able to do by December 9.

Last update: December 8, 2015