MATH 406 -- Introduction to Number Theory

Section 0201 -- Fall, 2009

Instructor: Thomas Haines
Office: 4403 Mathematics Bldg
Phone: (301) 405-5103

MATH 406 is an introduction to number theory, covering the basic theoretical groundwork related mainly to factorization and congruences. Applications include data encryption schemes such as RSA.

Here is the syllabus for the course, including exam dates, and grading policy. It also includes a list of supplemental texts we will use duing the course.

READ THIS: The honor pledge; academic integrity; what constitutes cheating

Class Times: MWF: 12:00-12:50 pm.
Room: Math 0103.
Homework: Homework will be assigned once a week. CHECK THIS SPACE WEEKLY for assignments! The assignments below are tentative until one week-before the due date. This means that I reserve the right to modify any problem set below until one week before it is due. You are encouraged to work with your classmates on the homework, but remember that your personal understanding will be tested on exams. As a general rule, only some of the problems you turn in will be marked by the grader.

ANNOUNCEMENTS: 09/01/09: I have been told we will have a grader, who is yet to be determined.

10/04/09: Here is an old Exam 1 I gave a few years ago.

10/13/09: Here are the Exam 1 solutions .

11/13/09: Here is an old Exam 2 for you to practice with.

11/17/09: Here is another practice Exam 2 .

HOMEWORK 1 (Due 09/09/09): 1.1 #3,4,12,16,22,25,27-30. Challenge problem: #34.

HOMEWORK 2 (Due 09/16/09): 1.2 #10; 1.3 #4,8,22, 24; 1.4 #7,8,14, 39; 1.5 #5,6,31,34.

HOMEWORK 3 (Due 09/23/09): 3.1 #2,4,6-8,13; 3.3 #2(c,f), 9, 11, 22; 3.4 #4,5. Challenge problem: 3.4 #9-10.

HOMEWORK 4 (Due 09/30/09): 3.4 #8(a,b); 3.5 #2,7,10,11,14, 32, 42,47, 60; 3.6 #4(a,c,e); 3.7 # 1, 6.

HOMEWORK 5 (Due 10/07/09 -- date of EXAM I!!): 3.7 #11a, 13, Challenge problem: #24; 4.1 #3-5,7-8, 16,24,27,28; 4.2 #1,9. NOTE: EXAM I will cover material up to and including this homework assignment.

HOMEWORK 6 (Due 10/14/09): 4.2 # 10, 18; 4.3 #2, 4(c,d),8 ,9, 12, 13, 34.

HOMEWORK 7 (Due 10/21/09): 5.1 #2(c),4(d),19,22; 6.1 #4,11,15(b),22,33; 6.3 #3-5,7,9.

HOMEWORK 8 (Due 10/28/09): 7.1 #6, 14,17,22, 34; 7.2 #4,10,11; 7.3 #3,7; 7.4 #2,10,11,17; Challenge problem: #23.

HOMEWORK 9 (Due 11/04/09): 8.1 #1,4,6,15,16; 8.3 #1,3-5; 8.4 #1,3-5,7,8.

HOMEWORK 10 (Due 11/11/09): 9.1 #2,3,6,8-12,15, 17, 19. 9.2 #2, 3(e), 6, 7. NOTE: Exam II will cover the material from Homeworks 6-10.

HOMEWORK 11 (Due 11/18/09): 9.2 #10, 12, 16; 9.3 #10,12, 13; 11.1 #2,5.

HOMEWORK 12 (Due 11/25/09): 9.4 # 1-3, 6; 11.1 #6-8,12, 27.

HOMEWORK 13 (Due 12/02/09): 11.1 #7,14,27; 11.2 #1,3-6, Challenge: #13.

HOMEWORK 14 (Due 12/09/09): ???

EXTRA PROBLEMS : 11.1 #11,13,21; 11.2 #7,8; 13.3 #1-4.