Time and Location:
Section 102 meets 9-10 MW in Etcheverry 3102.
Section 103 meets 10-11 MW in Wheeler 130 (starting Wednesday, September 1st).
Section 107 meets 3-4 MW in LeConte 385.
Office Hours: M 1-3, F 3-4 in 743 Evans. (All times are "Berkeley time")
| Date | Sections Covered | Topics Discussed | Worksheet | Notes |
|---|---|---|---|---|
| 8-30 | 1.1-1.2 | Propositions, truth tables, "Knights and Knaves" logic puzzles |
8-30 Worksheet | 8-30 Notes |
| 9-1 | 1.2-1.3 | Quantifiers, Quantifier Negation | 9-1 Worksheet | 9-1 Notes |
| 9-8 | 1.4-1.6 | Nested Quantifiers, Proofs | 9-8 Worksheet | 9-8 Notes |
| 9-13 | 2.2-2.4 | Functions, Sums, Countability | 9-13 Worksheet | None |
| 9-15 | 2.3-2.4 | Injectivity, Surjectivity, Countability |
9-15 Worksheet | 9-15 Notes |
| 9-20 | 3.4-3.5 | Divisibility, Modular Arithmetic, Primes, GCD's |
9-20 Worksheet | None |
| 9-22 | 3.5-3.6 | Primes, GCD'S, Euclidean Algorithm, Congruences |
9-22 Worksheet | None |
| 9-27 | 3.7-4.1 | Congruences, the CRT, Induction |
9-27 Worksheet | None |
| 9-29 | 4.1-4.2 | Induction, Strong Induction, Well-Ordering |
9-29 Worksheet | None |
| 10-6 | 4.3-5.1 | Recursive Definitions, Counting |
10-6 Worksheet | None |
| 10-11 | 5.1-5.2 | Counting, Pigeonhole Principle | 10-11 Worksheet | None |
| 10-13 | 5.3-5.4 | Combinations, Permutations, Combinatorial Proof |
10-13 Worksheet | 10-13 Notes |
| 10-18 | 5.5,6.1 | Indistinguishable Objects/Boxes, Basic Probability |
10-18 Worksheet | None |
| 10-20 | 6.1-6.2 | Non-Uniform Distributions, Independence, Conditional Probability |
10-20 Worksheet | None |
| 10-25 | 6.3-6.4 | Bayes' Theorem, Expected Value | 10-25 Worksheet | None |
| 10-27 | 6.4 | Expected Value, Variance Chebyshev's Inequality |
10-27 Worksheet | None |