Using induction to solve problem 1.11a 

Explanation of how mathematical induction can be used to prove the theorem stated in problem 1.11a in Mark Weiss's "Data Structures and Algorithm Analysis in Java".