Franz Lemmermeyer

# Elementary Number Theory

### Topics

• 1. Fundamentals: the construction of natural numbers, integers, and rational numbers from the Peano axioms.
• 2. Basics: divisibility, unique factorization, congruences, primes, . . .
• 3. Usual Suspects: infinitude of primes, theorems of Fermat-Euler, two squares, quadratic reciprocity, . . .
• 4. Simple applications to cryptography, codes, primality tests, . . .

### Homework

Homework is always due one week after hand-out except when stated otherwise. Solutions will be posted after all students have turned their homework in.

### Books

Here are a few books I recommend
• Rose: A course in number theory
• Hardy and Wright: An introduction to the theory of numbers
• Ireland and Rosen: A classical introduction to modern number theory
• Frey: Elementare Zahlentheorie
It is sufficient to be familiar with the lecture notes on this page. This remark should not keep you from looking at other books, however.

### Schedule

• We 02.02.05: natural numbers
• Mo 07.02.05: integers and rational numbers
• We 09.02.05: Unique Factorization
• Mo 14.02.05: Euclidean Algorithm; Diophantine equations. Here is a proof of Lamé's Theorem that Fibonacci numbers produce the longest chains in the Euclidean algorithm.
• We 16.02.05: *Extra class* More diophantine problems
• Mo 21.02.05: FLT for exponent 4; Two squares
• We 23.02.05: no class
• Mo 28.02.05: Quadratic Reciprocity (updated 07/03)
• Mo 07.03.05: Euler-Fermat
• We 09.03.05: *Extra class* Chebyshev
• Mo 14.03.05: the RSA cryptosystem
• We 16.03.05: Euclidean rings (updated 20/04)
• Mo 21.03.05: Gaussian Integers (updated 20/04). Check out Keith Conrad's notes on Gaussian integers. He also has notes on quadratic residues at the bottom of his page.
• We 23.03.05: *Extra class* : special cases of Dirichlet's theorem on primes in arithmetic progressions.
• Mo 28.03.05: Residue classes in Z[i]
• We 30.03.05: Midterm 1 (review sheet)
• Mo 04.04.05: The Rational Function Field (updated 20/04)
• We 06.04.05: no class
• Mo 11.04.05: spring break
• We 13.04.05: spring break
• Mo 18.04.05: Legendre symbols in Z[i] and Fp[X]
• We 20.04.05: Quadratic Reciprocity in Z[i]; primitive roots
• Mo 25.04.05: Quadratic Reciprocity in Z via Gauss sums; Quadratic Reciprocity in Fp[X]