## Math 327, Discrete Mathematics

#### Week One, August 21-25, Fall 2006

• A general description.
• This week is the time to tell me about days that won't work well for midterms. There will be a final exam.
• Monday: Sets. §2.1.
• Wednesday: Operations on Sets. §2.2.
• Homework 1, due August 30
• Friday: Relations. §2.3.

#### Week Two, August 28 September 1, 2006

• Monday: Equivalence Relations § 2.4.
• Wednesday: Equivalence Relations and Partitions § 2.4.
• Homework 2, due September 6
• Friday: Partial Orders § 2.5

#### Week Seven, October 2-6, 2006

• Monday: Applications 4.5
• Wednesday: Induction § 5.1.
• Homework 6, due October 16
• Friday: Induction and Recursively difined sequences § 5.2.

#### Week Eight, October 9-13, 2006

• Induction and Recursion, continued. § 5.3.
• We are skipping § 5.4.
• Counting: inclusion/eclusion § 6.1.
• Counting: multiplicative rule § 6.2.
• Break, October 12-13.

#### Week Nine, October 16-20, 2006

• The Pidgeonhole principal § 6.3
• Permutations § 7.1
• Homework7, due October 27.

#### Week Ten, October 23-27, 2006

• Combinations § 7.2
• We are skipping § 7.3 and § 7.4
• The binomial Theorem § 7.7.

#### Week Eleven, October 30 - November 3, 2006

• Homework8, due November 6
• Repetitions § 7.5.
• Derangements § 7.6.

#### Week Twelve, November 6-10, 2006

• Monday: Examples.
• Some Review Problems
• Wednesday: Graph Theory, Basic Introduction, § 9.1.
• Friday: Review

#### Week Thirteen, November 13-17, 2006

• Monday: Midterm
• Wednesday: § 9.2
• Friday: § 9.2
• Homework9, due November 27

#### Week Fourteen, November 20-24, 2006

• Monday: Isomorphism, an informal approach § 9.3
• Wednesday: Isomorphism, a regorous approach § 9.3