Assignment 5

CS 270/680 Mathematical Foundations of Computer Science
Instructor: Jeremy Johnson 
Due date: (Nov. 22 by 10am)

  1. Exercise 10.2.6
  2. Exercise 10.5.3 (a,b)
  3. Exercise 10.5.7 (c,d,e)
  4. Exercise 10.8.1 (b)
  5. Exercise 10.9.1 (a,b,c,d,e)
This material will be discussed in class on Tue. Nov. 16.  You should have looked over chapter 10 and these questions prior to class, so that if you have questions, you will be prepared to ask them.  Also, you will benefit more from the lecture.  It is due before the following class, as there will be a test in class that will cover some of this material.  Solutions will be sent out after the due date and I will review them during extended office hours on Monday (from 4-7).

Graduate Student Problem (Bonus for Undergrads)

  1. Exercise 10.2.7

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. Paper copies may be dropped off in the CS office (University Crossings 100).