For each week, I will list what part of the book we are addressing and what you should look into to prepare for the quiz. Homeworks are due on the Homework Submission page by midnight (11:59pm) on the Wednesday before the quiz. That is, on the Wednesday associated with but before the quiz.
Official Reading |
Possibly helpful online pages | Assigned Problems | Quiz date |
---|---|---|---|
HW1 Propositions,binary 1.1 & 1.3
|
Kahn Academy video on Binary Numbers Squirrel Girl explains counting in Binary Learning About Computers Binary Tutorial Vi Hart's Binary Hand Dance (Silly, but I like it) Video about making truth tables
|
1.1: 1 ,4, 11, 18, 27, 30, 37, 43 1.3: 6, 9ad, 11ad, 13, 34, 40, 41, 55 The question from the end of Monday Lecture. The question from the end of Wednesday Lecture.
|
Jan 12 (HW due 11:59pm on Jan 10) |
HW2 Finish up 1.3 Start Sets (2.1,2.2) |
Khan academy video on implications Khan academy video on intro to sets and set operations (Everything on that page is good--poke the "practice this concept" button and watch all the videos if the first one helps you)
|
2.1: 4, 7, 8, 9, 15, 19, 21, 35, 39 Solutions to even 2.1 problems(plus a couple more that weren't assigned)
2.2:3, 5, 15, 25, 27
The question of the day from Wednesday Lecture. |
Jan 19
(Homework due at midnight on Jan 17) |
HW3 Finish up 2.2 Predicates and Quantifiers 1.4, 1.5 |
1.4: 1, 5, 7, 11, 17, 30, 43, 50
1.5 1, 21, 27, 30, 45, 48
Plus the question of the day from Monday and Wednesday. |
Jan 26
(Homework due at midnight on Jan 24) |
|
HW4 Proofs and rules of inference 1.6-1.8
We might get to functions and the second part of cardinality 2.3-2.5 |
The Khan academy section on rational and irrational numbers is pertinent The Khan academy section on absolute value is pertinent Khan academy section on one-to-one and onto functions
Khan academy on the square root of 2 is irrational
|
1.6: 3, 19, 33 1.7: 1, 9, 21, 38
1.8: 7, 29 Chapter one supplemental problems: 21, 23 Do these last: might not get there: 2.3: 1, 3, 7, 9, 10, 11, 23, 29, 49, 54, 69, 73 |
Quiz Feb 2 HW due Jan 31 |
HW5 Functions and Cardinality 2.3 and 2.5 Sequences and Summations 2.4 |
Diagonalization explained with Pokémon Khan academy introduction to exponents |
Do 2.3 this week if you didn't do them last week. 2.3:1, 3, 7, 9, 10, 11, 23, 29, 49, 54, 69, 73 2.4: 3, 9, 25, 29, 35, 44 2.5: 1, 11, 16
|
HW due Feb 7 Quiz Feb 9 |
HW6 Divisibility and Mod 4.1 primes and divisors 4.3 Induction 5.1&5.2 |
Khan academy on modular arithmetic and congruence Page discussing modulus of a negative number Wikipedia on the Fundamental Theorem of Arithmetic Proof by contradiction that there must be an infinite number of primes This is beyond the class, but if you are interested in how important prime numbers are for cryptography, follow this Khan academy unit |
4.1: 1, 7, 9abc 37
4.3: 1,5,25
5.1: 3, 5, 7, 14, 19, 21, 23, 33, 49 5.2: 3,9,29 and prove the harmonic series diverges
|
HW due Feb 14 quiz Feb 16 |
HW7 More Induction 5.2 & 5.3 |
Another video with a Proof by induction example Proof on harmonic numbers, but not the one I do in class (good for proof examples using sums) Proof by induction that something is divisible by 8 Hour and a half video on Induction. Strong induction starts at the hour mark. |
5.2: 3,9,29 and prove the harmonic series diverges (if you didn't do it for HW6) harmonic series diverges proof 5.2: 30 5.3: 1,5,7,13,14,25,39,40,43 |
HW due Feb 21 quiz Feb 23 |
HW8 Counting
6.1 through 6.3 |
6.1:3,5,8,10,11,21,35,40,51,53,63 6.2:5,9,17,35
6.3:1, 3, 7, 11, 17, 29, 33, 37 |
HW due Feb 28 quiz March 2 |
|
HW9 Binomials and Probability 6.4 7.1-7.2 |
Proof of the Binomial Theorem by Induction. |
6.4:1,7,15,19,27,32
7.1: 1,5,15,16,17,19,21,37,39
|
HW due March 7 quiz March 9 |
HW10 Recurrence Relations 8.1-8.2 |
8.1: 1, 7, 33,34,35,36 |
HW due March 14 quiz March 16 |