Assignment 4

CS 270/680 Mathematical Foundations of Computer Science
Instructor: Jeremy Johnson 
Due date: (Beginning of class on Nov. 9)

  1. Exercise 11.2.1
  2. Exercise 11.2.5
  3. Exercise 11.2.9
  4. Exercise 11.3.1
  5. Exercise 11.3.2
These problems come from sections 11.2 and 11.3 of the text.  You should make sure you understand the material in the text (if not, please email or visit me).  If you find your self spending more than an hour on a problem, please email or visit me before spending additional time).

Graduate Student Problem (Bonus for Undergrads)

  1. None.

How to submit

Students should submit their solution electronically. Use a word processor (e.g. word with the equation editor or latex) to create your solution and submit either 1) a text file, 2) a word document, or 3) a pdf file. Alternatively, you can submit a pdf file containing a scan of a handwritten solution. You should submit your assignment using WebCT. Also, bring a paper copy of your homework to the class meeting when it is due.