This preview shows page 1. Sign up to view the full content.
Unformatted text preview: ( n1) ( n1) 2 ( n1) = (2 n2) n1 . If n 2, then 2 n2 n . If n 1, then 2 n n . 4. (2 points) Dene a sequence d ,d 1 ,d 2 ,... recursively as follows: Let d = 1, d 1 = 1, and d 2 = 1. If n 3, then let d n = d n1 + d n2 + d n3 . Prove that if n N , and n 1, then d n < 3 n ....
View
Full
Document
 Fall '08
 Weissman
 Math

Click to edit the document details