Final exam

The final exam will take place on Tuesday, March 17th from 3:00 - 6:00 pm. The exam is cumulative. It covers all material discussed throughout the entire course in lecture, in discussion section, in homework, and in the reading (with the exception of the excluded topics listed below).

Here are some suggested practice problems from the textbook. These are not to be handed in, they are only to help you prepare for the final. These only cover topics since the second midterm. It will also be helpful to review the suggested problems from the first two midterms.

Section 2.4: 9, 15
Section 2.5: 1, 3, 7
Section 4.1: 11, 19
Section 4.2: 3, 5
Section 4.3: 5, 26

The practice final can be found here.

There are certain topics from the reading that are excluded from the exam:

Geometry and fractals will not be on the exam.
Graph theory will not be on the exam.
Isomorphisms of partial orders (Section 2.5.4) and Boolean algebras (Section 2.5.5) will not be on the exam.
The binomial theorem (Section 4.2.3) will not be on the exam.
Ramsey Theory (Section 4.3.4) will not be on the exam.

Homework 8

This is the last homework assignment!

Short-answer: None this week.
Long-answer: (Due 3/12/15 at 4:30 am) Section 4.1: 12. Section 4.2: 8, 24. Section 4.3: 6,9, 23.

Homework 7

Short-answer: None this week.
Long-answer: (Due 3/3/15 at 4:30 am) Section 2.4: 18, 29, 32. Section 2.5: 8, 10, 15.

Midterm II

Midterm II will take place in class on Tuesday, February 24th. It will cover the lecture material since Midterm I and the lecture on Tuesday, February 17th. In the textbook, this corresponds to Sections 2.2, 2.3, 3.1-3.5.

Here are some suggested practice problems from the textbook. These are not to be handed in, they are only to help you prepare for the midterm.

Section 2.2: 5
Section 2.3: 13, 15
Section 3.1: 11
Section 3.2: 3, 5
Section 3.3: 11, 19
Section 3.4: 11, 13, 21
Section 3.5: 3, 9

The practice midterm can be found here. (Updated: 2/19. The original practice midterm contained a serious typo in Question 2. This has been corrected. )

Homework 6

Short-answer: (Due 2/14/15 at 4:30 am) Posted on Ted.
Long-answer: (Due 2/17/15 at 4:30 am) Section 3.3: 16. Section 3.4: 8, 12, 22. Section 3.5: 6, 14.

For Question 16 in Section 3.3, when you are asked to explain your answer, you are not required to write out a detailed proof in paragraph form. One or two sentences that justifies your answer is sufficient. For Question 8 in Section 3.4, the recursive part of Definition 2 is correct but hard to read. The hint to parse the definition is that you are taking the concatenation of two strings.

Homework 5

Short-answer: (Due 2/7/15 at 4:30 am) Posted on Ted.
Long-answer: (Due 2/10/15 at 4:30 am) Section 3.1: 6, 10, 16. Section 3.2: 6, 8, 20.

Homework 4

Short-answer: None this week.
Long-answer: (Due 2/3/15 at 4:30 am) Section 2.2: 8, 10, 20. Section 2.3: 14, 26, 30.

Midterm I

Midterm I will take place in class on Tuesday, January 27th. It will cover the lecture material up to and including the lecture on Tuesday, January 20th. In the textbook, this corresponds to Sections 1.1, 1.2, 1.3, and 1.5.

Here are some suggested practice problems from the textbook. These are not to be handed in, they are only to help you prepare for the midterm.

Section 1.1: 29
Section 1.2: 7, 17
Section 1.3: 7, 13, 17
Section 1.5: 11, 13, 14

The practice midterm can be found here.

Homework 3

Short-answer: (Due 1/24/15 at 4:30 am) Posted on Ted.
Long-answer: (Due 1/27/15 at 4:30 am) Section 1.2: 6, 16, 22. Section 1.5: 4, 6, 16.

Homework 2

Short-answer: (Due 1/17/15 at 4:30 am) Posted on Ted.
Long-answer: (Due 1/21/15 at 11:59 pm) Section 1.3: 1, 2, 7, 8, 15, 16.

Homework 1

Short-answer: (Due 1/10/15 at 4:30 am) Posted on Ted.
Long-answer: (Due 1/13/15 at 4:30 am) Section 1.1: 2, 4, 8, 10, 16, 28.