How is $\ a^{\log_nb} = b^{\log_na} $?

Question

How is $\ a^{\log_nb} = b^{\log_na} $ ?

I know this is likely a trivial identity but I don't see how the statements are equivalent.

I came across this equivalence in Chapter 4.4 of Introduction to Algorithms, CLRS

Take $\log_n$ of both sides. – Sarvesh Ravichandran Iyer Feb 07 '17 at 02:50 — Sarvesh Ravichandran Iyer, Feb 07 '17 at 02:50

score 1 · Answer 1 · answered Feb 07 '17 at 02:51

1

Rewrite $a$ as $n^{log_n(a)}$, then $a^{log_n(b)}=n^{log_n(a)log_n(b)}$. Same for the right hand side, $b^{log_n(a)}=n^{log_n(b)log_n(a)}$.

answered Feb 07 '17 at 02:51

Anna SdTC

1 Answers1