Discrete Mathematics

Math 2001

Discrete Mathematics
MWF 11am
ECCR 108

Book

R. Hammack, Book of proof.

Instructor

Nat Thiem

Math 309
303.492.7628
thiemn AT the university's state DOT edu

Office hours

M 12-2; F 10; or by appointment

Tentative schedule

• 01.11–01.15; Introduction and set theory
    m. introduction
    w. group work
    f. 5.3, 1.1

• 01.20–01.22; Subsets and set operations; PHW1 due, WHW1 due
    m. no class
    w. 1.3, 1.4, 1.5, 1.7
    f. 1.2, 1.6

• 01.25–01.29; Logic and truth tables; PHW2 due
    m. 2.1, 4.1
    w. 2.2, 2.5, 2.6
    f. 2.3, 2.4, 2.7

• 02.01–02.05; Basics of proof; PHW3 due
    m. 4.2, 4.3
    w. 2.10, 5.1, 6.1
    f. latex workshop

• 02.08–02.12; Principles of counting; PHW4 due
    m. group work
    w. 1.3, 1.4
    f. 3.1

• 02.15–02.19; Induction; PWH5 due; midterm 1
    m. 10.0
    w. 10.0
    f. midterm

• 02.22–02.26; Lists and subsets; WHW2 due
    m. 3.1, 3.2, 3.3
    w. 3.5, 4.4
    f. group work

• 02.29–03.04; Indistinguishable elements and probability; PHW6 due
    m. 3.4, 10.0
    w.
    f.

• 03.07–03.11; Strong induction and recursive sequences; PHW7 due, WHW3 due
    m. 10.1
    w. 10.3
    f. group work

• 03.14–03.18; Recursive sequences and functions; PHW8 due
    m.
    w. 11.0
    f. writing workshop

• 03.28–04.01; Relations and equivalence relations; PHW9 due
    m. 1.2, 11.0
    w. 11.1
    f. 5.2, 7.1, 11.2

• 04.04–04.08; Set partitions and functions; PHW10 due
    m. 11.3, 11.4
    w. 11.5, 12.1
    f. 12.2

• 04.11–04.15; Invertibility and pre-images; PHW11 due; midterm 2
    m. 7.2, 12.4, 12.5
    w. 12.6, exam passed out
    f. exam collected, group work

• 04.18–04.22; Functions and the pigeonhole principle;
    m. group work
    w. 12.3
    f.

• 04.25–04.29; Catalan and Stirling numbers; PHW12 due
    m.
    w.
    f.

• Final; May 2, 13:30 - 16:00.