Fall 08 Math 231: Discrete Mathmatics
CRN: 13157
Instructor: Edward Richmond
To check your grades online, please login to Blackboard.
Click here for the solutions to test 1: Test1 solutions
Click here for the solutions to test 2: Test2 solutions
Homework Assignments:
Note: Many of the problems at the end of each section are modeled after the worked out examples proceeding them. Reading over these examples before starting the HW can make life easier!HW1, Due 10/8:
Section 1.2: 3, 5, 14ab, 15, 24, 26, 28, 38
Section 1.3: 1, 3ab, 8ab, 17bd, 23ab, 29, 32, 33ab
Section 1.4: 1abc, 7ab, 17ab, 20
Bonus from class! Prove that C(n,r)+ C(n,r+1) = C(n+1,r+1)
HW2, Due 10/15:
Section 2.1: 1abcdef, 3ac, 6ab, 8ace, 10, 14a
Section 2.2: 1ai, 4, 5ab, 6ab, 9a, 14abc
HW3, Due 10/22 (Since we are having the midterm on 10/21, there is no Q/A before this HW is due!):
Section 2.3: 1a, 4a, 7, 10acd, 11abc
Section 2.4: 1adef, 4abcd, 6abc, 10abc, 12a(iii)(iv)(vii), 12c, 14, 16ab, 18ac, 21bcd
New format: I am giving a list of suggested problems to work on in addition to homework problems to be collected. Please only turn in the "Collected" problems in bold.
HW4, Due 10/29:
Section 2.5: 6abc, 8ab, 12ab, 14, 19, 20, 22; Collect: 8ab, 14, 19, 20
Section 3.1: 1, 5abc, 10adbcd, 14abc, 15; Collect: 1, 5, 10abcd
Section 3.2: 1abcd, 3ab, 6abc, 8abc, 9, 13ab, 14a, 19ace; Collect: 3ab, 8abc, 9, 14a
HW5, Due 11/5:
Section 3.3: 1, 3, 6abc; Collect: 1,6abc
Section 4.1: 1abc, 2ab, 3a, 5, 6a, 8, 14, 18, 23ab, 24; Collect: 1ab, 2a, 6a, 8
Midterm Extra Credit Sheet: Click here.
Bonus from class! Find a picture (counting stones) that proves 1+2+3+...+n = n(n+1)/2.
HW6, Due 11/12:
Section 4.3: 3, 4, 7ab, 9, 10, 12abc, 13, 14ab, 16abc, 18; Collect: 3, 7ab, 10, 13, 14ab
Moved to next HW Section 4.4: 1ab, 2abc, 4, 5, 6abc, 8, 19; Collect: 1ab, 2ab, 8, 19
HW7, Due 11/19:
Section 4.4: 1ab, 2abc, 4, 5, 6abc, 8, 19; Collect: 1ab, 2ab, 6ab, 8, 19
Section 4.5: 1abc, 5, 7, 8ab, 9, 12, 15, 16, 19abc, 26abc Collect: none (but will collect some for next HW!)
HW8, Due 11/26:
Section 4.5: Collect: 1ab, 5, 8a, 9, 15, 26ab
Section 5.1: 1, 2, 7a, 12; Collect: 1, 2, 7a, 12
Bonuns from class! Prove Lemma 4.3 on page 237 in the text.
Additional problems:
Section 5.2: 3, 4, 5ab, 9, 16a-f, 18, 20
Section 5.3: 2acd, 4, 9, 12a, 13ab
Section 4.2: 2abc, 12
Section 10.1: 1, 2, 3, 4
Bonus assignment! Due 12/8:
Section 1.2: 22
Section 1.3: 7
Section 1.4: 8
Section 2.2: 6cd
Section 2.3: 7
Section 2.4: 17ab
Section 2.5: 23
Section 3.2: 5a-e, 9
Section 4.1: 2c
Section 4.4: 2d, 21
Section 4.5: 7
Section 5.2: 15a-c
Section 5.3: 4, 13ab