Sections 1-3

Read pp. 552-3;1.1; 2.1,2.2,2.4,2.6,2.8,2.9

Sections 3-4

3.1-5;4.1; 4.3-5,4.6,4.8,4.10.

Add deadline w/o instructor permission

Sections 4-5

4.12,4.14,4.15; 5.2,5.3,5.5,5.7,5.8,5.9.

Friday is last day to add or to drop w/o W

Section 6

6.2, 6.3, 6.4, 6.7, 6.9, 6.11be, 6.14, 6.15, (6.16-19* )

Sections 7-8

7.2,7.4,7.5,7.7,7.9,7.11,7.14; 8.1,8.4,8.5,8.7,8.8. Also this extra handout (PDF) on section 6 material.

Section 9

9.1, 9.2, 9.3, 9.4, 9.6; 10.1, 10.2, 10.4, 10.5

10.1, 10.2, 10.4, 10.5.

Section 11

11.1,3,5,8,9,13,16,17,19,22,23. nothing from 12, I think.

Test I

Test 1: sample tests will appear on my main web page

section 13

13.2,6,7,10,12,13; (this was just moved up mechanically when I moved section 10 up; we may not get this far)

Sections 14, 53-55

14.1,2,4,6,11,12,13; 53.1,53.2,53.3,53.4,53.9,53.10 (in 9 and 10, no proofs; just think about whether they have the properties);54.1, 54.2, 54.3.

Sections 15, 16

15.1,2,4,8,12,13;

Sections 16, 17

16.2,3,4,6,10,12,14,28 (this will be covered in class); 17:1,2,3,4,5,6 (some word problems are needed);

Drop deadline

Sections 18,19

18.1,2; chapter 3 self-test 18, 19, 20; 19:1,3,4,6,7,8,11; from worksheets handed out in class, p. 191: 6,9 ; p. 209: 7,8 p. 216: 16,17 p. 215: 9,10,12 p. 235 5,7,8 There is no harm at all in doing more problems from handouts; section 18 and 19 problems due Wed, handout problems due Mon.

Section 20

no assignment

Section 21

section 20/21: you have an extra day for this assignment. You are welcome to do section 20 problems using induction. 20.3, 20.4, 20.5, 20.6, 20.7; 21.3* all parts; 21.4* all parts; (21.8 acd)*, 21.10, 21.15. Sorry about taking so long to update this…

Test II

Test II

Sections 21-22

Section 23-24

22.1, 22.2 parts b,e,i,k.

Independence day holiday

Section 23,25

problems 23.1, 23.2-6, 23.9; 25.1 all parts; for finite examples draw diagrams; 25.2; 25.9 (try these; I'll do at least one in class); 25.10; 25.11 (the answer is different depending on whether A is finite or not)

Section 24,26

24.1-5, 7, 10; .

Section 34-35

26.1, 26.2, 26.3, 26.4, 26.5, 26.12, 26.16 parts 1 and 3 (llast problem just added)

Section 36-37

28.1,28.2,28.7,28.8; 34.1, 34.2, 34.4.

Test III (Vive la France!) deferred until next Wed

Section 38

just 35.1 for now more section 35 problems Monday -- I may make a worksheet.

Section 42,45

your section 35 homework is this worksheet. No section 36 homework yet.

Section 46-47

36.1-4; 36.5 if you want to write a computer program; 36.13; 36.14; 37.1,3,7 (do problem 7 using usual technique, not the method of problem 6, which I dropped from the assignment).

Test III (deferred from Thursday)

Test III

Section 48-49

Your homework is this worksheet

Section 50-52

RSA worksheet; 46.1,2,12,13 (you've seen both these proofs already, but try writing them out). I'll hand out a paper worksheet tomorrow with examples of Eulerian walks.

Section 53-55

section 50, examples on paper (pick up paper handout at my office door); section 51: 51.1, 51.6, 51.8, 51.13 (just show that the graph is 4-colorable; if you can come up with an argument that it can't be 3-colored that is good, but it is hard); 52.2, 52.6, 52.11.

Section 56,58

review

Final Exam

Final Exam