This course gives an introduction to various fundamental topics in discrete mathematics, including logic and set theory, functions and relations, matrix algebra, basic combinatorics, finite probability, relations, and Boolean algebra.

Coverage includes Chapter 1 (Sections 1, 3, 4), Chapter 2 (Sections 1-4, 6), Section 5.1, Chapter 6 (Sections 1, 3, 4, 5), Section 7.1, and Chapter 9 (Sections 1, 3-6), with additional material as time allows.

Homework sets will be announced on this page each Friday. The homework will not be collected. However, questions related each problem set will appear in weekly quizzes, usually given each Friday (see below for weekly details). The homework will account for the most substantial part of your learning, so you should take the homework very seriously. If you do the homework you will also find the quizzes and exams much easier. Quizzes are ``open book, open notes,'' but calculators and electronic devices are not permitted. Exams are not open book (see below).

Attendance policy: Attendance will not be taken, but you are of course responsible for everything said in class. There will be no make-ups for missed quizzes. Instead I will drop the lowest quiz score for each student. Make-ups for exams require official documentation (doctor's note, letter from coach regarding away games, letter from the Dean of Students, etc.).

Examinations: There will be three exams and a final exam. Exams are closed book. However, you are allowed to bring one double-sided 8.5" x 11" sheet of notes. Calculators and electronic devices are not permitted during exams.

Homework assignments will be announced weekly on this page. Check periodically for updates.

Weeks #1-2
Readings: Rosen, Sections 1.1-1.4

Problem Set:

Section 1.1 - # 1, 5, 7, 9abdh, 11, 17,27 31,abd, 33b
Section 1.3 - # 1bf, 5, 7ab, 9cd, 11cd, 17, 29
Section 1.4 - # 1, 7, 11, 19d, 31a, 51

Week #3
Readings: Rosen, Sections 2.1, 2.2

Problem Set:

Section 2.1 - # 1, 3, 9, 15, 19, 25, 30, 46
Section 2.2 - # 3, 5, 9, 19b, 25, 27, 34, 35, 47, 51

Week #4
Readings: Rosen, Sections 2.3, 2.4

Problem Set:

Section 2.3 - # 3, 5, 9, 12, 13, 21, 23, 33, 36, 43, 65
Section 2.4 - # 1, 5bf, 29, 31

Week #5
Readings: Rosen, Section 2.4, 2.6

Problem Set:

Section 2.4 - #1, 5bf, 7, 9, 11, 15ac, 17abceg, 19, 29, 31, 33, 43

Week #6
Readings: Rosen, Section 2.4, 2.6 (continued)

Problem Set:

Section 2.4 - #19, 29, 31, 33, 43 (carried over from last week)
Section 2.6 - #1, 2, 3, 5, 10, 18, 19, 20, 27

Weeks #7-8
Readings: Rosen, Section 5.1, 6.1, 6.3

Problem Set:

Section 5.1 - 1, 3, 5, 13, 21, 33, 51
Section 6.1 - 1, 7, 11, 15, 33, 37, 55
Section 6.3 - 1, 3, 9, 11, 13, 19, 23, 31, 33
Section 6.4 - 1, 3, 7, 9, 25, 29

Week #9
Readings: Rosen, Section 6.4, 6.5

Problem Set:

Section 6.4 - 1, 3, 7, 9, 21, 25, 29 (some continued from last week)
Section 6.5 - 1, 3, 5, 9, 15, 17, 21, 31, 39

Week #10
Readings: Rosen, Section 7.1, 9.1, 9.2

Problem Set:

Section 7.1 - #1, 7, 9, 13, 21, 25a, 27a, 35
Section 9.1 - #1, 3, 7, 11, 17, 19, 27, 35abdf, 37adh, 39, 49, 59

Week #11
Readings: Rosen, Section 9.3, 9.4, 9.5

Problem Set:

Section 9.3 - #1, 3, 7, 11, 13, 19, 23, 31
Section 9.4 - #1, 5, 9, 17, 19, 23, 25ac, 29

Weeks #12-13
Readings: Rosen, Section 9.5, 9.6

Problem Set:

Section 9.5 - 1, 3, 9, 11, 15, 21, 23, 27, 35, 41, 47ab
Section 9.6 - 1, 3, 5, 7, 9, 11

Week #14
Readings: Rosen, Section 9.6 (continued)

Problem Set:

Section 9.6 - 1, 3, 5, 7, 9, 11, 15, 17, 19, 21, 23, 25, 29, 33, 35, 43