Mat200/Proof Writing Through Discrete Mathematics Assignments-Spring 2017

All assignments are for the Fourth Edition

Important Note: The list below contains only textbook assignments.

Other assignments will be made in class that will

not show up on this list. Please make certain

those assignments show up in the homework portfolio

and are listed in the table of content of your portfolio.

Assignment

Carefully read all sections of my web page for this course, particularly the grading policy.

.....due 1-27-2017 .....

Note: "tba" means "to be announced"

Note: Specific due dates are for reference only

and should be used to keep your study habits/plans on track.

Also, the current list is only tentative and will

change throughout the semester.

Assignment

Read Sections 2.1, 2.2 & 2.3

.....Section 2.1 Problems 1,3,6,14,16,18,21,40,48,50 & 52

.....Section 2.2 Problems 3,5,9,16,20,22,23 & 29

.....Section 2.3 Problems 1,5,6,9,12,38a,41 & 42

...............Due 1-27-2017...............

Assignment

Read Sections 1.1, 1.2 & 1.3

Section 1.1 Problems 1,3,5 & 7

Section 1.2 Problems 1,5,8 & 9

Section 1.3 Problems 1,4 & 5

...............Due 2-2-2017...............

Assignment

Read Sections 3.1, 3.2, 3.3 & 3.4

......Section 3.1 Problems 1,3,6,9,13,19 & 28 .........

......Section 3.2 Problems 1,3 & 17.........

......Section 3.3 Problems 1,3,14,15,18,31,41a,b,c.....

......Section 3.4 Problems 2,3,4,10,13,17,21 & 23 .....

a) Prove that For all x in Z, if x is in 3Z+1 or x is in 3Z+2 , then x^2 is not in 3Z

b) State the contrapositive of the theroem in a)

c) Prove that Sqrt(3) is not in Q (Hint: use Theorem in b)

......due 2-8-2017......

Assignment

Read Sections 4.1, 4.2, 4.3, 4.4, 4.6, 4.7 & 4.8

Section 4.1 Problems 1,2,3,4,6,8,9,11,24,25,27,38,39 & 40 ...

........Section 4.2 Problems 3,4,6,8,12,18 & 21.........

........Section 4.3 Problems 1,4,5,8,14,26,29 & 38.........

.............................................

......End of material for test #1...........

.............................................

........Section 4.4 Problems 1,3,5,7,9,17,19,21 & 23.........

........Section 4.6 Problems 5,7,9b,20,31a.........

........Section 4.7 Problems 1,3, 19 extra credit & 23.........

........Section 4.8 Problems 13 & 15.........

......due 3-6-2017 .......

Assignment

Read Sections 5.1, 5.2, 5.3 & 5.4

Section 5.1 Problems 1,2,3,4,6,8,9,11,24,25,27,38,39 & 40 ...

........Section 5.2 Problems 8,9,12 & 15.........

........Section 5.3 Problems 6,8 & 16.........

........Section 5.4 Problems 1,3,5 & 13.........

...Note: Topics from section 5.6, such as the ...

... Tower of Hanoi problem and the Fibonacci ...

... Numbers were covered in class ...

........Section 5.6 Problems 1,2,14, 26 & 27.........

......due 3-23-2017 .......

Assignment

Read Sections 6.1, 6.2 & 6.3

Section 6.1 Problems 1, 10, 17, 30 & 31

Section 6.2 Problems 1,2,3,6,8, 10 & 11

Section 6.3 Problems 1,2,5,8,20,28,36,41 & 43

.........3-30-2017.............

Assignment

Section 8.1 Problems 1, 6, 9 & 22

Section 8.2 Problems 1,3,5,13,14,32 & 33

Section 8.3 Problems 25, 26, 29 & 33

Section 8.5 Problems 1a&b,4,5(hard),7 & 9

Note:the answer to 5 is in book. Try it before you look at answer

............due 4-10-2017......

Test #2 will end with Chapter 8.4(the part covered in class)

Assignment

Read Chapter 7

Section 7.1 Problems 1,16,18, 26 & 33

Section 7.2 Problems 1,2,3,15,17,23 & 24

Section 7.3 Problems 1,9,16,17,18,19 & 21

Section 7.4 Problems 3,4,13,22 & 34

Hint on 34: Let S = {s1,s2}. List the Power Set of S and all possible functions from S to {0,1}

and use what you see as a guide to seeing the way to a formal general proof

......due 4-24-2017............

Assignment

Read Sections 9.1, 9.2, 9.3 & 9.5

Section 9.1 Problems 2,3,5,7,9,18 & 21

Section 9.2 Problems 1,3,6,10,13 & 14

Section 9.3 Problems 1,3 & 12

Section 9.5 Problems 1,2,6 & 8

...........due 5-1-2017............

The Homework Portfolio ends with Chapter 9

Last Updated 4-19-2017