*
Mathematics 5340 Discrete Mathematics*

*Schedule*

**Date****Class activities****Homework****Monday June 9****Topic:**__Functions: one-to-one, onto__**Problem: Stacks of cups , sections 1 and 2****Stacks of Cups, Section 3****Read Section 3.1 pp. 71-74**

Do problems # 1, 4, 22, 23.*Tuesday June 10***Topic:**__Functions: Inverses and composition__**Problem: Stacks of cups , sections 3, 4, 5***Read Section 3.2 pp. 79-85.*

Do problems # 1, 6, 7, 14, 15*Wednesday June 11**Topic:*__Functions: Inverses__**Problem: Stacks of cups , section 6***Study for Test**Thursday*

June 12*Test #1:**Functions**Topic:*__Mathematical Induction__*Read Section 5.1 pp 149-154*

Do Problems # 5, 6 (a and c only), 12

*Read Sections 6.1, 6.2, 6.3**Week 2***Monday June 16****Topic:**__Principles of Counting: Inclusion, Exclusion, The Pigeonhole Principle__**Problem: Bad Hair, Bad Pair**

http://www.edmath.org/MATtours**Section 6.1 # 1, 3, 4, 7**

**Tuesday June 17****Topic:**__The addition and multiplication rules__**Problem: School ID's****Section 6.2 # 2, 5a, 7-11, 17**

Section 6.3 # 1, 4, 7

Read sections 7.1, 7.2**Wednesday June 18****Topic:**__Permutations and Combinations__Problem: Ice Cream

**Section 7.1 # 1-9**

Section 7.2 # 1, 2, 4-8

**Thursday June 19****Test # 2 :**

Mathematical Induction,

Counting principles (Chapter 6)

Permutations and Combinations (Sections 7.1, 7.2)**Topic:**__Repetitions__**Section 7.3 # 2, 11, 15, 17***Study Chapter 9**Do: HW Chapter 9***Week 3****Monday June 23****Topic:****Introduction to Graph Theory**

*Classwork/Groupwork**Complete Handout and Homework Chapter 9**Page 308-309 # 1-4, 6, 7, 8,**Tuesday June 24**Topic:*__Eulerian Paths__*Problem: Lining Streets***Read Section 10.2. (Skip pages 312-313)Write a list of all definitions and statements of theorems.***Page 316-317 # 1-4, 7, 10***Wednesday June 25****Topic:**__Hamiltonian Paths__**Problem: Knight's Tour****Chapter review # 1, 2, 6****Thursday June 26****Test # 3:**

Permutations with repetitions

Graph Theory*Monday June 30**Final Journal Due by 1:00 p.m.*

*
*