Discrete Mathematics

Discrete Mathematics
CS 3233 Section 001
Spring, 2002
Prof. J. Iovino

A course outline and a general description of the policies of the course is available here

News

May 1

The final problem set is here, in PDF format. The solutions are due Thursday, May 9, no later than 5pm.

April 30

Due to a committee meeting, I won't be in the office Wednesday morning.

April 22

We will have a 10-minute quiz on Wednesday, April 24. The material will be induction.

April 15

We will have a 10-minute quiz on Wednesday, April 17. The material will be combinatorics, emphasizing Section 4.3.

April 10

Please note that Homework 11 has been postponed till Wednesday, April 17. We will also have a quiz on April 17; the material will be Section 4.3.

March 27

The solutions to the second part of the test are due on April 1 by 2pm. Please note that there is a typo in the second question. The question refers to fog, but it should be gof.

March 20

The first part of the second test has been posted. See the exercises below. The solutions are due on March 27 by 2pm.

February 18

Our first test will be on Wednesday February 18. It will include Sections 1.1-1.3 and 1.5.

February 13

Please notice the change in Homework 4: Exercise 21 has been replaced by Exercise 19.

Homework

Homework 1: Prepare for 1/23: Exercises 7, 8, 16, Section 1.1.
Homework 2: Hand-in on 1/28: Exercise 28, Section 1.2.
Homework 2: Hand-in on 2/4: Exercises 30-34, Section 1.2.
Homework 3: Hand-in on 2/11: Exercise 17, parts (d)-(g), Exercise 25, parts (d),(e), and Exercise 27, parts (d),(e), Section 1.3.
Homework 4: Prepare for 2/13: Exercise 12, parts (c), (e), and Exercise 18, part (a), Section 1.5.; Hand-in on 2/18: Exercises 12(d) and 19, Section 1.5.
Homework 5: Prepare for 2/27: Exercises 11, 13, Section 1.4.; Hand-in on 3/4: Exercises 9, 15, Section 1.4.
Homework 6: Prepare for 3/4: Exercise 12, Section 1.6.
Homework 7: Hand-in on 3/18: Exercise 10, Section 1.4, Exercise 20, Section 1.6, and Exercise 44, Section 3.1.
Take-home problems for the test:: (1) Exercise 44, Section 3.1, parts (c) and (d).
(2) Prove that the square root of 3 is irrational.
Homework 8: Hand-in on 3/25: Exercises 22, 24, and 18, Section 3.1.
Homework 9: Hand-in on 4/3: Exercises 8, 10, 12, 20, 22, Section 3.2.
Homework 10: Hand-in on 4/8: Exercises 8, 10, 12, Section 4.3.
Homework 11: Hand in on 4/17 (please note the date change!): Exercises 16, 20, 24, Section 4.3.
Homework 12: Hand in on 4/22: Exercises 42, 48, 50, Section 4.3.
Homework 13: Hand in on 4/29: Exercises: 6, 8, 18, Section 1.8.

Material covered

1/14: Introduction. Pages 1-5.
1/16: Pages 5-10 (finished Section 1.1).
1/23: Section 1.2.
1/28: Discussed Exercises 8, and 16, Section 1.1.
1/30: Section 1.3.
2/4: Continued Section 1.3 (Negations).
2/6: Finished Section 1.3, started Section 1.4.
2/11: Section 1.5.
2/13: Section 1.5. (Exercises and proofs by contradiction.)
2/18: Review for the test. Exercise 21, Section 1.5.
2/20: TEST 1.
2/25: Section 1.4. Discussion of Test 1.
2/27: Exercises from Section 1.4. Section 1.6.
3/4: Remarks on Homework 4. Section 1.6 continued.
3/6: Finished Section 1.6. Started Section 3.1.
3/18: Remarks on Homework 7.
3/20: Section 3.1.
3/25: Remarks about the homework. Started Section 3.2.
3/27: Section 3.2.
4/1: Section 4.1.
4/3: Course survey. Started Section 4.3.
4/8: Discussion of Test 2.
4/10: Section 4.3.
4/15: Section 4.3.
4/17: Finished Section 4.3. Quiz 1.
4/22: Started Section 1.8.
4/24: Section 1.8.
4/29: Section 1.8.

Exam Dates

Test 1: Wednesday, February 20.
Test 2: Wednesday, March 27.
Final Exam: Thursday, May 9, 1:30 - 4:15 PM.