math 113: discrete structures

jump to current week

• 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)