math 113: discrete structures
- Instructor: Kyle Ormsby
- Syllabus
- Textbook: Discrete Structures by Ormsby & Perkinson
- Zulip
- Gradescope
- Course meetings:
- S01: MWF 10-10:50 in Lib 389
- S02: MWF 12-12:50 in Chem 301
- Office hours: Tu 13-14, Th 14:30-15:30 in Lib 306
- Scheduling link
- Course assistant: Vivek Malik
- Problem session: TuTh 18-19 in Lib 204
- Drop-in tutoring: SuMWTh 19-21 in Lib 204
- Absence form
- Homework extension form
week 1
Monday January 26:
- worksheet
- assigned homework (due Friday January 30)
Wednesday January 28:
- reading:
- syllabus
- reading mathematics
- beginning counting (pp.9-13)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Monday February 2)
Friday January 30:
- reading: the language of sets (pp.14-18)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Wednesday February 4)
- submit homework by 10pm
week 2
Monday February 2:
- reading: additive and multiplicative counting (pp.19-22)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Friday February 6)
- submit homework by 10pm
Wednesday February 4:
- reading: writing mathematics
- in class: writing workshop
- assigned homework (due Monday February 9)
- submit homework by 10pm
Friday February 6:
- reading: functions (pp.23-30)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Wednesday February 11)
- submit homework by 10pm
week 3
Monday February 9:
- reading: permutations and combinations (pp.31-34)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Friday February 13)
- submit homework by 10pm
Wednesday February 11:
- reading: equivalence relations (pp.35-39)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Monday February 16)
- submit homework by 10pm
Friday February 13:
- reading: Al-Karaji’s (Pascal’s) triangle and the binomial theorem (pp.40-45)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Friday February 20)
- submit homework by 10pm
week 4
Monday February 16:
- review ❦ exam instructions ❦ practice exam
- no reading or lecture
- contact me by Sunday February 15 if there are problems you want to review
- no homework assigned
- submit homework by 10pm
Wednesday February 18:
- in-class exam ❦ exam instructions ❦ practice exam
- no reading or lecture
- no homework assigned
- no homework due
Friday February 20:
- reading: induction (pp.46-50)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Wednesday February 25)
- submit homework by 10pm
week 5
Monday February 23:
- reading: inclusion/exclusion (pp.51-55)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Friday February 27)
- no homework due
Wednesday February 25:
- reading: pigeonhole principle (pp.56-57)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Monday March 2)
- submit homework
Friday February 27:
- reading: graph theory - vertices, edges, degrees (pp.81-84)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Wednesday March 4)
- submit homework
week 6
Monday March 2:
- reading: paths and cycles (pp.85-90)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Friday March 6)
- submit homework
- submit exam revision
Wednesday March 4:
- reading: trees (pp.91-97)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Monday March 9)
- submit homework
Friday March 6:
- reading: Catalan structures (pp.101-105)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Friday March 13)
- submit homework
week 7
Monday March 9:
- review ❦ exam instructions ❦ practice exam
- no reading or lecture
- contact me by Sunday March 8 if there are problems you want to review
- no homework assigned
- submit homework by 10pm
Wednesday March 11:
- in-class exam ❦ exam instructions ❦ practice exam
- no reading or lecture
- no homework assigned
- no homework due
Friday March 13:
- reading: full binary trees and parenthesizations of binary operators (pp.106-109)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Wednesday March 18)
- submit homework by 10pm
week 8
Monday March 16:
- class cancelled
Wednesday March 18:
- reading: recurrence relations and difference operators (pp.58-64)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Monday March 30)
- submit homework by 10pm
Friday March 20:
- reading: introduction to generating functions (pp.65-68)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Wednesday April 1)
- no homework due
spring break
March 21-29: no class
week 9
Monday March 30:
- reading: probability spaces (pp.127-130)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Friday April 3)
- submit homework by 10pm
- submit exam revisions by 10pm
Wednesday April 1:
- reading: independence (pp.131-133)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Monday April 6)
- submit homework by 10pm
Friday April 3:
- reading: conditional probability (pp.134-136)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Wednesday April 8)
- submit homework by 10pm
week 10
Monday April 6:
- reading: expected value (pp.137-140)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Friday April 10)
- submit homework by 10pm
Wednesday April 8:
- reading: Bernoulli, binomial, indicator, and geometric random variables (pp.141-143)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Monday April 13)
- submit homework by 10pm
Friday April 10:
- reading: divisibility and primes (pp.149-152)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Wednesday April 15)
- submit homework by 10pm
week 11
Monday April 13:
- reading: distribution of primes (pp.153-156)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Monday April 20)
- submit homework by 10pm
Wednesday April 15:
- review ❦ exam instructions ❦ practice exam
- no reading or lecture
- contact me by Tuesday April 14 if there are problems you want to review
- no homework assigned
- submit homework by 10pm
Friday April 17:
- in-class exam ❦ exam instructions ❦ practice exam
- no reading or lecture
- no homework assigned
- no homework due
week 12
Monday April 20:
- reading: Fermat’s little theorem (pp.157-158)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Friday April 24)
- submit homework by 10pm
Wednesday April 22:
- reading: Euclidean algorithm (pp.159-163)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Monday April 27)
- no homework due
Friday April 24:
- reading: modular arithmetic (pp.165-170)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Wednesday April 29)
- submit homework by 10pm
week 13
Monday April 27:
- reading: modular units and Euler’s totient function (pp.171-174)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Friday May 1)
- submit homework by 10pm
Wednesday April 29:
- reading: Sunzi’s theorem (pp.175-177)
- lecture and quiz (before class)
- worksheet ❦ solutions
- practice homework (not collected)
- submit homework by 10pm
Friday May 1:
- no reading
- no lecture
- course evaluations ❦ bring your laptop or tablet
- something REALLY fun
- submit homework by 10pm
reading period
- review session and office hours tba
finals week
Tuesday May 12:
- final exam 6-8pm in Bio 19 (both sections)