This is a tentative schedule for the course. Section references are to the textbook. Homework is also posted on the main page.

Back to the main page.

Week | Date | Material | Reading | Assignments due |
---|---|---|---|---|

1 | T 10/5 | The Integers: Induction, divisibility | §1.3, §1.5 | |

W 11/5 | The GCD, Euclid's Algorithm | §3.3, §3.4 | ||

Th 12/5 | Primes | §3.1 | ||

F 13/5 | Unique factorization | §3.2, §3.5 | PS1 | |

2 | T 17/5 | Linear Diophantine equations | §3.7 | |

W 18/5 | Congruence | §4.1 | ||

Th 19/5 | The CRT | §4.3 | PS2 | |

F 20/5 | Linear Congruences, divisibility tests, check digits | §4.2, §5.1, §5.5 | ||

3 | T 24/5 | Wilson's Theorem, Fermat's Little Theorem | §6.1 | |

W 25/5 | Euler's Theorem and Pseudoprimes | §6.2, §6.3 | PS3 | |

Th 26/5 | Review | |||

F 27/5 | Midterm | Midterm | ||

4 | T 31/5 | Multiplicative Functions | §7.1, §7.2 | |

W 1/6 | MÃ¶bius Inversion; Mersenne Primes | §7.4, § 7.3 | PS4 | |

Th 2/6 | Character & block cyphers | §8.1 | ||

F 3/6 | RSA | §8.4, §8.6 | ||

5 | T 7/6 | Primitive Roots | §9.1, §9.2 | |

W 8/6 | Discrete Logarithm, Quadratic residues | §9.4, §10.2, §11.1 | PS5 | |

Th 9/6 | Quadratic reciprocity | §11.1, §11.2 | ||

F 10/6 | The Jacobi Symbol | §11.3; | ||

6 | T 14/6 | The Gaussian Integers | PS6 | |

W 15/6 | Elliptic curves | |||

Th 16/6 | Review | |||

F 17/6 | Final |

Back to the main page.