*
Mathematics 5340 Concepts and Techniques in Discrete Mathematics*

*Schedule*

**Date****Class activities****Homework****Monday**

June*4***Topic:**__Functions: one-to-one, onto__**Problem: Stacks of cups , sections 1 and 2****Stacks of Cups, Section 3****Read Section 3.1**

Do problems # 1, 4, 22, 23 (Second ed.)

#1, 4, 28, 29 (Third ed.)*Tuesday*

June 5**Topic:**__Functions: Inverses and composition__**Problem: Stacks of cups , sections 3, 4, 5***Read Section 3.2*

Do problems # 1, 6, 7, 14, 15**(Second ed.)**

#1, 10, 11, 18, 19 (Third ed.)*Wednesday*

June 6*Topic:*__Functions: Inverses__**Problem: Stacks of cups , section 6****Study for Test**

*Thursday*

June 7*Test #1:**Functions**Topic:*__Mathematical Induction__*Read Section 5.1*

Do Problems # 5, 6 (a and c only), 12 (2^{nd}and 3^{rd}ed.)*Friday*

June 8**Topic:**__Principles of Counting: Inclusion, Exclusion, The Pigeonhole Principle__**Problem: Bad Hair, Bad Pair**

http://www.edmath.org/MATtours/discrete/*Read Sections 6.1, 6.2, 6.3*

Section 6.1 # 1, 3, 4, 7*(2*^{nd}and 3^{rd}ed.)**Monday**

June 11**Topic:**__The addition and multiplication rules__**Problem: School ID's**

http://www.edmath.org/MATtours/discrete/**Section 6.2 # 2, 5a, 7-11, 17***(2*^{nd}and 3^{rd}ed.)

Section 6.3

# 1, 4, 7**(Second ed.)**

#1, 4, 8 (Third ed.)

Read sections 7.1, 7.2**Tuesday**

June 12**Topic:**__Permutations and Combinations__Problem: Ice Cream

http://www.edmath.org/MATtours/discrete/**Section 7.1 # 1-9***(2*^{nd}and 3^{rd}ed.)

Section 7.2

*#1, 2, 4-6, 7 (a-d), 8**(2*^{nd}and 3^{rd}ed.)

Journal for Test # 2**Wednesday**

June 13**Test # 2:**

Mathematical Induction,

Counting principles (Chapter 6)

Permutations and Combinations (Sections 7.1, 7.2)**Topic:**__Repetitions__

Classwork/Groupwork**Section 7.3 # 15****(Second ed.)**

Section 7.5 # 14 (3rd ed.)

Read Chapter 9

**Thursday**

June 14**Topic:****Introduction to Graph Theory**

*Classwork/Groupwork**Do: HW Chapter 9*

Read Section 10.1*Friday*

June 15*Topic:*__Eulerian Paths__*Problem: Lining Streets*

**http://www.edmath.org/MATtours/discrete/***Section 10.1*

# 1-4, 6, 7, 8**(***2*^{nd}**ed.)**

# 1-4, 7, 8, 9 (*3*^{rd}ed.)

Read Section 10.2. Write a list of all definitions and statements of theorems.**Monday**

June 18**Topic:**__Hamiltonian Paths__**Problem: Knight's Tour***Section 10.2*

# 1-4, 7, 10**(Second ed.)**

# 1, 2, 3 a-d, 5, 9, 10 (Third ed.)

**Chapter review # 1, 2, 6***(2*^{nd}and 3^{rd}ed.)*Tuesday*

June 19**Test # 3:**

Permutations with repetitions

Graph Theory**Wednesday**

June 20*Final Journal Due by 1:00 p.m.*

*
*