Schedule:
fMon 
Tues 
Weds 
Fri 
Jan
25 Introduction, division and Time to Complete a Project (1.1) 
Matching Problem (1.2) 
More about fractions, decimals and algorithms. 
Knapsack problem (1.3) 
Feb 1 Algorithms and efficiency 1.4 # 8, 9 (due Weds) 
1.4 # 2326 and 2730 (done in class) 
Sets: 2.1 # 4, 916, 2628. Bring questions on Friday
(due Monday unless noone has questions, in which case due Friday!) 
A.1 Statements and connectives pg 582 # 13, 14, 15, 16, 17, 19, 21, 23, 24, 25, 26, 27 
Feb 8 A.2 Logical equivalence 
A.2 # 3, 6 (pg 586) 
more logic and proof 
Equivalence relations (2.2) 
Feb 15 Equivalence relations and functions 2.2# 11, 13, 15, 16, 21 (prove only one part of 21: if xRy is false then the intersection is empty) 
Congruence 
Computing including finding exponents mod n. 
Appreciating RSA public key cryptography 
Feb 22 More with sets. 
More with truth tables 
Functions 2.4 # 15, 25, 29, 39, 44, 3552 odd 
More with functions 
Feb 29 More practice problems. No new homework 
Some
solutions to the practice problems (complete) 
More induction: 2.5 # 11, 13, 15 
Test on App A, 2.1, 2.2, 2.4 and 3.1 
March 7 More induction 2.5 # 18, 19 
Graphs 
4.1 # 19, 21, 39, 40, 41, 42, 43 

March
14  Break 


March 21 
Intro to Euler Circuits and Paths (see 4.2 and this practice) 
Two videos on 11 functions on the integers: intro and basic ideas; how to prove it. 
Two videos on onto functions: how
to prove a function is onto; how to
prove a function is not onto. 
March 28 Review Induction proofs for series. Video 1: what is a
series, and proving; Vid 2: 2 proof
examples. 
Review induction proofs for inequalities: Video 1:
squared>linear; vid
2: exponential > squared; vid 3:
!>exponenetial. 
Review function composition proofs (11 and onto) see numbers 25 and 26 
Test 
April 4 9.2 # 4, 15, 17, 19 
9.3 # 2, 3, 7, 10 
9.2 # 3 
No class 
April 11 Fill in Pascal's
triangle down to at least the row the starts 1, 7... 
8.1 # 9, 10, 17, 18 
8.1 # 2530 
8.2 # 2, 3, 6, 7, 9, 12, 13, 15 
April 18 8.2 # 17, 20, 21, 23, 26, 29, 31 
8.3 # 1316, 22, 24, 25, 18, 26, 29, 30 
8.4 Find and solve 3 problems of the first 10 exercies that can be solved using theorem 8.7 
8.4 # 521 odd 
April 25 Class cancelled 
8.5 # 14 
8.5 # 5, 7, 9, 11, 17, 19, 21, 23 
8.5 # 13, 15, 25, 26, 27, 29 
May 2 8.6 # 1, 5 
8.6 # 3, 6, 11, 22 
What to study for the final exam 

May 9 

Final exam Weds May 11 13 pm. 
