2
$\begingroup$

How can I prove that $\log_bf(x)$ is big-theta of $\log f(x)$ for any constant $b > 1$?

1 Answers 1

2

Hint: Note that $\log_b(y)=\frac{\log y}{\log b}.$

Remark: Slightly more generally, we have the change of base formula $\log_b(y)=\frac{\log_a y}{\log_a b}.$ This can be rewritten as $\log_a y=(\log_a b)(\log_b y)$, and then verified by raising $a$ to the power of each side.

  • 0
    Alright thank you Andre, I appreciate it a lot!2012-10-04