The Locker Problem: A new high school has just been completed. There are 1000 lockers in the school and they have been numbered from 1 through 1000. During recess, the students decide to try an experiment. When recess is over each student walks into the school one at a time. The first student will open all of the locker doors. The second student will close all of the locker doors with even numbers. The third student will change all of the locker doors that are multiples of 3 (change means closing lockers that are open, and opening lockers that are closed). The fourth student will change the position of all locker doors numbered with multiples of four and so on. Imagine that this continues until the 1000 students have followed the pattern with the 1000 lockers. At the end, which lockers will be open and which will be closed? After completing this Concept, you will be able to use inductive reasoning solve this problem.
Watch This
CK-12 Foundation: Chapter2InductiveReasoningA
Watch the first two parts of this video.
James Sousa: Inductive Reasoning
Guidance
Inductive reasoning involves making conclusions based upon observations and patterns. Visual patterns and number patterns provide good examples of inductive reasoning. Here are some patterns to get a feel for what inductive reasoning is:
Example A
A dot pattern is shown below. How many dots would there be in the bottom row of the figure? What would the total number of dots be in the figure?
There will be 4 dots in the bottom row of the figure. There is one more dot in the bottom row of each figure than in the previous figure.
There would be a total of 21 dots in the figure,
Example B
How many triangles would be in the figure?
There are 10 squares, with a triangle above and below each square. There is also a triangle on each end of the figure. That makes triangles in all.
Example C
For two points, there is one line segment between them. For three non-collinear points, there are three line segments with those points as endpoints. For four points, no three points being collinear, how many line segments are between them? If you add a fifth point, how many line segments are between the five points?
Draw a picture of each and count the segments.
For 4 points there are 6 line segments and for 5 points there are 10 line segments.
Example D
Look at the pattern 2, 4, 6, 8, 10,...
a) What is the term in the pattern?
b) Describe the pattern and try and find an equation that works for every term in the pattern.
For part a, each term is 2 more than the previous term.
You could count out the pattern until the term, but that could take a while. The easier way is to recognize the pattern. Notice that the term is , the term is , the term is , and so on. So, the term would be or 38.
For part b, we can use this pattern to generate a formula. Typically with number patterns we use to represent the term number. So, this pattern is 2 times the term number, or .
Example E
Look at the pattern: 3, 6, 12, 24, 48,...
a) What is the next term in the pattern? The term?
b) Make a rule for the term.
This pattern is different than the previous two examples. Here, each term is multiplied by 2 to get the next term.
Therefore, the next term will be or 96. To find the term, we need to work on the pattern, let’s break apart each term into the factors to see if we can find the rule.
Pattern | Factors | Simplify | |
---|---|---|---|
1 | 3 | 3 | |
2 | 6 | ||
3 | 12 | ||
4 | 24 | ||
5 | 48 |
Using this equation, the term will be , or 1536. Notice that the exponent is one less than the term number. So, for the term, the equation would be .
Watch this video for help with the Examples above.
CK-12 Foundation: Chapter2InductiveReasoningB
The Locker Problem Revisited
Start by looking at the pattern. Red numbers are OPEN lockers.
Student 1 changes every locker:
Student 2 changes every locker:
Student 3 changes every locker:
Student 4 changes every locker:
If you continue on in this way, the only lockers that will be left open are the numbers with an odd number of factors, or the square numbers: 1, 4, 9, 16, 25, 36, 49, 64, 81, 100, 121, 144, 169, 196, 225, 256, 289, 324, 361, 400, 441, 484, 529, 576, 625, 676, 729, 784, 841, 900, and 961.
Guided Practice
1. If one of these figures contains 34 triangles, how many squares would be in that figure?
2. How can we find the number of triangles if we know the figure number?
3. Look at the pattern 1, 3, 5, 7, 9, 11,...
a) What is the term in the pattern?
b) What is the term?
4. Find the term in the list of numbers as well as the rule.
Answers:
1. First, the pattern has a triangle on each end. Subtracting 2, we have 32 triangles. Now, divide 32 by 2 because there is a row of triangles above and below each square. squares.
2. Let be the figure number. This is also the number of squares. is the number of triangles above and below the squares. Add 2 for the triangles on the ends.
If the figure number is , then there are triangles in all.
3. The pattern increases by 2 and is odd. From the previous example, we know that if a pattern increases by 2, you would multiply by 2. However, this pattern is odd, so we need to add or subtract a number. Let’s put what we know into a table:
-1 | Pattern | ||
---|---|---|---|
1 | 2 | -1 | 1 |
2 | 4 | -1 | 3 |
3 | 6 | -1 | 5 |
4 | 8 | -1 | 7 |
5 | 10 | -1 | 9 |
6 | 12 | -1 | 11 |
From this we can reason that the term would be minus 1, which is 67. Therefore, the term would be .
4. First, change 2 into a fraction, or . So, the pattern is now Separate the top and the bottom of the fractions into two different patterns. The top is 2, 3, 4, 5, 6. It increases by 1 each time, so the term’s numerator is 9. The denominators are the square numbers, so the term’s denominator is or 100. Therefore, the term is . The rule for this pattern is .
Explore More
For questions 1 and 2, determine how many dots there would be in the and the pattern of each figure below.
- Use the pattern below to answer the questions.
- Draw the next figure in the pattern.
- How does the number of points in each star relate to the figure number?
- Use part to determine a formula for the figure.
- Use the pattern below to answer the questions. All the triangles are equilateral triangles.
- Draw the next figure in the pattern. How many triangles does it have?
- Determine how many triangles are in the figure.
- How many triangles are in the figure?
For questions 5-11, determine: 1) the next two terms in the pattern, 2) the term and 3) the formula for the term.
- 5, 8, 11, 14, 17,...
- 6, 1, -4, -9, -14,...
- 2, 4, 8, 16, 32,...
- 67, 56, 45, 34, 23,...
- 1, 4, 9, 16, 25,...
For the following patterns find a) the next two terms, b) the term and c) the term rule. You will need to think about each of these in a different way. Hint: Double all the values and look for a pattern in their factors. Once you come up with the rule remember to divide it by two to undo the doubling.
- 2, 5, 9, 14,...
- 3, 6, 10, 15,...
- 3, 12, 30, 60,...
- Plot the values of the terms in the sequence 3, 8, 13,... against the term numbers in the coordinate plane. In other words, plot the points (1, 3), (2, 8), and (3, 13). What do you notice? Could you use algebra to figure out the “rule” or equation which maps each term number to the correct term value ? Try it.
- Which sequences in problems 5-11 follow a similar pattern to the one you discovered in #15? Can you use inductive reasoning to make a conclusion about which sequences follow the same type of rule?