I ran across this simple identity yesterday, but can’t seem to find a way to get from one side to the other: $$ n^{2} = 4^{{\log_{2}}(n)}. $$
Wolfram Alpha tells me that it is true, but other than that, I’m stuck.
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.
|
|
Recall that $$a^{\log_a(x)} = x \,\,\,\,\,\, \forall a,x >0$$ Hence, $$4^{\log_2(n)} = (2^{2})^{\log_2(n)} = (2^{\log_2(n)})^2 = n^2$$ |
|||
|
|
$$4^{\log_2n}=\left(2^2\right)^{\log_2n}=2^{2\log_2n}=\left(2^{\log_2n}\right)^2=n^2$$ |
|||||
|
|
|
Take $\log_{2}$ of both sides and get $$n^{2} = 4^{{\log_{2}} n}$$ $$2\log_{2}n =2\log_{2}n $$ |
||||
|
|
Let $n=2^t$ then for LHS we have : $n^2=(2^t)^2=2^{2t}$ and for RHS : $4^{Log_2 n}=4^{Log_2 2^t}=4^t=(2^2)^t=2^{2t}$ LHS = RHS $\square$ |
|||
|
|
