In the CLRS book, there's this part, where it's shown that limn→∞(nb)(an)=0. In the same chapter, it uses the aforementioned equation to prove that any logarithmic function grows slower than any polynomial one, thus, limn→∞logbnna. It does that by substituting lgn
for n
and 2^a
for a
in the first equation. How is it allowed to substitute the terms and prove the latter equation.
Saturday, 16 June 2018
limits - Polylogarithm grows slower than polynomial proof
Subscribe to:
Post Comments (Atom)
real analysis - How to find limhrightarrow0fracsin(ha)h
How to find limh→0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...
-
Ok, according to some notes I have, the following is true for a random variable X that can only take on positive values, i.e P(X\int_0^...
-
Self-studying some properties of the exponential-function I came to the question of ways to assign a value to the divergent sum $$s=\sum_{k=...
-
The question said: Use the Euclidean Algorithm to find gcd (1207,569) and write (1207,569) as an integer linear combination of 1207 ...
No comments:
Post a Comment