Discrete Mathematics

Math 2001

Discrete Mathematics
MWF 9am
MUEN E432

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 2-4 and F 12-1; or by appointment

Tentative schedule

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

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

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

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

  • 09.23–09.27; Principles of counting; PHW4 due
    m. 6.1,
    w. counting fundamentals, 1.3, 1.4
    f. group work

  • 09.30–10.04; Group work; PWH5 due; midterm 1
    m. Intro to latex and review
    w. group work
    f. midterm

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

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

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

  • 10.28–11.01; Recursive sequences, functions and relations; PHW8 due
    m. late start (class cancelled)
    w. late start (class cancelled)
    f. group work

  • 11.04–11.08; 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.5

  • 11.11–11.15; Complete matchings and functions; PHW10 due
    m. 12.1
    w. 7.2, 12.2
    f. 12.4, 12.5

  • 11.18–11.22; Pigeonhole principle; PHW11 due; midterm 2
    m. 12.6
    w. 12.3, exam passed out
    f. exam collected, writing workshop

  • 12.02–12.06; The pigeonhole principle and Catalan sets;
    m. 12.3
    w. group work
    f. group work overflow

  • 12.09–12.13; Catalan numbers; PHW12 due; WHW5 due
    m.
    w.

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