Math 2602 A1, A2, A3
Homework # 2
Due Thursday, January 16
1. Determine whether a
n
= o( b
n
) , b
n
= o( a
n
) , or neither.
i) a
n
= 8n
3
+ 2n , b
n
= 2n
4
- 1.
ii) a
n
= (3/2)
n
, b
n
= 2
n/2
.
iii) a
n
= n/ln(n) , b
n
= ln(n) .
iv) a
n
= 2
n
, b
n
= (n!)
1/2
.