Math 258 - Spring 2008
Introduction to Number Theory


Links:    Recent Announcements     Homework     Grade information

Instructor Keith Conrad
Email kconrad at math dot uconn dot edu. (When you send an email message, please identify yourself at the end.)
Office hours MSB  318; Mon. 1:00-2:00, Wed. 3:30-4:30.
Course info
Lecture TTh 12:30—1:45, MSB 415
Midterm: March 6 (Midterm review problems are here and will be discussed on March 4 at 8:30 in MSB 411. Midterm exam avg: 80.1
Final: Tuesday May 6, 3:30—5:30, MSB 415 (Final review problems are here and will be discussed on May 4 at 5--7 PM in MSB 319. Final exam avg: 74.1
 
Text A Concrete Introduction to Higher Algebra, 2nd ed. (paperback), by Lindsay Childs. An errata list for the book is at the author's website here.
Calculator An online calculator is available here and you will need to use it during the course. It was written by Joe Silverman for a number theory course he teaches at Brown.

A standard computer algebra package for number theory computations is PARI. It can be downloaded (for free) at the PARI website here. An online page describing PARI commands is here. A reference card with PARI commands, suitable for printing out, can be downloaded here. You are not required to use PARI for this course, but anyone with an interest in further study of number theory should definitely download PARI and play around with it.


Number Theory Sites

A curious story.

The Prime Pages.

A current list of known Mersenne primes, ordered by the (prime) exponent. Click here to join GIMPS (the Great Internet Mersenne Prime Search).

A discussion of Euclid's algorithm. There are links to other items from number theory at the bottom of the page.

Biographies of Mersenne, Fermat, Euler, Gauss, Dirichlet, and Riemann.

An interview with Jean-Pierre Serre, one of the most prominent number theorists of the 20-th century.

Course handouts


Homework groups and Homework rules

Examples of induction for those who need a review.

Decimal Data

Divisibility and Greatest Common Divisors

Modular arithmetic

The division theorem for integers and polynomials. (Note carefully the analogies in the two proofs.)

Analogies with Polynomials

Universal Divisibility Test

Euler's Theorem

Fermat's Compositeness Test

Primes and Congruence Conditions

Squares Modulo Primes

Moduli with a Generator for the Units

Chinese remainder theorem

Cyclic Shifts

Greek Words

Squares Modulo Primes, II

Squares Modulo Primes, III

The original paper on RSA from 1977

Squares Modulo Primes, IV

Squares Modulo Primes, V

Squares Modulo Primes, VI

Gaussian Integers

Applications of Square Patterns, I (optional)

Applications of Square Patterns, II (optional)

Squares mod p, I

Squares mod p, II

Squares mod p, III


Recent Announcements

2/28: Office hours next Monday (3/3) are cancelled. Extended office hours will be held on Wednesday (3/5). There will be a midterm review session next Tuesday (3/4) at 8:30 PM in MSB 411.

1/30: First homework due on Monday Feb. 4 at 4 PM in MSB 318.

1/22: Course begins.


Syllabus: We plan to cover the following topics, most of which are related to chapter headings in the textbook. (In some cases, there will be handouts to supplement the textbook.)

Prerequisites: Math 213. In particular, you are expected to remember something about writing proofs, although the course itself will provide a lot of further practice.

Course grade:  This will be based on the following weighting: homework (30%), midterm (30%), and final exam (40%).

Homework: Homework assignments will be posted on the bottom of this web page. No late homeworks will be accepted. Exams:  There will be one midterm and a final.  

Attendance: Since you will be working in groups, your workmates can get frustrated if you regularly skip class and then cannot meaningfully contribute to the homework.

Course conduct: To respect everyone's right to a productive learning environment, please refrain from disruptive activities during class. This includes reading newspapers or magazines, and using pagers and cell phones. Set cell phones on vibrate mode only. If your cell phone receives a message, you can check it after class. Please turn off all other electronic gadgets before entering the classroom. On a positive note, do feel free to ask questions!

Academic integrity: Students are expected to avoid academic misconduct. Your integrity is not worth losing (and the course not worth failing) by falsely presenting yourself in any aspect of this course. For further information on academic integrity, see Part VI of the Student Code.



Due Week of Homework Assignment
1. Jan. 21
2. Jan. 28
3. Feb. 4
Avg: 77.8

4. Feb. 11
5. Feb. 18
Avg: 83.1

6. Feb. 25
Avg: 85.2

7. Mar. 3



8. Mar. 10 Spring Break
9. Mar. 17


10. Mar. 24
Avg: 85.6
11. Mar. 31


12. Apr. 7
Avg: 83.4

13. Apr. 14
14. Apr. 21
Avg: 80.8

15. Apr. 28
16. May 5 Final Exam Week
Credit: I respectfully stole the code for much of this page from Glenn Tesler. Thanks, Glenn!