Math 302 - 501

Syllabus

The textbook is Discrete Mathematics and Its Applications by Kenneth Rosen. A list of errata is available at the publishers website.

Midterm Solutions:

Solutions to the first and second midterms are now available. Please let me know if you find any typos.

Homework 14, due Monday, December 3

• Section 12.4 Problems 4, 6, 14
• Section 12.5 problems 2, 14, 18

Homework 13, due Wednesday, November 28

• Section 12.2 Problems 10, 14, 16, 22
• Section 12.3 Problems 2, 24, 30, 36

Homework 12, due Wednesday, November 21

• Section 8.5 Problems 2, 8, 16, 18, 42, 46
• Section 12.1 Problems 2, 14c, 20

Homework 11, due Wednesday, November 14

• Section 8.3 Problems 2, 8, 10, 22
• Section 8.4 Problems 2, 14, 20

Homework 10, due Friday, November 9

• Section 8.1 Problems 4, 6, 20, 24, 32, 48
• Section 8.2 Problems 2, 26

Second Midterm

• The second midterm is on Wednesday, October 31. There will be review for the midterm in lecture on Monday, October 29.
• No calculators, cell phones etc. may be used on the midterm. There will be no multiple choice questions nor will I provide a list of formulas.

Homework 9, due Friday, November 2

• Section 5.5 Problems 12, 16, 24, 32
• Section 7.4 Problems 10, 22, 34, 42
• Section 3.8 Problems 4, 8, 26, 30, 32

Homework 8, due Wednesday, October 24

• Section 5.1 Problems 8, 14, 32, 42, 50, 52
• Section 5.2 Problems 6, 16, 30, 40, 42
• Section 5.3 Problems 10, 16, 18, 24, 38
• Section 5.4 Problems 10, 14, 24

Homework 7, due Wednesday, October 17

• Section 4.4 Problems 10, 18, 32, 46
• Section 7.2 Problems 2, 4, 12, 20, 28, 34, 46
• Section 7.3 Problems 8, 14, 16
• Divide and Conquer handout. Problems 4, 5, 6, 11, 14

Announcement:

Office hours for Wednesday October 10th are rescheduled to Tuesday, October 9th 10:30-12.

Homework 6, due Wednesday, October 10

• Section 4.2 Problems 22, 30
• Section 4.3 Problems 6, 12, 24, 46, 58
• Section 7.1 Problems 8, 14, 28, 44

First Midterm

• The first midterm is on Friday, September 28. There will be review for the midterm in lecture on Wednesday, September 26.
• No calculators, cell phones etc. may be used on the midterm. There will be no multiple choice questions nor will I provide a list of formulas.

Homework 5, due Wednesday, October 3

• Section 4.1 Problems 56, 62
• Section 4.2 Problems 8, 14, 26, 34, 40

Homework 4, due Wednesday, September 26

• Section 3.2 Problems 44 (do not use little-o notions), 58
• Problems from handout. Do numbers 4, 8, 15, 19
• Show that the sum of the first n integers to the power k is big-O of n^k+1. (For example, the sum of the first n cubes is O(n⁴).) Can you strengthen this to a big-Theta estimate? Do so.
• Section 4.1 Problems 14, 18, 34, 38, 44, 48

Announcement:

Section 3.2, Problems 8 and 20 are delayed to homework 4

Homework 3, due Wednesday, September 19

• Section 2.3 Problems 6, 16, 20, 30, 42
• Section 2.4 Problems 8, 28, 32, 36, 46
• Section 3.1 Problems 18, 24, 60
• Section 3.2 Problems 8, 20, 30, 50
• Complexity handout. Do numbers 11 and 12
• Find the simplest big-O estimate that you can for cos x. Prove that it is a correct estimate.

Theorems on Complexity Handout.

The handout is now available at Kinko's.

Homework 2, due Wednesday, September 12

• Section 1.5 Problems 4, 10, 12, 24, 28, 32
• Section 1.6 Problems 6, 8, 16, 24, 38
• Section 1.7 Problems 12, 26, 34
• Section 2.1 Problems 8, 16, 22, 26, 34
• Section 2.2 Problems 10, 24, 30, 38, 44

Homework 1 due Wednesday, September 5

• Section 1.1 Problems 10, 24, 28 and 64. Note that there is no conspiracy in 64, only one person is guilty.
• Section 1.2 Problems 4, 10, 22, 26, 40, 42 and 60
• Section 1.3 Problems 12, 16, 32, 44
• Section 1.4 Problems 4, 8, 24, 30, 42

Last updated November 30, 2007