CS 1050 B: Constructing Proofs February 24, 2009
Homework 4
Lecturer: Sasha Boldyreva Due: March 3, 2009
Assignment 4.01 Do the assigned reading.
Assignment 4.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 4.1, 5 points. Problem 4 from Section 3.2 of Rosen’s textbook.
Problem 4.2, 5 points. Problem 10 from Section 3.2 of Rosen’s textbook.
Problem 4.3, 5 points. Problem 18 from Section 3.2 of Rosen’s textbook.
Problem 4.4, 5 points. Problem 24d from Section 3.2 of Rosen’s textbook.
Problem 4.5, 5 points. Problem 32 from Section 3.2 of Rosen’s textbook.
Problem 4.6, 5 points. Problem 36 from Section 3.2 of Rosen’s textbook.
Problem 4.7, 5 points. Problem 12 from Section 5.1 of Rosen’s textbook.
Problem 4.8, 15 points. Problem 30 from Section 5.1 of Rosen’s textbook.
Problem 4.9, 10 points. Problem 40 from Section 5.1 of Rosen’s textbook.