COT 3100 Discrete Mathematics

PROBLEM SETS <---- !!!!!!!

Exams (all dates tentative and subject to change)

Practice Exam 1 Solutions

Practice Exam 1 #7 Solution

EXAM 1 Date: 2/5 Exam will cover logic, quantifiers, functions, sets

EXAM 2 Date: 3/12 Exam will cover proofs plus exam 1 material

Exam 2 practice problems and key

More Exam 2 practice

EXAM 3 Date: 4/9 Exam will focus on graphs.

Practice Exam 3 (need to draw your own graphs on some questions)

Final Exam: during scheduled time slot. Will focus on counting as well as all previous material.

Problem Due Dates from Problem Sets:

Section 1.1-1.2 Problems Due 1/15 (all of 1.1, 1.2 #'s 1-5, 10-11, 14-16, 24, 29)

Section 1.3 problems Due 1/20 (1-10, 12-15, 21, 23)

Section 2 Problems Due 1/22 (1-5, 12-19)

Section 2 Problems Due 1/27 (6-7, 11, 21-25, 34-37)

Section 3 Problems Due 1/29 (18-25)

Section 3 Problems Due 2/3 (1-17)

Section 4 Problems Due 2/3 (#2)

Exam 1

Section 4 Problems Due 2/17 (1, 6-8)

Section 5.1-5.2 Problems Due 2/24

Section 5.3 Problems Due 2/26 (1, 2, 4, 9, 10, 11, 14, 28)

Exam 2

Section 6.1.1 Problems Due 4/2

Section 6.2 Problems 1-8 Due 4/7

Exam 3

Section 7 Problems 1-15 Due 4/16

The following outline details the sections we will cover from the Rosen Text. You are expected to read the sections as necessary and are strongly encouraged to work problems from the appropriate sections, both as we cover the section and as review for the exams. The Rosen text has many good problems, both easy and challenging, for your benefit.

Appendices A and B Review: Numbers, Exponents, Logs, etc.

Section 1.1 Logic

Section 1.2 More Logic (See also Sections 11.1-11.3)

Section 1.3 Quantifers

Section 2.1, 2.2 Sets

Section 2.3 Functions

Section 2.4 Sequences

Sections 3.4-3.7 Integers

Chapter 1.6 and Sections 4.1-4.4 Problems: Proofs

Chapter 9 Graphs

Chapter 10 Trees

Chapter 5 Counting