# Thread: Proof by mathematical induction

1. ## Proof by mathematical induction

Before we start, my textbook declares lgn as base two.

I only have one question, how did log2 become n (both highlighted in yellow in the picture)? This is the correct answer according to the book.

2. ## Re: Proof by mathematical induction

never mind i got it.

3. ## Re: Proof by mathematical induction

\displaystyle \begin{align*} \log_2{(2)} = 1 \end{align*}, so when multiplying everything in the brackets by n that term becomes n.