## Math 55 Discussion Sections 102, 103, and 107, Fall 2010

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