Homework 1

There are two minor errors in Homework 1. In Problem 1(b), "0", "1", and "2" should be called "digits", not letters. In the definition of min(A) in Problem 2, both instances of "L" should be "A" instead. The homework PDF was modified to reflect these corrections as of 11:30 p.m. on Wednesday, Jan. 18.

Fun Applications of the Pigeonhole Principle

http://mindyourdecisions.com/blog/2008/11/25/16-fun-applications-of-the-pigeonhole-principle/

Example Homework Solution

Here is an example of a well writen homework solution. The answer references problem 1.32 in Sipser (Problem 1.25 in the old edition of Sipser).

Apologies about the formatting. You can right click on the image and select view image.