1

In the solution to exercise 1.2.2, 10 in Knuth’s The Art of Computer Programming, he states

If $log_{10}2 = \frac{p}{q}$, with $p$ and $q$ positive, then $2^q$ = $10^p$ (...)

Where does this relationship come from?

1 Answers1

3

With the help of PrierreCarre and Gerry Myerson:

$ log_{10}2 = \frac{p}{q} \\ \Leftrightarrow 2 = 10^\frac{p}{q} \\ \Leftrightarrow 2^q = 10^p $