Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

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

share|cite|improve this question
up vote 2 down vote accepted

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.

share|cite|improve this answer
Hey Andre, thanks so much for all the help! How are you so good at math and proofs? xD I want to learn your ways xD – OpMt Oct 4 '12 at 6:23
When you have been doing it as long as I have, you may be much better than I am. – André Nicolas Oct 4 '12 at 6:25
Nooo I don't know about that, you are a beast. I'm struggling in my Discrete mathematics and probability theory class and don't know how to become better at this kind of stuff, do you have any advice? – OpMt Oct 4 '12 at 6:26
Practice, practice, practice. – André Nicolas Oct 4 '12 at 6:30
Alright thank you Andre, I appreciate it a lot! – OpMt Oct 4 '12 at 6:34

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.