# Math 327, Section 001

Introduction to Mathematical Thinking and Discrete Structures

Spring 2010

## General Information

Instructor: Matthew Blair

Email Address: blair ["at"] math.unm.edu

Course Web Page: http://www.math.unm.edu/~blair/math327.html

Office: Humanities 443

Office Hours: Wednesday 3:00-5:00 pm, and by appointment.
Text: *Discrete Mathematics with Graph Theory, 3rd Edition,* by Edgar G. Goodaire and Michael M. Parmenter.

Meeting times/location: Monday, Wednesday, and Friday at 2 pm, Dane Smith Hall
129 .

Course Syllabus (in .pdf format)

Announcements

February 19: Our grader for the course is Justin Pati. He is available for questions on the homework from 9-10:30am on Monday and Wednesday in Humanities 358. He can also be contacted at jpati "at" math.unm.edu.

March 4: Solutions to the first hour exam can be found
here

April 9: Solutions to the second hour exam can be found
here
Homework

Assignment #1--Due Monday, January 25

**0.1:** 3c, g; 5b, d, f, j; 6c, d, k; 8

Reading: 0.1, 1.1, 0.2

Not Collected--
**0.1:** 2a, c, e, g, i, m, p; 3a, e; 5a, c, e; 6a, l

Assignment #2--Due Friday, January 29

**0.2:** 1b; 2b; 3b, f; 16

**1.1:** 1c; 2a; 6; 10

Reading: 0.2, 1.1, 2.1

Not Collected--
**0.2:** 1a, 2a, 16 **1.1:** 1d, 5, 11a, d

Assignment #3--Due Friday, February 5

**2.1**: 1d, 2d, 3(d,e), 5(e,f), 12b, 14b

**2.2**: 6(b,c), 7, 19a, 21, 27c, 28

**2.3**: 4(c,d), 5(d,h), 9(d,g)

Reading: 2.1, 2.2, 2.3, 2.4

Not Collected--**2.2**: 1(a,b), 12a, 19b
**2.3**: 4a, 5a, 9c

Assignment #4--Due Friday, February 12

**2.4**: 2(b,c), 4, 9, 13d, 14b, 15(a,b), 23

**2.5**: 1(c,d), 5, 6, 10a, 11b, 16b

**Ch. 2 Review, p. 71**: 22

Reading: 2.4, 2.5, 3.1

Not Collected--**2.4**: 2a, 5, 14(a,c), 15c
**2.5**: 3(a,b), 11a, 16a

Assignment #5--Due Friday, February 19

**3.1**: 1(b,d,e), 4(b,c), 16, 25(a,c), 27

**3.2**: 5, 6d, 7c, 8, 24

**3.3**: 7, 9, 11a, 12b

Reading: 3.2, 3.3, 4.1

Not Collected--**3.1**: 1(a,c), 4a, 13a, 14, 15a, 25b
**3.2**: 6a, 7a, 10, 14 **3.3**: 11c, 12a, 13(a,b)

Assignment #6--Not Collected

**3.3**: 15, 16, 20(a,b,e)

**4.1**: 4, 7, 8, 10, 11a

Reading: Review all covered sections and begin 4.2

Note: For 3.3 #20b, the set is countably infinite. Use what you know about subsets of countable sets in order to justify this.

Assignment #7--Due Friday, March 5

**4.2**: 10(b,c,d,e), 12(d,e), 11, 16, 18b, 22

Reading: 4.2, 4.3

Not Collected--**4.2**: 10a, 12(a,b,c), 18a, 21, 23, 27

Assignment #8--Due Friday, March 12

**4.3**: 6c, 9, 10b, 17a, 20, 30, 35

Reading: 4.3

Not Collected--**4.3**: 1(a,b), 4(a,e), 6(a,b), 8, 10a, 12a, 17b

Assignment #9--Due Friday, March 26

**4.4**: 9(b,g,h,i), 10(a,b(part ii only)), 11(c,e), 14(b,c), 16, 17b, 21d

Reading: 4.4, 4.5

Not Collected--**4.4**: 1, 3(a,c), 9(a,e,f), 10b (part i only), 14a, 17a, 18b

Assignment #10--Due Friday, April 2

**4.5**: 2e, 5, 6(b,c), 7(b,c), 10b, 12, 15, 18(c,g)

**5.1**: 4(a,g), 5b, 9(d,e)

Reading: 4.5, 5.1

Not Collected--**4.5**: 1(a,b), 2(a,d), 6a, 9(a,c), 10a, 11, 14(a,b), 18(a,d)
**5.1**: 1(a,b), 4(a,c,f), 5a, 9(a,c)

Assignment #11--Due Friday, April 16

**5.2**: 8, 10, 14, 26

**5.3**: 6, 8, 16, 18

**6.1**: 3, 6a, 11

Reading: 5.2, 5.3, 6.1

Not Collected--**5.2**: 9, 11, 25, 29, 33(a,b)
**5.3**: 3, 5, 7, 10, 12
**6.1**: 1, 4

Note: The answer for 6.1, 11a in the back of the book is incorrect, but the work there should provide a hint. Also, show your work completely for 11b, copying the book is not enough.

Assignment #12--Due Friday, April 23

**6.1**: 6b, 9(a,b,d)

**6.2**: 4, 14, 16, 19, 26

**7.1**: 6, 7, 11, 15

Reading: 6.2, 7.1, 7.2

Not Collected--**6.1**: 7, 13, 18
**6.2**: 5, 7, 9, 11, 13, 25
**7.1**: 9, 10, 12

Notes: For 6.2 #16, the order in which
cards are dealt matters, e.g. dealing 9h,9d,9s,9c differs from dealing
9d,9h,9s,9c. Similarly for 6.2 #19, it may be helpful to consider the dice as
being colored, so that rolling a 2 on a red die and a 3 on a blue die differs
from rolling a 3 on a red die and a 2 on a blue die.

Assignment #13--Due Monday, May 3

**7.1**: 13

**7.2**: 9, 12, 15, 16(a,b,c), 26

**7.3**: 3, 10, 12, 14, 17, 21, 25, 28

Reading: 7.2, 7.3, 7.5

Not Collected--**7.2**: 5, 10, 11, 13, 17(a,c)
**7.3**: 5, 9, 11, 13, 16, 19, 26

Assignment #14--Not Collected

**7.5**: 3, 4, 11a, 13, 14(a,d), 15