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 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, 9ade, 11ade, 13, 34, 40, 41, 55 Solutions to even problems on the forums The question from the end of Thursday Lecture. The question from the end of Tuesday Lecture.
|
Oct 5 (HW due 11:59pm on Oct 3) |
|
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 |
Oct 12 (HW due 11:59pm Tuesday before) |
|
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 |
Oct 19 (HW due 11:59 Wednesday before) |
|
|
HW4, but could appear on quiz 3! Read 1.6 and 1.7 |
1.6: 3, 19, 33 1.7: 1, 9, 21, 38 |
Oct 19 (HW due 11:59 Oct 24) |
|
|
More of HW 4 (will appear on Quiz 4) Rules of Inference and Proofs 1.6-1.8 Functions and Cardinality 2.3 and 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.8: 7, 29 Chapter one supplemental problems: 21, 23
2.3: 1, 3, 7, 9, 10, 11, 23, 29, 49, 54, 69, 73 |
Oct 26 (HW due 11:59 Oct 24) |
|
HW5 Functions and Cardinality 2.3 and 2.5 Sequences and Summations 2.4 4.1 Divisibility and modularity |
Khan academy introduction to exponents Khan academy introduction to logarithms Khan academ on sequences and summations |
2.4: 3, 9, 25, 29, 35, 44 2.5: 1, 11, 16 4.1: 1, 6, 9abc, 15, 18, 21, 26, 34, 37 |
Nov 2 (HW due 11:59 on halloween) |
|
HW6 primes and divisors 4.3 Induction 5.1 |
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.3: 1,5,6,25
5.1: 3, 5, 7, 14, 21, 23, 33, 49 |
Nov 9 (HW due 11:59 on Nov 7) |
|
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,13, 29, 31 and prove the harmonic series diverges
harmonic series diverges proof
5.3: 1,5,7,13,14,25,39,40,43
|
Nov 16 (HW due 11:59 on Nov 14) |
|
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 and due at 11:59 on Nov 21. |
|
|
HW9 Binomials and Probability 6.4 7.1-7.2 |
6.4:1,7,15,19,27,32
7.1: 1,5,15,16,17,19,21,37,39 |
HW due 11:59 28, quiz on 30 |
|
|
HW10 Recurrence Relations 8.1-8.2 |
Josephus problem on Numberphile Josephus inductive step proved by induction
Towers of Hanoi on Khan Academy
|
8.1: 1, 7, 33,34,35,36 |
Quiz on Dec 7 (HW due Dec 5) |
