Discrete Mathematics

Math 2001

Discrete Mathematics
MWF 1pm
ECCR 110

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 10-12; F 12-13; or by appointment

Tentative schedule

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

• 09.05–09.07; Subsets and set operations; PHW1 due, WHW1 due
    w. 1.3, 1.4
    f. 1.5, 1.6, 1.7
  

• 09.10–09.14; Logic and truth tables; PHW2 due
    m. 1.2
    w. 4.1, 2,1,
    f. 2.2, 2.3, 2.5, 2.6

• 09.17–09.21; Basics of proof; PHW3 due
    m. 2.7
    w. 4.2, 4.3,
    f. 2.10, 5.1, 6.1

• 09.24–09.28; Principles of counting; PHW4 due
    m. 6.1,
    w. 1.3, 1.4, group work
    f. Intro to latex

• 10.01–10.05; Group work; PWH5 due; midterm 1
    m. counting fundamentals
    w. group work
    f. midterm

• 10.08–10.12; Induction, lists and subsets; WHW2 due
    m. 10.0
    w. 10.0
    f. 3.1, 3.2, 3.3

• 10.15–10.19; Indistinguishable elements; PHW6 due
    m. 10.0, 3.4
    w. group work
    f.

• 10.22–10.26; Probability, strong induction and recursive sequences; PHW7 due, WHW3 due
    m. 10.1
    w. 10.3
    f. 10.3

• 10.29–11.02; Recursive sequences, functions and relations; PHW8 due
    m. group work
    w.
    f. 1.2, 11.0

• 11.05–11.09; Relations and equivalence relations; PHW9 due; WHW4 due
    m. 1.2, 11.1, 11.2, 5.2
    w. 11.4, 7.1
    f. 11.3

• 11.12–11.16; Set partitions and functions; PHW10 due; midterm 2
    m. 11.3, 11.5
    w. 12.1, exam handed out
    f. exam collected, writing workshop

• 11.26–11.30; Invertibility and pre-images
    m. 7.2, 12.1, 12.2
    w. 12.4, 12.5
    f. 12.6

• 12.03–12.07; The pigeonhole principle and Catalan sets; PHW11 due;
    m. 12.3
    w. group work
    f. group work overflow

• 12.10–12.14; Catalan numbers; PHW12 due; WHW5 due
    m.
    w.

• Final; December 17, 13:30 - 16:00.