|
CSE 321, Sp '09: Assignment #3, Due: Monday, April 20, 2009 |
|
 CSE Home |
About Us |
Search |
Contact Info |
4.1, #4
4.1, #10
4.1, #22
4.1, #28
4.1, #56
4.1, #64
Extending Example 6 in 4.3, show that fn = (αn-βn)/sqrt(5), where β = 1-α. [You don't have to prove any of the following, but it is interesting to note that, since β ~ -0.618, the βn term goes to zero quickly. In fact, if you omit the βn term and round the rest to the nearest integer, you get the correct answer for all n ≥ 0.]
4.3, #36
4.1, #76. Both the basis and induction steps are non-trivial, and multipart. You don't have to do all of it to get some credit, but clarity in your proof does count; if we don't understand your writeup, it won't get much credit, even if it's completely correct!
 |
Computer Science & Engineering University of Washington Box 352350 Seattle, WA 98195-2350 (206) 543-1695 voice, (206) 543-2969 FAX |