Homework #3

The third and final homework, due June 6th.


2 thoughts on “Homework #3

  1. In Problem 1, should it be possible to show the bound with 2\Phi k instead of just \Phi k? Using the approach in the hint give only the bound of which the proof was sketched in the May 14 lecture.

  2. The correct bound is 2\Phi k, and the hint will give this bound if done properly. The proof presented in lecture had a subtle flaw (which is why we couldn’t find the other factor of 2). Don’t make the same mistake I did! 🙂

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s