8.

2 Relative Rates of Growth

COMPARING RATES OF GROWTH
Let f HxL and g HxL be positive for x sufficiently large
f HxL
x Æ • g HxL
1. f grows faster than g as x Æ • if lim ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ = •

f HxL
g HxL
2. f grows slower than g as x Æ • if lim ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ = 0
xƕ

f HxL
g HxL
3. f grows at the same rate as g as x Æ • if lim ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ = L π 0, where L is some real number
xƕ

LITTLE - OH
Let f HxL and g HxL be positive for x sufficiently large
f HxL
f = o HgL
g HxL
Then f is of smaller order than g as x Æ • if lim ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ = 0 and
xƕ

BIG - OH
Let f HxL and g HxL be positive for x sufficiently large
Then f is of at most the order of g as x Æ • if there is a positive integer M
f HxL
f = O HgL
g HxL
for which ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ £ M for x sufficiently large, and

For problems 1 - 6, determine if f HxL grows faster than, or slower than, or at the same rate as g HxL

1. f HxL = log3 x, g HxL = ln x2 f HxL = J ÄÄÄÄÄ N , g HxL = 10 x - 1

x 2
2.
2

log3 x ln x 1 x2
2 Hln 3L Hln xL 4 H10 x - 1L
lim ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ = lim ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ = ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ lim ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ = • so f grows faster than g
xƕ 2 ln x xƕ 2 ln 3 xƕ

so f and g grow at the same rate

3. f HxL = 2x , g HxL = ex 4. f HxL = 32 x , g HxL = 3x

i2y 3x H3x L
lim jj ÄÄÄÄÄ zz
x
2x
xƕ ke{
lim ÄÄÄÄÄÄÄÄÄ = = 0 limÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ = lim 3x = •
x Æ • ex xÆ• 3x xÆ•

so f grows slower than g so f grows faster than g

"####
5. f HxL = log x, g HxL = ln x 6. f HxL = x - ln x2 , g HxL = log4 x

ÄÄÄÄ21Ä log x ln x 1 x - 2 ln x ln 4 Hx - 2 ln xL
2 Hln 10L Hln xL
lim ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ = lim ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ
ÄÄÄÄÄÄÄÄÄÄÄÄÄÄ = ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ lim ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ = lim ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ
ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ =
xƕ ln x xƕ 2 ln 10 xƕ log4 x xƕ ln x
Hln 4L x 2 Hln 4L ln x
so f grows at the same rate as g lim ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ - lim ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ =
ln x ln x
• - 2 Hln 4L = •
xÆ• x Æ •

so f grows faster than g

7. Order the following functions from slowest - growing to fastest - growing as x Æ •, 2x , xx , Hln xLx , 22 x
By inspection, 2x < 4x < Hln xLx < xx

For problems 8 - 15, determine whether the statement is true or false as x Æ •

8. x = o H3 xL 9. x + sin x = O J ÄÄÄÄÄ N
x
2

x 1 2 Hx + sin xL
lim ÄÄÄÄÄÄÄÄÄÄ = ÄÄÄÄÄ FALSE lim ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ = 2 TRUE
xƕ 3x 3 xƕ x

"####
10. 4x = O I4 ÄÄ2ÄÄÄ M x log x = o HxL
x
11.
 è!!!!
4x x log x log x
lim
xƕ
ÄÄÄÄÄÄÄÄÄ
2x
=
xƕ
lim 2x = • FALSE
xƕ
lim ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ
x
= lim
xÆ• è!!!!
ÄÄÄÄÄÄÄÄ
ÄÄÄÄÄÄÄÄÄ = 0 TRUE
x

12. 2x + x2 = O H2x L ÄÄÄÄÄ = o Hln xL

3
13.
x
3
2x + x2 2x x2 ÄÄÄÄxÄ
lim ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ = lim ÄÄÄÄÄÄÄÄÄ + lim ÄÄÄÄÄÄÄÄÄ = lim ÄÄÄÄÄÄÄÄÄÄÄÄÄ = 0 TRUE
xÆ• 2x xÆ• 2x x Æ • 2x xÆ• ln x
1 + 0 = 1 TRUE

########
"########
14. x2 + x = O H2 xL 15. ln H2 xL = O HHln xL2 L

è!!!!!!!! !!!!!!!!!!
x2 + x 1 ln 2 + ln x
Hln xL Hln xL
lim ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ = ÄÄÄÄÄ TRUE lim ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ = 0 TRUE
xƕ 2x 2 xƕ