This calendar indicates what we will cover when, as well as upcoming assignments. It is updated frequently, but should always accurately reflect what will happen in the next week. 
Tuesday 
Thursday 

Aug.  22 
24 § 2.1: Sets 

29 §2.2, 2.3, 2.4: Cartesian products, subsets, power sets 
31 §2.5, 2.6, 2.7, 2.8, 2.9: Set operations Assignment due: §2.1: 10, 14, 20, 26, 36, 50 §2.2: 2, 4, 12 §2.3: 6, 10, 12 

Sept.  5 §3.1, 3.2, 3.3: Logic: Statements; And, or, not, if Assignment due: §2.4: 2, 8, 10, 18 §2.5: 2, 4 §2.6: 2, 6 §2.7: 4, 8 §2.8: 2, 4 
7 §3.4, 3.5, 3.6: Biconditional statements; Truth tables; Logical equivalence Assignment due: §3.1: 4, 6, 8, 10 §3.2: 2, 4, 8, 10 §3.3: 2, 4, 6, 10 

12 §4.1, 4.2, 4.3: Lists; Multiplication, addition and subtraction principle 
14 §4.3, 4.4, 4.5: Addition and subtraction principles; Factorials; Permutations Assignment due: §3.4: 2, 4 §3.5: 8, 10 §3.6: 4, 8 

19 
21 §4.8: Inclusionexclusion principle Assignment due: §4.2: 2, 6, 8 §4.3: 2, 4, 8 §4.5: 8, 12 

26 §4.9: Counting multisets 
28 §5.1: Introduction to discrete probability Assignment due: §4.6: 6, 8 §4.7: 4, 8 §4.8: 2, 8 

Oct.  3 §5.2, 5.3: Combining events; conditional probabliliy Assignment due: §4.3: 6 §4.5: 10 §4.6: 18 §4.8: 4 §4.9: 2, 6, 10, 14 
4 (Wednesday) Optional review session 6:00–8:00 pm Harris 3003 (At end of 3rd floor bridge over Main St., joining Oliver and Harris Halls.) 
5 Test #1 Coverage: §2.1–2.6 and §4.1–4.9 ♡ [ Blank  Solved ] ♢ [ Blank  Solved ] 

10 §6.1, 6.2, 6.3: Introduction to algorithms 
12 §6.4, 6.5: Division algorithm; procedures and recursion 

17 
19 Reading Day 

24 §8.1–8.5: Direct proof 
26 §9.1–9.4: Contrapositive proof Assignment due: §7.1 2, 6 §7.3: 2, 6 §7.4: 2, 4 

Nov.  31 §10.1–10.3: Proof by contradiction 
2 §10.4: The halting problem Assignment due: Chapter 8: 2, 6 Chapter 9: 12, 20 
3 Last day to withdraw: Friday Nov. 3 

7 Chapter 11: Proofs involving sets 
9 Chapter 12: Proving nonconditional statements Chapter 13: Disproof Assignment due: Chapter 8: 14 Chapter 9: 8 Chapter 10: 2, 8 

14 §14.1, 14.5 Mathematical Induction Assignment due: Chapter 11: 4, 20 Chapter 12: 8, 18 
15 (Wednesday) Optional review session 6:00–8:00 pm Harris 3003 (At end of 3rd floor bridge over Main St., joining Oliver and Harris Halls.) 
16 Test #2 Coverage: §3.1–3.7; §7.1–7.4; §8.1–8.5; §9.1–9.3; §10.1–10.3 ♣ [ Blank  Solved ] ♠ [ Blank  Solved ] 

21 §14.3 Strong Induction Assignment due: Chapter 13: 2, 6, 30 
23 Thanksgiving Break 

28 §16.1–16.3: Relations 
30 §16.4–16.6: Relations, continued Assignment due: Chapter 14: 2, 10 

Dec.  5 §17.1–17.2 
7 §17.3–17.5 Last day of class Assignment: (For practice; Not to be turned in; Click links for solutions)


11 (Mon.) Optional Review Session 6:30–8:00 pm Harris 3003 
12 (Tues.) FINAL EXAM 1:003:50 pm (Section 3) Grace Harris Hall 2128

13 (Wed.) Optional Review Session 6:30–8:00 pm Harris 3003 
14 (Thurs.) FINAL EXAM 8:0010:50 am (Section 1) Oliver PH 1033
