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.  The homework problems to prepare you for the quiz will be on McGraw Hill Connect.  Here is a collection of tips on getting started with Connect.

Official

Reading

Possibly helpful online pagesAssigned ProblemsQuiz date

Propositions and 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)

 

Do the Connect Assignment "Preparation for Quiz 1" and "More Quiz 1 prep"

Jan 8

Sets and Proofs

2.1-2.2

 

 

 Do Connect Assignment "Prep for Quiz 2."

If Connect is down, study:

2.1: 13,14,24,30,35,41

2.2: 1,3,9,15,20,25,26,32,36

 

also remembered there will be a question on canonical forms (listen to the lecture if you didnt' come to class)

  Jan 15

Equivalences, Predicates, and Quantifiers

1.4-1.5

1.6

 

  

If Connect is down, study:

1.4: 1,5,8,11,12,17,23,28,30,33,43,48,50,59
1.5: 3,9,15,21,27,30,33,35,45,48,52

1.6: 3,5,14,19,30,33

  Jan 22

Proofs

1.7-1.8

 

  

1.7: 1,17,21,26,37,38

1.8: 3, 6, 7, 15, 29, 41

Chapter 1 supplementary problems 5.39

 

Do the Connect problems on prep for quiz 4 and also do this problem from the forums.

 

 

 Jan 29

Functions, sequences and cardinality

2.3-2.5

Video on sequences and the scientific method:

 https://www.youtube.com/watch?v=vKA4w2O61Xo

Wikipedia on diagonalization

 

Video on summation indexes:

https://www.youtube.com/watch?v=GWFIdPtrRsI

 

2.3: 1,3,7,8,10,11,16,18,23,25,29,32,33,48,49,53,54,69,73,75,76 

 

  Jan 29

Divisibility and Mod

4.1 

 

  

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

2.5 1,11,22

4.1 1,6,9,15,18,26,29,34,38

 

 Feb 5

Primes and GCD

4.3

  

 4.3: 1,5,6, 14,25,27

 Feb 12

Mathematical Induction

5.1-5.3

 

 

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

5.2: 3,9,29

 Feb 12

More Mathematical Induction and Recursion

5.1-5.3

  

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

 Feb 19

Counting

6.1-6.5

 Page on permutations and combinations

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

6.2:4,5,9,17,35
 6.3:5,11,12,15,21,29

Feb 26

March 5

Probability 7.1-7.2

Recurrence relations 8.1

  

7.1: 1,5,15,16,17,19,21,37,39
 7.2: 1,7,11,23,26,34

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

 March 12