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

All homework sections under a given week are due at the time specified.

Official

Reading

Possibly helpful online pagesAssigned ProblemsQuiz 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)

 

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

Solutions to Even problems

March 31

(HW due March 30)

 

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

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

Solutions to even problems

April 7

(HW due April 6)

 

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 evens

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

Solutions to evens

 

April 14

(HW due April 13)

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

 

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

Even problems

1.6: 3, 19, 33

1.7: 1, 9, 21, 38

Even problem

1.8: 7, 29

Chapter one supplemental problems: 21, 23

 

April 21

(HW due April 20)

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

April 28

(HW due April 27)

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

May 5

(HW due May 4)

HW7

More Induction

5.2 & 5.3

 Video on Fibonacci proof

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

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

even problems

 

May 12

(HW due May 11)

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 

even problem

May 19

(HW due May 18)

HW9 Binomials and Probability

6.4

7.1-7.2

   

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

Even problem

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

even problem

 

May 26

(HW due May 25)

Recurrence relations

8.1-8.2

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

June 2

(no graded homework this week)

 

 
AttachmentSize
Image icon 6.4num32.png47.25 KB
Image icon 7.1num16.png16.19 KB