Patterns and regularities
Fibonacci observed how rabbits reproduced and found a rule that repeats month after month. Behind many phenomena that seem complicated there is a simple pattern that, once discovered, lets you predict any term without having to calculate all the previous ones. Generalising that pattern into a formula is, in essence, building a function.
Number sequences: spotting the pattern
To spot the pattern, it helps to look at how each term leads to the next: is the same amount always added? Is it multiplied? Does it depend on the position $n$ in some other way?
Observe the following number sequences and write the next two terms of each, explaining the rule they follow: $5,\ 9,\ 13,\ 17,\ \ldots$ $2,\ 6,\ 18,\ 54,\ \ldots$…
Observe the following number sequences and write the next two terms of each, explaining the rule they follow:
-
$5,\ 9,\ 13,\ 17,\ \ldots$
-
$2,\ 6,\ 18,\ 54,\ \ldots$
-
$1,\ 4,\ 9,\ 16,\ \ldots$
The Fibonacci sequence starts like this: $1,\ 1,\ 2,\ 3,\ 5,\ 8,\ \ldots$; each term is obtained by adding the two previous ones. Write the next four terms.
The Fibonacci sequence starts like this: $1,\ 1,\ 2,\ 3,\ 5,\ 8,\ \ldots$; each term is obtained by adding the two previous ones. Write the next four terms.
Look at the sequence $1,\ -2,\ 3,\ -4,\ 5,\ -6,\ \ldots$ Write the next three terms. Which term is in position $25$? Is it positive or negative?
Look at the sequence $1,\ -2,\ 3,\ -4,\ 5,\ -6,\ \ldots$
-
Write the next three terms.
-
Which term is in position $25$? Is it positive or negative?
Picture patterns: from the figure to the number
A craft project involves building a chain of triangles with sticks, as shown in the figure. How many sticks are needed to build Figure 4? What about Figure 5?
A craft project involves building a chain of triangles with sticks, as shown in the figure.
-
How many sticks are needed to build Figure 4?
-
What about Figure 5?
Observe the sequence of figures formed by dots in the image. How many dots will Figure 4 have? What about Figure 5? What is the relationship between the figure number…
Observe the sequence of figures formed by dots in the image.
-
How many dots will Figure 4 have? What about Figure 5?
-
What is the relationship between the figure number and the number of dots?
A construction company stacks blocks to form staircases, as shown in the diagram. Count the blocks in figures 1, 2 and 3, and calculate how many blocks figure 4 will…
A construction company stacks blocks to form staircases, as shown in the diagram.
-
Count the blocks in figures 1, 2 and 3, and calculate how many blocks figure 4 will have.
-
How many blocks will figure 10 have?
-
Write a general expression for the number of blocks in figure $n$. (Hint: join each staircase with its reflection to form a rectangle.)
General term: the formula that replaces counting
The sequence $a_n$ has the general term $a_n = 4n - 1$. Calculate the terms $a_1$, $a_5$ and $a_{20}$.
The sequence $a_n$ has the general term $a_n = 4n - 1$. Calculate the terms $a_1$, $a_5$ and $a_{20}$.
Consider the sequence $7,\ 12,\ 17,\ 22,\ \ldots$ Find its general term $a_n$. Check whether $157$ is a term of the sequence and, if so, state its position. Does $200$…
Consider the sequence $7,\ 12,\ 17,\ 22,\ \ldots$
-
Find its general term $a_n$.
-
Check whether $157$ is a term of the sequence and, if so, state its position.
-
Does $200$ belong to the sequence? Justify your answer.
A student claims that the general term of the sequence $2,\ 4,\ 8,\ 16,\ \ldots$ is $a_n = 2n$. State whether the claim is true or false, justify your answer, and write…
A student claims that the general term of the sequence $2,\ 4,\ 8,\ 16,\ \ldots$ is $a_n = 2n$. State whether the claim is true or false, justify your answer, and write the correct general term.
Sequences defined by recurrence
A sequence is defined recursively as: $a_1 = 2$ and $a_n = 2\cdot a_{n-1} + 1$. Calculate the first five terms. Compare each term with powers of $2$ (…
A sequence is defined recursively as: $a_1 = 2$ and $a_n = 2\cdot a_{n-1} + 1$.
-
Calculate the first five terms.
-
Compare each term with powers of $2$ ($2,\ 4,\ 8,\ 16,\ \ldots$) and describe the pattern you observe.
-
Based on the pattern, what will be the value of $a_{10}$?
In his book Liber Abaci* (1202), Leonardo of Pisa, known as Fibonacci, posed this problem: a pair of newborn rabbits takes one month to become adults; from then on,…
In his book Liber Abaci (1202), Leonardo of Pisa, known as Fibonacci, posed this problem: a pair of newborn rabbits takes one month to become adults; from then on, every month they produce a new pair of offspring, which in turn follow the same rule. No rabbits die.
-
Starting from a single newborn pair, complete a table showing the number of pairs at the end of each of the first six months.
-
Write down the recurrence relation followed by the sequence.
-
How many pairs will there be after $10$ months?
From pattern to function: generalising rigorously
This is exactly the difference between "it seems to always work" and "it always works": in Bachillerato you will learn the method of induction to prove properties of this kind with complete rigour; for now, it is enough to distinguish a conjecture (suggested by cases) from a proof (valid for every $n$).
Two classmates are discussing the general term of the sequence that starts $2,\ 4,\ 8,\ \ldots$ Aitana says it is $a_n = 2^n$. Bruno says it could be…
Two classmates are discussing the general term of the sequence that starts $2,\ 4,\ 8,\ \ldots$
-
Aitana says it is $a_n = 2^n$.
-
Bruno says it could be $b_n = n^2 - n + 2$.
-
Check that both expressions generate the first three terms.
-
Calculate the fourth term using each of the two expressions. Do they match?
-
Draw conclusions: do the first three terms of a sequence uniquely determine its general term?
Triangular numbers are $1,\ 3,\ 6,\ 10,\ 15,\ \ldots$ (dots forming a triangle) and square numbers are $1,\ 4,\ 9,\ 16,\ 25,\ \ldots$ Check using the first four cases…
Triangular numbers are $1,\ 3,\ 6,\ 10,\ 15,\ \ldots$ (dots forming a triangle) and square numbers are $1,\ 4,\ 9,\ 16,\ 25,\ \ldots$
-
Check using the first four cases that every square number (from $4$ onwards) is the sum of two consecutive triangular numbers.
-
Write this property as an algebraic identity using the general terms $T_n = \frac{n\cdot(n + 1)}{2}$ and $C_n = n^2$, and prove it.
-
Draw a dot pattern to illustrate why this property holds for $C_4 = 16$.
The Collatz conjecture, proposed in 1937 and still unproven, starts with any natural number and applies this rule: if the number is even, divide it by $2$; if it is odd,…
The Collatz conjecture, proposed in 1937 and still unproven, starts with any natural number and applies this rule: if the number is even, divide it by $2$; if it is odd, multiply it by $3$ and add $1$. The conjecture states that you will always eventually reach $1$.
-
Apply the rule starting from $7$ and write out the full sequence until reaching $1$.
-
Do the same starting from $11$.
-
Test the conjecture for three numbers of your choice, one of which is greater than $50$. Do you think testing many cases proves that the conjecture is true? Comment on your answer.