Lesson 1
A Towering Sequence
Lesson Narrative
The purpose of this lesson is for students to work with sequences and describe them recursively in an informal way. A sequence is defined here as a list of numbers while a term (of a sequence) is one of the numbers in the list.
Using the Tower of Hanoi puzzle, students first make sense of the rules of the puzzle before playing with different numbers of discs in order to generate a sequence representing the minimum number of moves needed to complete the puzzle (MP1). Solving the puzzles provides students opportunities to express regularity in repeated reasoning (MP8) when they informally state a recursive rule for generating the next term in a sequence from the previous term. If students try to convince each other that they have found the minimum number of moves to solve the puzzle, they are constructing mathematical arguments and critiquing the reasoning of others (MP3). While geometric and arithmetic sequences are a focus of the unit, the sequence generated from the Tower of Hanoi is neither. This was a deliberate choice to promote student discussion since the pattern to generate the sequence is one students are less likely to guess correctly than a more straightforward linear or exponential pattern.
The second activity is optional and provided for additional practice with another context if needed, or as an alternative activity if students have familiarity with the Tower of Hanoi puzzle.
Learning Goals
Teacher Facing
 Comprehend the term "sequence" (in written and spoken language) as a list of numbers.
 Describe (orally) a recursive rule for identifying the next term of a simple sequence.
 Generate a sequence that arises from a mathematical context.
Student Facing
 Let’s explore the Tower of Hanoi.
Required Materials
Required Preparation
Students should manipulate either physical or digital objects to experiment with the Tower of Hanoi puzzle. For physical, each group could use a quarter, nickel, penny, and dime, and a piece of paper with 3 circles drawn on it. For students using the digital version of the materials, acquire devices that can run the digital applet. It is ideal if each student has their own device.
If you are doing the optional checker jumping puzzle, each group needs at least 3 tokens each of 2 different colors. These could be actual checkers, counting chips, pennies and nickels, or any other appropriate tokens.
Learning Targets
Student Facing
 I can give an example of a sequence.
CCSS Standards
Building Towards
Glossary Entries

sequence
A list of numbers, possibly going on forever, such as all the odd positive integers arranged in order: 1, 3, 5, 7, . . . .

term (of a sequence)
One of the numbers in a sequence.
Print Formatted Materials
For access, consult one of our IM Certified Partners.
Additional Resources
Google Slides  For access, consult one of our IM Certified Partners. 

PowerPoint Slides  For access, consult one of our IM Certified Partners. 