CS 1050 B: Constructing Proofs March 3, 2009
Homework 5
Lecturer: Sasha Boldyreva Due: March 10, 2009
Assignment 5.01 Do the assigned reading.
Assignment 5.02 Indicate how much time did you spend on this homework.
In all problems do not just give an answer, but explain your reasoning.
Problem 5.1, 25 points. Problem 22 from Section 5.3 of Rosen’s textbook.
Problem 5.2, 5 points. Problem 24 from Section 5.3 of Rosen’s textbook.
Problem 5.3, 10 points. Problem 30 from Section 5.3 of Rosen’s textbook.
Problem 5.4, 15 points. Problem 32 from Section 5.3 of Rosen’s textbook.
Problem 5.5, 25 points. Problem 10 from Section 5.5 of Rosen’s textbook.
Problem 5.6, 10 points. Problem 26 from Section 5.5 of Rosen’s textbook.