Discrete Mathematics

Math 2001

Discrete Mathematics
MWF 3pm
ECCR 131

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 1-2; or by appointment

Tentative schedule

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

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

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

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

  • 09.25–09.29; Principles of counting; PHW4 due
    m. 6.1,
    w. 1.3, 1.4
    f. 3.1

  • 10.02–10.06; Group work; PWH5 due; midterm 1
    m. group work
    w. group work
    f. midterm

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

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

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

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

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

  • 11.13–11.17; Set partitions and functions; PHW10 due
    m. 11.3, 11.5
    w. 12.1
    f. 12.2

  • 11.27–12.01; Invertibility and pre-images; PHW11 due
    m. 7.2, 12.4, 12.5
    w. 12.6
    f.

  • 12.04–12.08; Functions and the pigeonhole principle; PHW12 due; midterm 2
    m. group work
    w. 12.3, exam passed out
    f. exam collected

  • 12.11–12.15; Catalan and Stirling numbers
    m.
    w.
    f.

  • Final; December 19, 19:30 - 22:00.