Required Readings
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.
Homeworks always Due Wednesday before 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 Tuesday Lecture. Answer posted on the forums
|
April 5 (HW due 11:59pm on April 4--extended to April 5) |
|
HW2 If you did not finish 1.3 for your last HW, submit the 1.3 problems this time. 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 questions of the day from Thursday and Tuesday Lecture. (answer to Thursday's on the forums) |
April 12 (HW due 11:59pm on April 11) |
|
HW3 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 Tuesday |
April 19 (HW due 11:59pm on April 18) |
|
|
HW4 Proofs and rules of inference 1.6-1.8 |
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
|
1.6: 3, 19, 33 1.7: 1, 9, 21, 38
1.8: 7, 29 Chapter one supplemental problems: 21, 23 Appropriate QotD |
April 26 (HW due 11:59 on April 25) |
|
HW5 Functions and Cardinality 2.3 and 2.5 Sequences and Summations 2.4 |
Diagonalization explained with Pokémon Khan academy introduction to exponents |
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 Appropriate QotD |
May 3 (HW due 11:59 on May 2) |
|
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
|
May 10 (HW due 11:59, May 9) |
|
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, 30 and prove the harmonic series diverges (if you didn't do it for HW6) (See the forum posting from Kyle) 5.3: 1,5,7,13,14,25,39,40,43 |
May 17 (HW due 11:59 May 16) |
|
HW8 Counting 6.1-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 |
May 24 (HW due 11:59 May 23) |
|
|
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 |
May 31 (HW due 11:59 May 30) |
|
HW10 Recurrence Relations 8.1-8.2 |
8.1: 1, 7, 33,34,35,36
|
Jun 7 (HW due 11:59 June 6) |
