Math 214


Numbers, Equations, and Proofs

This course gives an introduction to rigorous proofs and formal mathematical arguments in the context of elementary number theory. It is a more algebraic alternative to 215, our introduction to rigorous proofs in analysis (calculus). Equal emphasis is given to learning new mathematics and to learning how to construct and write down a correct mathematical argument by dividing the question into logical steps where each step is explained and justified carefully, giving references if necessary. For most students this will be a completely new and very challenging way of doing mathematics, very far removed from the process of memorizing algorithms and working through concrete calculations typical of high school math.

Classes: are usually taught in a single section, in the Fall semester only. There are weekly problem sets that count for about 25% of the grade, a midterm exam that counts for a similar percentage and an final exam, usually a take-home, that counts as the remaining 50%.

Topics: will be chosen from the following rather exhaustive list: induction, well-ordering, divisibility, Euclidean algorithm, primes, unique factorization, π(x), prime number theorem, congruences, Euler's φ-function, Fermat's little theorem, Wilson's theorem, primes that can be written as the sum of squares, Chinese remainder theorem, cryptography, RSA, Hensel's lemma, primitive roots, quadratic residues, Legendre symbol, quadratic reciprocity, binary quadratic forms, class number, Polignac's formula, arithmetic functions (d, σk, ω, Ω, Δ, μ,...), Möbius inversion formula, Pythagorean triples, Diophantine equations (e.g. x4+ y4= z4), Farey sequences, Minkowski's geometry of numbers, Lagrange's four squares theorem, continued fractions, periodicity, Pell's equation. More advanced topics like Dirichlet series, elliptic curves, algebraic numbers, p-adic numbers, Fermat's last theorem may be included if time allows.

Textbook: The standard textbook is the 5th edition of An Introduction to the Theory of Numbers (Wiley) by I. Niven, H. S. Zuckerman and H. L. Montgomery.

Notes:

Who Takes This Course?


Placement and Prerequisites

Sample Problems

In addition to the books by Davenport and Ore mentioned above, check out these Sample Questions to see what this course will be like. The first problem needs no special background beyond the definition of a prime number, so see if you can solve it. The others concern topics you will learn about if you take the course or if you do a little background reading.

FAQ

  1. How hard should I expect to work in this course?
    • It requires a steady time commitment. We expect that the weekly problem sets will take at least 3 hours to complete. To do well on exams, you need to spend a lot of time digesting the course material, learning the proofs well enough to adapt them to new situations and combine various standard ideas in new ways on an exam. All in all, this course may easily take 10 hours/week outside of class, on average. It is quite difficult to judge how much time you will need to master the more abstract parts of the course. For many students this is a big adjustment, unlike the math courses you have taken before, so be prepared to invest quite a lot of time early on, learning how to think about proofs and counterexamples and adapting old techniques to complicated new situations, rather than chugging through computational problems just like the textbook and lecture examples.
  2. I can't fit this course into my schedule. Can I take this course for Princeton credit at another university?
    • Credit for this course at another university will be granted only under very exceptional circumstances and we strongly prefer that you take this course here at Princeton. This course (or 215) shows you what it will mean to be a math major at Princeton. It sets the foundation for all the more advanced courses for math majors, and you really need to be sure that this foundation is as strong as possible.
  3. My question is not listed above. Where can I find an answer?
    • Try the general math FAQ page. It should contain a section just for prospective math majors (eventually).