Discussion Sections 109 and 110

Welcome! The majority of the course will be administered through bCourses, as discussed in lecture and on the syllabus. I'll be putting a few files up here periodically during the semester, especially solutions to the quizzes. See you in section!

**Sections:** 109 and 110

**GSI:** Bryan Gillespie

**Email:** bgillespie@berkeley.edu

**Office:** 941 Evans Hall

**Office Hours:** 9-10 AM on Tuesdays and Wednesdays

# | Date | Topic | |
---|---|---|---|

1 | Aug. 31 | Propositional Logic | 109 110 |

2 | Sep. 7 | Quantifiers and Proof Techniques | 109 110 |

3 | Sep. 14 | Proof Techniques, Sets | 109 110 |

4 | Sep. 21 | Cardinality, Recurrences, Modular Arithmetic | 109 110 |

5 | Sep. 28 | Modular Arithmetic, Number Theory | 109 110 |

6 | Oct. 5 | Induction | 109 110 |

7 | Oct. 12 | Recursive Constructions, Combinatorics | 109 110 |

8 | Oct. 19 | Counting and Combinatorics | 109 110 |

9 | Oct. 26 | Generalized Permutations and Combinations, Probability | 109 110 |

10 | Nov. 2 | Probability and Bayes' Theorem | 109 110 |

11 | Nov. 9 | Expected Value and Variance | 109 110 |

12 | Nov. 16 | Linear Recurrences | 109 110 |

13 | Nov. 21 | Generating Functions and Inclusion-Exclusion | 109 110 |

14 | Nov. 30 | Graph Theory | 109 110 |