How can I prove that $\log_bf(x)$ is big-theta of $\log f(x)$ for any constant $b > 1$?
Tell me more
×
Mathematics Stack Exchange is a question and answer site for
people studying math at any level and professionals in related fields. It's 100% free, no registration required.
|
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. |
|||||||||||||
|