Monday, August 8, 2016

Sequence and Number Pattern

 A Sequence is a set of things (usually numbers) that are in order.

Each number in the sequence is called a term (or sometimes "element" or "member"):



Finding Missing Numbers
To find a missing number, first find a Rule behind the Sequence.
Sometimes we can just look at the numbers and see a pattern:

Example: 1, 4, 9, 16, ?

Answer: they are Squares (12=1, 22=4, 32=9, 42=16, ...)
Rule: xn = n2
Sequence: 1, 4, 9, 16, 25, 36, 49, ...
Did you see how we wrote that rule using "x" and "n" ?
xn means "term number n", so term 3 is written x3
And we also used "n" in the formula, so the formula for term 3 is 32 = 9. This could be written
x3 = 32 = 9
Once we have a Rule we can use it to find any term. For example, the 25th term can be found by "plugging in" 25 wherever n is.
x25 = 252 = 625
How about another example:

Example: 3, 5, 8, 13, 21, ?

After 3 and 5 all the rest are the sum of the two numbers before, that is 3 + 5 = 8, 5 + 8 = 13 and so on (it is actually part of the Fibonacci Sequence):
Rule: xn = xn-1 + xn-2
Sequence: 3, 5, 8, 13, 21, 34, 55, 89, ...
Now what does xn-1 mean? It just means "the previous term" because the term number (n) is 1 less (n-1).
So, if n was 6, then xn = x6 (the 6th term) and xn-1 = x6-1 = x5 (the 5th term)
So, let's apply that Rule to the 6th term:
x6 = x6-1 + x6-2
x6 = x5 + x4
We already know the 4th term is 13, and the 5th is 21, so the answer is:
x6 = 21 + 13 = 34
Pretty simple ... just put numbers instead of "n"

Many Rules

One of the troubles with finding "the next number" in a sequence is that mathematics is so powerful we can find more than one Rule that works.

What is the next number in the sequence 1, 2, 4, 7, ?

Here are three solutions (there can be more!):

Solution 1: Add 1, then add 2, 3, 4, ...
So, 1+1=2, 2+2=4, 4+3=7, 7+4=11, etc...
Rule: xn = n(n-1)/2 + 1
Sequence: 1, 2, 4, 7, 11, 16, 22, ...
(That rule looks a bit complicated, but it works)

Solution 2: After 1 and 2, add the two previous numbers, plus 1:
Rule: xn = xn-1 + xn-2 + 1
Sequence: 1, 2, 4, 7, 12, 20, 33, ...

Solution 3: After 1, 2 and 4, add the three previous numbers
Rule: xn = xn-1 + xn-2 + xn-3
Sequence: 1, 2, 4, 7, 13, 24, 44, ...
So, we have three perfectly reasonable solutions, and they create totally different sequences.
Which is right? They are all right.

Simplest Rule

When in doubt choose the simplest rule that makes sense, but also mention that there are other solutions.

Finding Differences

Sometimes it helps to find the differences between each pair of numbers ... this can often reveal an underlying pattern.
Here is a simple case:
The differences are always 2, so we can guess that "2n" is part of the answer.
Let us try 2n:
n:12345
Terms (xn):79111315
2n:246810
Wrong by:55555
The last row shows that we are always wrong by 5, so just add 5 and we are done:
Rule: xn = 2n + 5
OK, we could have worked out "2n+5" by just playing around with the numbers a bit, but we want asystematic way to do it, for when the sequences get more complicated.

Second Differences

In the sequence {1, 2, 4, 7, 11, 16, 22, ...} we need to find the differences ...
... and then find the differences of those (called second differences), like this:


The second differences in this case are 1.
With second differences we multiply by "n2 / 2".
In our case the difference is 1, so let us try n2 / 2:
n:12345
Terms (xn):124711
n2:1491625
n2 / 2:0.524.5812.5
Wrong by:0.50-0.5-1-1.5
We are close, but seem to be drifting by 0.5, so let us try: n2 / 2 - n/2
n2 / 2 - n/2:013610
Wrong by:11111
Wrong by 1 now, so let us add 1:
n2 / 2 - n/2 + 1:124711
Wrong by:00000
The formula n2 / 2 - n/2 + 1 can be simplified to n(n-1)/2 + 1
So by "trial-and-error" we discovered a rule that works:
Rule: xn = n(n-1)/2 + 1
Sequence: 1, 2, 4, 7, 11, 16, 22, 29, 37, ...

Number Pattern



A list of numbers that follow a certain sequence or pattern.


Example: 1, 4, 7, 10, 13, 16, ... starts at 1 and jumps 3 every time.

Another Example: 2, 4, 8, 16, 32, ... doubles each time

Arithmetic Sequences

An Arithmetic Sequence is made by adding the same value each time.

Example:

1, 4, 7, 10, 13, 16, 19, 22, 25, ...
This sequence has a difference of 3 between each number.
The pattern is continued by adding 3 to the last number each time, like this:

arithmetic sequence 1,4,7,10,

Example:

3, 8, 13, 18, 23, 28, 33, 38, ...
This sequence has a difference of 5 between each number.
The pattern is continued by adding 5 to the last number each time, like this

arithmetic sequence 3,8,13,18
The value added each time is called the "common difference"
What is the common difference in this example?
19, 27, 35, 43, ...

Answer: The common difference is 8


The common difference could also be negative:

Example:

25, 23, 21, 19, 17, 15, ...
This common difference is −2
The pattern is continued by subtracting 2 each time, like this:
arithmetic sequence 25,23,21,...

Geometric Sequences

Geometric Sequence is made by multiplying by the same value each time.

Example:

1, 3, 9, 27, 81, 243, ...
This sequence has a factor of 3 between each number.
The pattern is continued by multiplying by 3 each time, like this:
geometric sequence 1,3,9,
What we multiply by each time is called the "common ratio".
In the previous example the common ratio was 3:

geometric sequence 1,3,9, common ratio 3






We can start with any number:

Example: Common Ratio of 3, But Starting at 2

2, 6, 18, 54, 162, 486, ...
This sequence also has a common ratio of 3, but it starts with 2.
geometric sequence 2,6,18

Example:

1, 2, 4, 8, 16, 32, 64, 128, 256, ...
This sequence starts at 1 and has a common ratio of 2.
The pattern is continued by multiplying by 2 each time, like this:
geometric sequence 1,2,4,8,16,

The common ratio can be 1

Example:

10, 5, 2.5, 1.25, 0.625, 0.3125, ...
This sequence starts at 10 and has a common ratio of 0.5 (a half).

The pattern is continued by multiplying by 0.5 each time.
But the common ratio can't be 0, as we get a sequence like 1, 0, 0, 0, 0, 0, 0, ...

QUESTIONS

Question 1
3, 10, 17, 24, 31, 38, ...

What is the next number in the above sequence?
A.      43
B.      44
C.      45
D.      46

Question 2

71, 62, 53, 44, ...

What is the next number in the above sequence?
A.      35
B.      36
C.      37
D.      38


Question 3 

Here is a number pattern. What is the missing value?

3, 6, 12, ?

A.     10
B.      9
C.      12
D.     24

1 comment: