1. Renae has been playing Tower of Hanoi and has noticed that the minimum number of moves it takes to defeat the game is related to the number of disks she must move. She has recorded her
observations below. Write an equation that describes this pattern. Show your work.
2. Use a proof by mathematical induction to show that your equation from question 1 applies to the minimum number of moves required to defeat the Tower of Hanoi game, based on the number of disks you must move. Think about the process of the game; and describe how your equation applies to it.