Can anybody help me please to prove this equation?
$2^ \sqrt{2\lg n}$ = $n^ \sqrt{\left(\frac{2}{\lg n}\right)}$
|
Can anybody help me please to prove this equation? $2^ \sqrt{2\lg n}$ = $n^ \sqrt{\left(\frac{2}{\lg n}\right)}$ |
|||||
|
|
Take $Log_2()$ of both sides: |
|||||||||||||
|
|
By definition, $a^b=\exp(b\ln a)$ for every $a\gt0$ hence the LHS is $\exp(\sqrt{2\lg n}\ln2)$ and the RHS is $\exp(\ln n\sqrt{2/\lg n})$. To conclude, note that $\ln n=\ln2\cdot\lg n$. |
|||
|
|
|
$2^\sqrt{2\log(n)}=(n^{\log(2) \over \log(n)})^{\sqrt{2\log(n)}}=n^{{\log(2) \over \log(n)}\sqrt{2\log(n)}}=n^{\sqrt{{\log(2)^2 \over \log(n)^2}2\log(n)}}=n^{\sqrt{{2\log(2)^2 \over \log(n)}}}$ |
|||
|
|
|
Hint: Take the $\lg$ of both sides remembering that $\lg(x^y)=y\lg(x)$ and that $\lg(2)=1$. |
|||
|
|