Computer Science 280: Homework 8

Homework 8:
3/17/04 (due 3/31/04) Read 4.5-4.8, 4.10

Section   Number   Points    Comments
4.5        2 	    2
	   4        6 	     Show this two ways!
	   6 	    6		
4.6 	   2(a)     3 	     Use the binomial theorem (don't just use a calculator!)
	   6 	    4 	     Don't forget to say how it's relevant to the previous problem
	   8 	    3
4.7 	   4 	    3
           8        3        Assume u >= b.  Hint: there's an easy answer.
	   9 	    3
4.8 	   3(b),(d) 4
	   6 	    3
           13 	    4
4.10 	   2 	    3
	   8 	    3 	     Warning: this problem is hard (although it has a short proof)