| |
|
|
|
| Date assigned
|
Date due
|
Topic/Assignment
|
Selected answers |
| 8-29-07 |
9-5-07 |
Proof by induction, triangular numbers, the division algorithm
|
| 9-5-07 |
9-12-07 |
Greatest common divisor, euclidean algorithm |
Select solutions |
| 9-12-07 |
9-21-07 |
Linear Diophantine equations,
Fundamental Theorem of Arithmetic, prime distributions |
Select solutions |
| 9-21-07 |
9-28-07 |
The Goldbach conjecture, theory of congruences, decimal representation |
Select solutions |
| 9-28-07 |
10-5-07 |
Chinese Remainder Theorem, Fermat's Little Theorem, Wilson's Theorem |
Select solutions |
| *** |
*** |
Study guide for exam 1. |
| 10-10-07 |
10-19-07 |
Multiplicative functions, Euler's
phi-function, Merten's function, extra credit problem |
Select solutions |
| 10-19-07 |
10-26-07 |
Euler's Theorem, properties of Euler's phi function |
Select solutions |
| 10-29-07 |
11-2-07 |
RSA cryptosystem, Knapsack cryptosystem, orders of elements mod n |
Select solutions |
| 11-2-07 |
11-9-07 |
Primitive roots for prime and composite numbers, quadratic resiudes |
Select solutions |
| 11-9-07 |
11-16-07 |
Quadratic residues continued and the Legandre symbol |
Select solutions |
| *** |
*** |
Study guide for exam 2. |
| 11-19-07 |
11-30-07 |
Quadratic Reciprocity Law, ElGamel Cryptosystem, Perfect numbers |
Select solutions |
| 11-30-07 |
12-5-07 |
Perfect numbers, Fermat numbers,
continued fractions |
Select solutions |
| *** |
*** |
Final Exam Study Guide
|