Theoretical Work, Chapter 2

Please do the following problems from the book. If you have not purchased a copy of the book, please see me for a copy of the problems.

You may submit these as hand written solutions, as long as your solutions are extremely neat and ledgible. If you can not produce a hand written document as such use the equation editor in your favorite word processor or learn latex.

2.8, page 65 do questions a, b and e. Your proof in a can be relatively weak.
2.10, Do the algorithms by hand, what are you counting as an operation?
2.11
2.15
2.27