In-Class Questions

Solutions to the following In-Class Questions are not available to the general public, as the assignments took substantial effort to compose—often 4-6 hours per problem—so it is essential that the course staff be able to re-use problems in later terms. Instructors or their students at recognized institutions may contact Prof. Meyer to request solutions on a case-by-case basis.

SES # COURSEWARE In-CLASS QUESTIONS
Unit 1: Proofs
1 1.1 Intro to Proofs Session 1 In-Class Questions (PDF)
2 1.2 Proof Methods Session 2 In-Class Questions (PDF)
3 1.3 Well Ordering Principle Session 3 In-Class Questions (PDF)
4 1.4 Logic & Propositions Session 4 In-Class Questions (PDF)
5 1.5 Quantifiers & Predicate Logic Session 5 In-Class Questions (PDF)
6 1.6 Sets Session 6 In-Class Questions (PDF)
7 1.7 Binary Relations Session 7 In-Class Questions (PDF)
8 1.8 Induction Session 8 In-Class Questions (PDF)
9 1.9 State Machines - Invariants Session 9 In-Class Questions (PDF)
10 1.10 Recursive Definition Session 10 In-Class Questions (PDF)
11 1.11 Infinite Sets Session 11 In-Class Questions (PDF)
Unit 2: Structures
12 2.1 GCDs Session 12 In-Class Questions (PDF)
13 2.2 Congruences Session 13 In-Class Questions (PDF)
14 2.3 Euler's Theorem Session 14 In-Class Questions (PDF)
15 2.4 RSA Encryption Session 15 In-Class Questions (PDF)
16 2.5 Digraphs: Walks & Paths Session 16 In-Class Questions (PDF)
17 2.6 Directed Acyclic Graphs (DAGs) & Scheduling Session 17 In-Class Questions (PDF)
18 2.7 Partial Orders and Equivalence Session 18 In-Class Questions (PDF)
19 2.8 Degrees & Isomorphism Session 19 In-Class Questions (PDF)
20 2.9 Coloring & Connectivity Session 20 In-Class Questions (PDF)
21 2.10 Trees Session 21 In-Class Questions (PDF)
22 2.11 Stable Matching Session 22 In-Class Questions (PDF)
Unit 3: Counting  
23 3.1 Sums & Products Session 23 In-Class Questions (PDF)
24 3.2 Asymptotics Session 24 In-Class Questions (PDF)
25 3.3 Counting with Bijections Session 25 In-Class Questions (PDF)
26 3.4 Repetitions & Binomial Theorem Session 26 In-Class Questions (PDF)
27 3.5 Pigeonhole Principle, Inclusion-Exclusion Session 27 In-Class Questions (PDF)
Unit 4: Probability
28 4.1 Intro to Discrete Probability Session 28 In-Class Questions (PDF)
29 4.2 Conditional Probability Session 29 In-Class Questions (PDF)
30 4.3 Independence & Causality Session 30 In-Class Questions (PDF)
31 4.4 Random Variables, Density Functions Session 31 In-Class Questions (PDF)
32 4.5 Expectation Session 32 In-Class Questions (PDF)
33 4.6 Deviation: Markov & Chebyshev Bounds Session 33 In-Class Questions (PDF)
34 4.7 Sampling & Confidence Session 34 In-Class Questions (PDF)
35 4.8 Random Walks & Pagerank Session 35 In-Class Questions (PDF)