Last updated August 1, 2007

This schedule is subject to change!

Lectures | Sections in Text | Brief Description |
---|---|---|

6/22 | 1.1, 1.4 | Sets and numbers |

6/25 | 1.5 | Venn diagrams and their applications |

6/27 | 2.1 | Start of combinatorics: inclusion/exclusion and multiplication principle |

6/29 | 2.2 | Arrangements |

7/2 | 2.3 | Selections |

7/4 | Independence day: no class. (Also no office hours.) | |

7/6 | 2.4 | Selections, ctd. The binomial theorem. |

7/9 | 3.1-3.2 | Start of probability: events and probability measures. |

7/11 | 3.3 | Nonuniform probability distributions. Bernoulli trials. |

7/13 | 3.4 | Combinatorics and probability: from marbles to birthdays. |

7/16 | Quiz number 1 | |

7/18 | 4.2-4.3 | Start of graph theory. |

7/20 | 4.4 | Euler circuits (guest lecture) |

7/23 | 4.7 | Other topics in graph theory: planarity and the four-color theorem |

7/25 | 4.6 | Hamiltonian cycles |

7/27 | 4.1 | More on sets and functions: functions, injectivity and surjectivity, simple counting |

7/30 | Permutations: composing and decomposing | |

8/1 | Dummit & Foote | More on permutations (worksheet) |

8/3 | More on permutations (worksheet, ctd.) | |

8/6 | TBA | Quiz #2 |

8/8 | TBA | Introducing number theory |

8/10 | TBA | Divisibility, primes, and the puzzle of unique factorization |

8/13 | TBA | Euclidean algorithm |

8/15 | TBA | Modular arithmetic and new number systems |

8/17 | 5.3 | Start of systems of equations: examples and the idea of row-reduction |

8/20 | 5.3 ctd. | More on solving systems of equations |

8/22 | Wrap up! |