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) Deﬁne 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, Linear Equations, Rational number, sequence d0, dn1 + dn2

Click to edit the document details