2

Let () and () be asymptotically positive functions, and assume that lim →∞ () = ∞. Prove that if () = Θ(()), then ln(()) = Θ(ln(()))

Justin
  • 21
  • Welcome to MathSE. Can you show your attempts or ideas for to solve this problem? –  Oct 13 '20 at 00:39

1 Answers1

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