Let () and () be asymptotically positive functions, and assume that lim →∞ () = ∞. Prove that if () = Θ(()), then ln(()) = Θ(ln(()))
Asked
Active
Viewed 928 times
2
-
Welcome to MathSE. Can you show your attempts or ideas for to solve this problem? – Oct 13 '20 at 00:39
1 Answers
1
Hint: given $C_1 $ you need to find $C_2 $ for inequalities $$\begin{array}{} \ln C_1+ \ln g \leqslant C_2 \ln g \\ C_2\ln g \leqslant \ln C_1+ \ln g \end{array}$$
zkutch
- 13,410