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 on the Tuesday before the quiz.

Official

Reading

Possibly helpful online pagesAssigned ProblemsQuiz date

HW!

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)

 

1.1:   1 ,4, 11, 18, 27, 30, 37, 43

Solutions to even problems

January 7

HW2

Equivalencies

1.3

Sets

2.1

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)

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

Solutions to even problems

2.1: 4, 7, 8, 9, 15, 19, 21, 35, 39

Solution to even problem

 

January 14

HW3

Set Operations

2.2

Predicates and Quantifiers

1.4, 1.5

The Khan academy video on intro to sets and set operations is still pertinent.

 

2.2:3, 5, 15, 25, 27

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

Solutions to even problems

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

Solution to even problem

 

January 21

(HW due Jan 19)

HW4

Functions and Cardinality

2.3 and 2.5

Rules of Inference and Proofs

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

2.3:1, 3, 7, 9, 10, 11, 23, 29, 49, 54, 69, 73

Even problems

1.7: 1, 9, 21, 38

Even problem

1.8: 7, 29

Chapter one supplemental problems: 21, 23

 January 28

(HW due Jan 26)

HW5

Sequences and Summations

2.4

Cardinality

2.5

Divisibility and Mod

4.1

 

 

Vi Hart on Diagonalization

Khan academy introduction to exponents

Khan academy introduction to logarithms

Khan academ on sequences and summations

 

 

2.4: 3, 9, 25, 29, 35, 44

even problem

2.5: 1, 11, 16

even problem

4.1: 1, 6, 9abc, 15, 18, 21, 26, 34, 37

even problems

Quiz: Feb4

HW: Feb 2 

HW6

primes and divisors

4.3

Proofs by Induction

5.1

 Khan academy on proving the closed form of the arithmetic series

Video on Proof by induction

Another video with a Proof by induction example

4.3: 1,5,6,25

even problem

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

even problem

Quiz: Feb 11

HW: Feb 9

HW7

More Induction

5.2 & 5.3

 

 

5.2: 3,9,29 and the harmonic series proof from Tuesday Lecture

(see tuesday lecture recording for harmonic series)

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

even problems

 

Quiz: Feb 18

HW: Feb 17 (Wednesday)

HW8 Counting

6.1-6.3

 

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

even problems

6.2:5,9,17,35

6.3:5,11,12,15,21,29 (we might not get this far)

even problem

Quiz: Feb 25

HW: Feb 24 (Wednesday)

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

 

 Quiz: March 3

HW: March 2

(wednesday)

Recurrence Relations

8.1-8.2

 

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

No graded homwork this week.  Quiz March 10