## Math 2001

Discrete Mathematics

MWF 9am

MUEN E432

### Book

R. Hammack, Book of proof.

## Instructor

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**11.18–11.22;**Inverse functions and Pigeonhole principle; PHW11 due; midterm 2

**m.**12.5

**w.**12.3, exam passed out

**f.**exam collected, writing workshop