# (ECEN 2703) Discrete Mathematics

This course will focus on the fundamentals of Discrete Math. The topics will include (i) mathematical reasoning and proof, (ii) sets, functions, and relations, (iii) combinatorics and probability theory, and (iv) graph theory. We will present motivating examples from both the engineering and social sciences.

**Term:** Fall Semester, 2014

**Lecture:** Monday, Wednesday, and Friday, 10:00-10:50, ECEE 1B32

**Office Hours:**Monday 11:00-12:00 and Thursday 9:00-10:00 in ECOT 332, or by email appointment

**Text:** *Discrete Mathematics: Mathematical Reasoning and Proof with Puzzles, Patterns, and Games*,
Ensley and Crawley.

**Teaching Assistant:** Philip Brown, (first-name.last-name *at * colorado * dot * edu)

**Teaching Assistant Recitation/Office Hours:** Tuesday, 5:00-6:00pm, ECEE 1B45 and Thursday, 5:00-6:00pm, ECEE 265

**Syllabus:** [pdf]

# Announcements:

- 8/25/2014: Welcome to the course website for ECEN 2073 - Discrete Mathematics.

# Lectures

- 08/25/2014 - Lecture 1: Overview
- 08/27/2014 - Lecture 2: Sequences [pdf]
- 08/29/2014 - Lecture 3: Truth Tables and Propsotions [pdf]
- 09/01/2014 - No Class
- 09/03/2014 - Lecture 4: Propositions and Predicates [pdf]
- 09/05/2014 - Lecture 5: Implications [pdf]
- 09/08/2014 - Lecture 6: Proofs [pdf]
- 09/10/2014 - Lecture 7: Proofs about numbers [pdf]
- 09/12/2014 - Lecture 8: Induction [pdf]
- 09/15/2014 - Lecture 9: Induction and Examples [pdf]
- 09/17/2014 - Lecture 10: Induction, Contradiction [pdf]
- 09/19/2014 - Lecture 11: Contradiction and Pigeon Hole Principle [pdf]

# Homeworks

- Homework 1 - Due 09/03/2014
- Read Sections 1.2 and 1.3
- Section: 1.2, Problems: 6(b,d), 20, 21(d,e), 22, 26(d,e,f), 28(a), 29(a,b)
- Section: 1.3, Problems: 4(a-d), 6(b,d), 9(a-d), 11(b,c,e), 16, 17, 18
- Solutions: [pdf]
- Homework 2 - Due 09/10/2014
- Read Sections 1.4 and 1.5
- Section: 1.4, Problems: 3, 5, 9, 12, 14, 15
- Section: 1.5, Problems: 4 (b,d,f), 6, 8 (c,d), 17 (a,b,c,d), 18, 21, 25 (d,e), 30 (d,f)
- Solutions: [pdf]
- Homework 3 - Due 09/17/2014
- Read Sections 2.1, 2.2, and 2.3
- Section: 2.1, Problems: 5 (a,b,c), 10 (a,b), 12 (b,c), 13 (b,d)
- Section: 2.2, Problems: 2 (b,d,f), 6 (a), 10, 13 (b), 15, 17, 19
- Section: 2.3, Problems: 7, 8(b,d,f), 9(b)
- Solutions: [pdf]
- Homework 4 - Due 09/22/2014 (Note: Monday instead of Wednesday)
- Read Sections 2.4 and 2.5
- Section: 2.3, Problems: 12, 13
- Section: 2.4, Problems: 13(a,b), 15, 17, 19 (a,b,c)
- Section: 2.5, Problems: 3, 6, 12, 17, 25, 27, 34 (a,b), 36 (a,b,c,d)

# Quizzes

- Quiz 1 - 09/12/2014 (end of class)
- Sections 1.2-1.5, 2.1
- Lectures 1-6
- Homeworks 1 and 2
- Quiz will be closed book and closed note. Remember to show your work.

# Midterms

- Midterm 1 - 09/26/2014 (in class)
- Sections: 1.2-1.5, 2.1-2.5
- Lectures: 1-11
- Homeworks: 1-4
- Midterm Review: 9/24/2014
- Old Midterms: [Practice Midterm 1] [Practice Midterm 2]
- Midterm will be closed book and closed note. Remember to show your work.

# Challenge Problems

- Challenge Problem #1 - [pdf]
- Matlab Script files
- Script for running algorithm: [Algorithm Test]
- Sample function for bin update: [Sample Function]
- Do not update the Algorithm Test Script. You should update the sample function with your algorithm. Please email me your sample function and your desired n.
- Leaderboard
- n=8 : (Best Score = 14 - Dakota )
- n=16 : (Best Score = 0)
- n=32 : (Best Score = 0)
- n=64 : (Best Score = 0)