Lesson 1
A Towering Sequence
 Let’s explore the Tower of Hanoi.
1.1: What’s Next?
Here is a rule for making a list of numbers: Each number is 1 less than twice the previous number.
Pick a number to start with, then follow the rule to build a list of 5 numbers.
1.2: The Tower of Hanoi
In the Tower of Hanoi puzzle, a set of discs sits on a peg, while there are 2 other empty pegs.
A move in the Tower of Hanoi puzzle involves taking a disc and moving it to another peg. To move a disc, click on it, and then click on the peg where you want it to go. You cannot drag a disc. There are two rules:
 Only move 1 disc at a time.
 Never put a larger disc on top of a smaller one.
You complete the puzzle by building the complete tower on a different peg than the starting peg.
 Using 3 discs, complete the puzzle. What is the smallest number of moves you can find?
 Using 4 discs, complete the puzzle. What is the smallest number of moves you can find?
 Jada says she used the solution for 3 discs to help her solve the puzzle for 4 discs. Describe how this might happen.
 How many moves do you think it will take to complete a puzzle with 5 discs?
 How many moves do you think it will take to complete a puzzle with 7 discs?
A legend says that a Tower of Hanoi puzzle with 64 discs is being solved, one move per second. How long will it take to solve this puzzle?
1.3: Checker Jumping Puzzle
Some checkers are lined up, with blue on one side, red on the other, and with one empty space between them. A move in this checker game pushes any checker forward 1 space, or jumps over any 1 checker of the other color. Jumping the same color is not allowed, moving backwards is not allowed, and 2 checkers cannot occupy the same space.
You complete the puzzle by switching the colors completely: ending up with blue on the right, red on the left, and with 1 empty space between them.
Drag the checkers to move them.
 Using 1 checker on each side, complete the puzzle. What is the smallest number of moves needed?
 Using 3 checkers on each side, complete the puzzle. What is the smallest number of moves needed?
 Make guesses about the number of moves for 2 and 4 checkers on each side, then test your guesses.
 Noah says he used the solution for 3 checkers on each side to help him solve the puzzle for 4 checkers. Describe how this might happen.
 How many moves do you think it will take to complete a puzzle with 7 checkers on each side?
Summary
A list of numbers like 3, 5, 7, 9, 11, . . . or 1, 5, 13, 29, 61, . . . is called a sequence.
There are many ways to define a sequence, but one way is to describe how each term relates to the one before it. For example, the sequence 3, 5, 7, 9, 11, . . . can be described this way: the starting term is 3, then each following term is 2 more than the one before it. The sequence 1, 5, 13, 29, 61, . . . can be described as: the starting term is 1, then each following term is the sum of 3 and twice the previous term.
Throughout this unit, we will study several types of sequences along with ways to represent them.
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.