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

Is it possible to simplify

$$\log_3{n} \cdot 2^{\log_3{n}} \cdot n$$

I am actually trying to find the Big-O notation for this equation. But if you don't know what it is, is it possible to simplify this? To something close to

$$n^{\log{3} / \log{1.5}}$$

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

$$\log_3{n} \cdot 2^{\log_3{n}} \cdot n = \log_3{n} \cdot n^{\log_3{2}} \cdot n= \log_3{n} \cdot n^{\log_3{2}+1} =\log_3{n} \cdot n^{\log_3{6}}$$

In big O notation, for each $\epsilon >0$, this is $O( n^{\log_3{6}+\epsilon})$.

share|cite|improve this answer
How did u get from step 1 to 2 ($2^{\log_3{n}}=n^{\log_3{2}}$)? Also I saw but am not familiar with the epsilon part – Jiew Meng Nov 15 '11 at 5:20
It is a basic property of the logs: $a^{\log_b(c)}=c^{\log_b(a)}$. To understand why, apply $log_b$ on both sides... – N. S. Nov 15 '11 at 6:19
@jiewmeng Also, the epsilon part says that it is not $O( n^{\log_3{6}})$ but it is $O( n^{\alpha})$ for any $\alpha > \log_3(6)$. – N. S. Nov 15 '11 at 6:20

$$ \log_3{n} \cdot 2^{\log_3{n}} \cdot n =\log_3{n} \cdot 2^{\log_3{n}} \cdot 3^{\log_3{n}}=\log_3{n} \cdot 6^{\log_3{n} }$$

share|cite|improve this answer

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.