I have a really simple logarithm equation, but I can't for the life of me figure out why it's true. I found it in an algorithms text.
$$3^{\log_4 n} = n^{\log_4 3}$$
Thank you.
I have a really simple logarithm equation, but I can't for the life of me figure out why it's true. I found it in an algorithms text.
$$3^{\log_4 n} = n^{\log_4 3}$$
Thank you.
If you take $\log_3$ of both sides, you get $\log_4 n=\log_4 3\log _3 n$.
Do you recognize it now?