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

Solutions to even problems

1.3: 6, 9ad, 11ad, 13, 34, 40, 41, 55

Solutions to even problems

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)

 

A video on Cartesian products

 

A video on Power sets

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

video on quantifiers

1.4: 1, 5, 7, 11, 17, 30, 43, 50

 

Solutions to even problems

1.5 1, 21, 27, 30, 45, 48

 

Solutions to even problems

 

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

 

even problem

 

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

Vi Hart on Diagonalization

Diagonalization explained with Pok√©mon 

Khan academy introduction to exponents

Khan academy introduction to logarithms

Khan academ on sequences and summations

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

Sal Khan does a basic induction proof

4.1: 1, 7, 9abc  37

 

4.3: 1,5,25

 

5.1: 3, 5, 7, 14, 19, 21, 23, 33, 49

even problem

5.2: 3,9,29 and prove the harmonic series diverges

 

harmonic series diverges proof 

HW due Feb 14

quiz Feb 16

HW7

More Induction

5.2 & 5.3

Another video with a Proof by induction example

 Video on Fibonacci proof

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

even problem

5.3: 1,5,7,13,14,25,39,40,43

even problems

HW due Feb 21

quiz Feb 23

HW8

Counting

 

6.1 through 6.3

Khan academy on permutations

Khan academy on combinations

Video on proving the binomial theorem by induction

 6.1:3,5,8,10,11,21,35,40,51,53,63

even problems

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.

 Video on Pascal's triangle

6.4:1,7,15,19,27,32

even problem 

 

7.1: 1,5,15,16,17,19,21,37,39

 

even problem

HW due March 7

quiz March 9

HW10

Recurrence Relations

8.1-8.2

Josephus problem on Numberphile

YouTube video on linear homogeneous recurrence relations.

8.1: 1, 7, 33,34,35,36
 8.2: 1, 3

HW due March 14

quiz March 16