Sequences
Home Members Reports Tools WorksheetsTeacher Resources
The Number Sequences Activity Sequence document can be downloaded here
Related worksheets
Exploring basic sequences
This set of tasks is the starting point for anyone who
intends to participate in the sequences activites. It requires very
little prior experience in ToonTalk - a few hours of playing the puzzle
game will do.
Each task is presented as a task-template. Go to
the task page, and click the "new report from this template" button.
This will lead you to the form for creating a new web-report. After you
have done so, make sure you click the "save" button on your new report.
Now follow the insturctions, and edit your report as you progress in
the task.
The tasks are:
After you've completed those, you can try this task:
Guess my Robot
Guess my Robot is a game in which proposers train a robot to
generate a sequence, and responders try to guess that robot by looking
at the first few terms it generated.
To participate in the game, you should first read:
- The Rules of the Game.
Then, choose a challenge to respond to from:
- The main game page
When you feel you're up to it, you can pose your own challenge using:
And write about yours and others' sequences
You can also try the related:
Learning snapshots and Pedagogical advice
- Learning snapshot: Guess my robot, the case of Joe 999
How one boy used ToonTalk to make a mathematical argument. - Learning snapshot: Online collaboration in Cyprus
Cypriot students reflect on sharing robots, and what they learnt from it. - Pedagogical advice: Canonical sequences
Mathematical structure of common student sequences. - Pedagogical advice: On teaching number sequences
How to discuss sequences in the classroom.
General background
A word document version of this report is available here Sequences_Guidance.doc
Introduction
1. Definition of a sequence
A = {2, 4, 6, 8, …}.
B = {2, 4, 8, 16, 32, …}.
C = {1/2, 2/3, 3/4, 4/5, …}.
In each of these examples, it is possible to determine the patterns from which we can supply meaning to the infinite number of terms represented by the dots (…). This is done by obtaining a formula for the general term, or nth term, for each sequence. That is the general term an is a function of n since for each positive integer n = 1, 2, 3, 4, …, there corresponds a real number an.
2. Example 1 - Graph of a sequence
3. Finding the general term
an+1 - an = 2 (1)
for every n. In formulating (1) and asserting that it continues to hold for all positive integer values of n, we are going out on a limb. To illustrate this let's take for example the first 3 terms of a sequence to be 2, 4, 6 and try to predict the forth term. We already know that these three terms satisfy (1). But they also satisfy:
an+1 = an2 - 5an + 10 (2)
Using (1) we predict the next term to be a4 = 8, but using (2), we get a4 = 16. There is no single answer to what the correct equation is. Either could be correct, or even a different pattern of equation may be correct. If the number sequence represents the values of certain variable describing the status of the observed phenomenon in given moments of time, mathematicians usually leave finding the right pattern to the scientists observing the behaviour of this phenomenon. The job of mathematicians is mostly to draw conclusions about the equations that fit the patterns determined by the scientists.
4. Differences of Sequences
, which is defined for any sequence A = {a1, a2,…, an …}, as follows:
a1= a2 - a1,
a2= a3 - a2, and, in general
an = an+1 - anfor any value of n. The difference operator represents the change in the sequence. A useful application of this operator arises when we apply it to a sequence of terms arising from a linear function.
4.1 Example
| n |
an |
an |
| 1 |
-2 |
3 |
| 2 |
1 |
3 |
| 3 |
4 |
3 |
| 4 |
7 |
3 |
| 5 |
10 |
3 |
| 6 |
13 |
3 |
Notice that the first six terms are the same as those in Example 1 and the differences
an are all constant. The value of this constant is 3, which is exactly the slope of the graph of the linear function an =3n - 5. This is not an accident, as Theorem 1 shows.Theorem 1. If an = cn + b (where c and b are constants and this holds for n = 1, 2, 3, …), then
an are constant for all n, and - the graph of an against n is a straight line
Proof
1.
an = an+1 - an = (c(n+1) + b) - (cn + b) = c
2. Successive points on the line are (n, an) and (n + 1, an+1). The slope m
of the segment connecting these points is obtained in the usual way as
the difference in y-coordinates divided by the difference in
x-coordinates. Therefore:
m = (an+1 - an ) / (n + 1 - n) = c (n + 1) + b - (cn + b) = c
It would be interesting to know if the converse of Theorem 1 holds. If we know that the differences of the sequence {an} are constant for all n, can we conclude that there are constants c and b so that an = cn +b for all n? The answer is yes, as seen in Theorem 2.
Theorem 2. If
an = c (where c is a constant independent of n) then there is a linear function for an (i.e. there exists a constant b so that an = cn +b ).
To see how to prove this theorem, try taking a specific sequence with a constant difference and try working out a formula for an. This will give you the main idea.
How
could we apply Theorem 2? Suppose we had started with the values in the
table but didn't know the function from which the data came. We could
reconstruct this function in the following way. The fact that the
differences are all 3 shows that we want a formula of the form an = 3n +b. To find b, we will use the fact that a1 = 2. Thus,
-2 = 3.1 + b, so b = -5. Therefore, our function is
an =3n + 5
4.2 Example
Let us consider the sequence
A = {1, 3, 6, 10, 15, 21, …}.
If we apply the difference operator to the elements of the sequence, we obtain a new sequence of differences:
A = {2, 3, 4, 5, 6, …}.
Since this itself is a sequence of numbers, we can apply the difference operator to it. Let us denote
(
an) by
2 an and call it the second difference.
We find in this example that all the second differences are equal to 1, or equivalently,
2 A = {1, 1, 1, 1, …}.
5. Behaviour of Sequences
What does it mean for all the second differences to be constant, as
in the above example? In particular, it might indicate something about
the function from which the data values originally came. The first
difference tells us the difference in successive values for a sequence.
The larger the first difference is, the faster the sequence grows. When
the first difference is relatively small but positive, the sequence is
growing more slowly. When the first difference is negative, the
sequence is decreasing. When the first difference is constant, the
sequence is changing at a constant rate. In general, the first
difference measures "change" of the sequence.
Now suppose that the
second difference is a positive constant, and the first difference is
positive. This tells us that the rate of growth is growing, i.e., the
sequence is growing even faster. Consequently, we see that the
original sequence cannot be defined as a linear function, because
linear functions grow at a constant rate and have a second difference
equal to 0. Thus when the second differences are positive, the sequence
has to grow faster than a linear function. While there are many
possible candidates for such a function, the two most prominent are
exponential functions and polynomials.
6. Number sequences for physics, engineering and art
Sequences of numbers have unexpected and practical uses in many areas of science and engineering, including acoustics. For example they find application in measuring concert hall acoustics, radar echoes from planets, the travel times of deep-ocean sound waves for monitoring ocean temperature, and improving synthetic speech and the sounds associated with computer music.
7. Sources cited
Principles and Practice of Mathematics, COMAP, Springer-Verlag New York, Inc. 1997COMAP - Consortium for Mathematics and its Applications (Project Advisors: Saul Gass, Andrew Gleason, Joseph Malkevitch, David Moore, Henry Pollak, Paul Sally, Laurie Snell, Gail Young)
Acoustical Society of America 141st meeting Press release: Smart Violins, the sounds of baseball, and extraterrestrial acoustics at upcoming meetings
Table of all Available Teacher Resources
| Title | Author | Modified | Description |
|---|---|---|---|
| Activity Sequence: Convergence and Divergence (0) | yish | 24-06-05 | Teacher guide for the Convergence and Divergence activity sequence |
| Pedagogical advice: Using MathTrax (0) | yish | 24-06-05 | An example of how to use a different graphing tool for the convergence activities. |
| Exploring Convergence -- Oxford version (0) | Ken | 09-06-05 | The convergence/divergence activities updated for Cherwell School in Oxford |
| Activity Sequence: The Fibonacci Sequence (0) | nikmous | 08-05-05 | Background material on number sequences and Fibonacci |
| TT talking towards talking about demonstrations (0) | jfmatos | 28-04-05 | Childreen doing sequences with ToonTalk |
| What mathematics is in here? (0) | jfmatos | 28-04-05 | Children doing sequences with ToonTalk - an analysis of mathematical aspects |
| Going deeper, challenge and pleasure in learning (0) | jfmatos | 28-04-05 | Children developing mathematical thinking with GmR |
| Children doing GmR (0) | jfmatos | 28-04-05 | Children in GmR activity |
| Guidance on Fibonacci Sequences (0) | nikmous | 12-04-05 | Teacher Guidance on Fibonacci Sequences |
| Learning snapshot: 2nd add 1 session (18/12/03) (0) | yish | 22-03-05 | The 2nd CLC session on Add 1. Using the quiz template. |
| Halfer Sequence Notebook (2003) (0) | yish | 22-03-05 | The task of the Halfer robot |
| Activity Sequence: Basic Number Sequences (0) | guidance | 08-02-05 | Teacher guide to basic number sequences and guess my robot activities |
| Pedagogical advice: Canonical sequences (0) | yish | 01-02-05 | Some forms of sequences frequently encountered in guess my robot |
| Learning snapshot: Online collaboration in Cyprus (0) | nikmous | 04-01-05 | An episode of students' participation and collaboration in Plone. |
| Learning snapshot: Guess my Robot - the case of Joe999 (0) | yish | 04-01-05 | Account of Joe999's participation in the game |
| Pedagogical advice: Not just any N (0) | yish | 04-01-05 | Generating even numbers vs. generating multiples of 10 |
| Pedagogical advice: Guess my Robot and Coding (0) | yish | 04-01-05 | Possibility of introducing cryptography through Guess my Robot |
| General overview: Sequences, differences of terms, applications (0) | guidance | 04-01-05 | General mathematical background about sequences |
| General overview: Cryptography basics (0) | Sofia | 04-01-05 | Cryptography basics, a guide for teachers |
| Learning snapshot (0) | Sofia | 15-07-04 | Learning snapshot from Yana-Rita's robots exchange |
| Pedagogical advice on number sequences (0) | Sofia | 22-06-04 | Pedagogical advice on number sequences |
| Harmonic, Excel and a group report (0) | yish | 30-04-04 | Two concluding sessions on the Reciprocals and the Harmonic, using Excel |
