MATH 319 01 Theory of Numbers (53254)

INSTRUCTOR: G. Towsley, 324C South Hall, x5388, towsleyg@geneseo.edu

TIME AND PLACE: 9:30-10:20 MWF Sturges 105

TEXT: A Friendly Introduction to Number Theory, 3^rd. Ed., by J. Silverman,

Prentice-Hall, ISBN 0131861379

EVALUATION PROCEDURES:

The grade for this course will be based on an in-class test,a final exam, and a variety of homework assignments. The portions of the evaluation are weighted as follows:

Homework………………………..55%

Mid-term Exam.………………….20%

Final Exam.………………………25%

The mid-term exam will be given on or near Friday, March 9. The final exam is scheduled for Thursday, May 3 at 8 AM. The homework assignments may be completed by groups of up to 3 students with a single submission from each group or individuals may complete them. Part of the homework will consist of exploratory exercises in Number Theory that may require using Maple or another computer program. The final grade will be determined on the following schedule:

A 93-100% A^- 90-92% B⁺ 87-89% B 83-86% B^- 80-82%

C⁺ 77-79% C 73-76% C^- 70-72% D 60-69% E 0-59%

CONTENT OUTLINE:

The course covers chapters 1-29 of the text and whatever other chapters we have time for..

1. Divisibility, Primes, and the Euclidean Algorithm

2. Congruence, Solutions of Congruences, The Chinese Remainder Theorem

3. Fermat’s Little Theorem and Factorization

4. Quadratic Reciprocity

5. Arithmetic Functions

6. Diophantine Equations

7. Factoring, Primality Testing, and Public-key Cryptography

MAKE-UP POLICY:

A make-up exam will be given only if I am supplied with a valid excuse prior to the exam.

OFFICE HOURS: 11:30-12:00 MWF, 8-9:50 Th