Math 236: Discrete Mathematics, Spring 2018

Instructor: Dr. Laurel Langford, homepage
Office hours schedule

Monday Tuesday Wednesday Friday
Jan 22: Syllabus
Sets-1 handout
Doc cam notes
Video to watch.
Handout and assignment
Video (problem 1)
Notes from class discussion.
Notes from class discussion
Handout (do #1,2 for Friday)
Video of #2 from the functions 1 practice
Quiz on practice problems assigned Monday and Tuesday
Handout 1: properties of functions
Handout 2: finding inverse functions (homework)
Videos for handout 2 (inverse fns): part 1, part 2
Notes
Jan 29 No new practice.
New handout.
Inverse function answers
Inverse functions and composition notes
Proof assignment due Monday Feb 5
Set operations notes
Practice problems for Weds: textbook pg 46 #4, 9-12
Proof assignment example 5 video
Jan 31 notes and assignment: modular numbers
Quiz on practice problems on inverse functions, one-to-one, onto, and  function composition.
Feb 5: Homework pg 586 # 1, 3, 5
Notes
More Homework: pg 586 # 7, 9, 13, 15, 17, 19, 31 Homework handout. 1-3 will be checked in class. 4-8 will be collected Friday.
Notes
Homework handout. (9-11 turn in Monday)
Solutions from yesterday 1-3
Feb 12: Explore the knapsack problem section 1.3 Review sheet for test
Solutions to the review sheet
Additional notes on the test review Test 1
Watch these two videos before Monday:
Multiplication counting principle
Number of subsets of a set
Extra: Binary numbers introduction (optional)
Feb 19: Homework (practice)
pg. 23 # 23, 24, 29
pg. 91# 15, 16, 19, 23
pg. 413# 9, 13, 15
Pg. 414 # 16, 19, 21, 25, 27
pg 419 # 1, 6, 15, 16, 17, 19, 25, 27
pg. 414 # 23, 24, 29, 30
pg. 442 # 1-4
Feb 26: Quiz on Last week's (Monday and Weds) homework.
pg 412 # 1, 3, 5, 7
pg 426 # 1, 3, 5, 7
HW 8.5 pg 432 # 1, 3, 5, 7, 9 HW 8.5 pg 432 # 11, 13, 15, 16, 19, 23, 25, 29 No homework
Mar 5: Quiz on the rest of the chapter 8 homework (Fri Feb 9-Weds Feb 28)
HW: 8.1, pg 406 # 26, 29, 30
Read/study example 2.49 on page 77
Notes
After reading example 2.49 on page 77, watch this additional example:
part1, part 2, part 3, part 4
Written final version of the example
Then do homework:
2.5 pg 84 # 11, 12
Test review
Test review solutions Test 2
Mar 12 Spring Break
Mar 19: Geometric series Recursive formulas
HW 9.1 # 1-17 odd
HW 9.2 # 2 Notes and homework (to be collected Monday).
Mar 26 Iteration 9.2 # 12, 13, 17 More iteration.  
Turn in two problems tomorrow.  Notes and problem set here
HW: 1.1 # 9-15 odd Read/study sec 1.4 pgs 23-28
Apr 2: 1.4 # 27, 28 (practice problems) Notes and assignment (due Weds)
pg 34 # 30
pg 39 # 31, 32
Notes and assignment (practice)
Sec 9.3 # 13, 17, 23
Test review topics
Apr 9: Test on chapters 9 and 1 Homework 4.1 pg 161 # 1-6, 9-12, 30-33 4.1 # 15-18, 23, 42, 43 4.2 pg 177 # 18-23: try to trace each graph.  If you succeed, tell whether you found a circuit or a path.
Apr 16: Understand Thm 4.5 pg 170 (know what it means--you don't need to know the proof). 
Do 4.2 pf 178 # 35-38
Practice 4.3 # 5-12 Homework quiz sections 4.1 and 4.2 Notes from class
Finish the Hamiltonian cycle worksheet
Apr 22: Notes
Practice homework
sec 4.4 pg 199 # 1-8
Hamiltonian cycle homework quiz Homework (due Friday)
pg 216-217 # 62, 68
pg 191 # 11
pg 200 # 23, 26, 32 (see WS)
Draw a graph with chromatic number 5.
Practice HW
5.1 pg 234 # 1-10, 13-17, 23, 24
Apr 30: Final review
HW (due Weds): 5.2 # 3, 4, 5, 7, 8, 19, 20, 29
5.3 # 1, 2, 3, 6, 23, 24, 26, 27
Some probability notes Some review solutions (see also the solutions to the previous class review documents)
Iteration video
May 7: May 8 Final exam 7:45 AM