Math 2602 B1 , B2 Homework #3
Due Thursday, January 27, 2005
Let (a
n
) be the sequence in which a
1
= 1 and a
n+1
= a
n
+ 4n + 3 , for n
>
1.
Prove
that a
n
= O(n
2
) .
Is n
2
= O(a
n
) ? , Explain.