Proofs of Algorithm Correctness and Runtime Estimates · Polynomial, Exponential, and Logarithmic Functions

Lesson 8

Nikolai Chukhin · Alexander S. Kulikov

Now, recall the basic rules for working with logarithms. For any real \(b, c>1\) and \(x,y>0\), the following properties hold:

  • \(\log_{b}1 = 0\)

  • \(\log_{b}b = 1\)

  • \(\log_{b}(b^{x})=x\)

  • \(b^{\log_{b}x}=x\)

  • \(\log_{b}(xy)=\log_{b}x + \log_{b}y\)

  • \(\log_{b}(x^{y})=y\log_{b}x\)

  • \(\log_{b}\left(\frac{1}{y}\right)=-\log_{b}y\)

  • \(\log_{b}\left(\frac{x}{y}\right)=\log_{b}x-\log_{b}y\)

  • \(\log_{b} x = \frac{\log_c x}{\log_c b}\)

Problem. Compute \[\frac{\log_{2}{48}-2}{4+\log_{2}{9}}.\]

5 points