# Mathematical induction proof

See Attachment.

Use mathematical induction to prove that LOG(base2) n < n. (n > 0, n E N)

Why is the basis step (step 1) in mathematical induction necessary?

Present an example to show that wrong results can be obtained if the basis step is missing.

https://brainmass.com/math/basic-algebra/mathematical-induction-proof-396659

#### Solution Summary

A complete, detailed proof (by mathematical induction) of the given assertion is presented, the importance of the basis step in an induction proof is discussed, and an example of how wrong results can be obtained if the basis step in an induction proof is missing is provided.

$2.49