Math 42 spring 2015
Number theory is one of the most beautiful and ancient parts of mathematics, and is still a vibrant area of modern research. It is concerned with properties of whole numbers, especially how numbers break down into primes and which equations admit whole-number solutions. This course will introduce the basic ideas of number theory. One of the most striking applications of number theory from the past century is its use in cryptography; a signi cant part of the course will develop the material needed to discuss a famous cryptosystem called RSA. The course will end with a selection of topics, possibly including sums of squares, Diophantine equations, continued fractions, and the use of imaginary and complex numbers in number theory.
Announcements
-
The last required day of class will be Wednesday, April 22. There will be an optional meeting on Friday, April 24 (in the usual classroom), but the material discussed will not appear on any assignments or the final exam.
-
My office hours have changed. They will now be Wednesday from 3:00 to 4:20 and Thursday from 1:45 to 3:15. My dog Charley will be with me at my Thursday office hours unless requested otherwise.
Textbook and readings
Notes
Problem sets and solutions
Solutions will be posted after class on the due date of each assignment.
-
Problem Set 1. Reading: Silverman chapter 2. (Solutions)
-
Problem Set 2. Reading: Silverman chapters 3,5. (Solutions)
-
Problem Set 3. Reading: Silverman chapters 6,7,8. (Solutions)
-
Problem Set 4. (No new reading) (Solutions)
-
Problem Set 5. Reading: Silverman chapter 9. (Solutions)
-
Problem Set 6. Reading: Silverman chapters 10,11. (Solutions)
-
Problem Set 7. Reading: Silverman chapters 16,17,18. (Solutions)
-
Problem Set 8. Reading: Silverman chapters 14,15,19. (Solutions)
-
Problem Set 9. Reading: Silverman chapter 20. (Solutions)
-
Problem Set 10. Reading: Silverman chapters 21,22. (Solutions)
-
Problem Set 11. Reading: Silverman chapter 28. (Solutions)
-
Problem Set 12. Reading: Silverman chapters 24,25. (Solutions)
Exams and solutions
Bonus assignments
There are two optional bonus assignments: a programming assignment and an essay assignment. Only one will affect your grade, but if you wish to complete both of them I will use the higher of the two scores.
Essay assignment description.
Programming assignment description.