Math 412 Elementary Number Theory (Fall 2010)



Home  |  General Information  |  Course plan  |  Homework Assignment


Tetative Syllabus for Math 412
(subject to change with time)

Week Class Section covered Remarks                     
1 W Aug 25 Introduction to the course; well-ordering principle  
  F Aug 27 Divisibility and prime hw1 assigned
2 M Aug 30 primes; division theorem  
  W Sep 1 division theorem and gcd  
  F Sept 3 gcd and euclidean algorithm hw1 due, hw2 assigned
3 M Sept 6 fundamental theorem of arithmetics  
  W Sept 8 Fundamental theorem of arithmetic  
  F Sept 10 Factoring integers hw2 due, hw3 assigned
4 M Sept 13 Property of congruence  
  W Sept 15 properties of congruence  
  F Sept 17 (no class) hw3 due, hw4 assigned
5 M Sept 20 Euler phi-function  
  W Sept 22 Euler Theorem  
  F Sept 24 Wilson's Theorem hw4 due, hw5 assigned
6 M Sept 27 Applications of Wilson't Theorem  
  W Sep 29 Order of an integer modulo m  
  F Oct 1 Order of integer modulo m and primitive roots hw5 due
7 M Oct 4 Primitive roots  
  W Oct 6

Exam 1

 
  F Oct 8 Reviw o Exam 1  
8 M Oct 11 Fall break  
  W Oct 13 Public key cryptosystem  
  F Oct 15 Public key cryptosystem extra credit problems due
9 M Oct 18 Review for extra credit problems hw6 assigned
  W Oct 20 Linear Congruence  
  F Oct 22 Chinese Remainder Theorem hw6 due
10 M Oct 25 Quadratic congruences  
  w Oct 27 Quadratic residue/nonresidue modulo p and Legendre symbol hw6 due, hw7 assigned
  F Oct 29 Legendre symbol no class
11 M Nov 1 Gauss Law of Quadratic reciprocity
  W Nov 3 Applications of Law of Quadratic reciprocity  
  F Nov 5 Solution to quadratic congruences hw7 due
12 M Nov 8 Pythagorean triples hw8 assigned
  W Nov 10    
  F Nov 12   hw8 due
13 M Nov 15  
  W Nov 17  
  F Nov 19    
14 M Nov 22

Exam 2

 
  W Nov 24 Thanksgiving break                
  F Nov 26 Thanksgiving break  
15 M Nov 29   hw 11 due
  W Dec 1   Final review
  F Dec 3   Final review
Exam W Dec 8 Final exam