Archive for December 30, 2010
On To The Next…
Another year almost over, the next one about to begin. Which makes me think of sequences…
Math jokes make all my Cauchy sequences converge.
And here’s a Fox Trot cartoon with sequences:
You undoubtedly can identify the first sequence: 1, 1, 2, 3, 5, 8, 13, …
Of course, it’s the Fibonacci sequence.
But do you recognize the sequence from the last panel? It begins 3, 0, 2, 3, 2, 5, …
If not, here’s your first question:
What’s the next term in that sequence?
And your second question:
What is the general formula for the terms in that sequence? (A recursive formula is completely acceptable. The explicit formula is quite a beast.)
Like the Fibonacci sequence, this sequence is defined by a recurrence relation. In particular,
P(0) = 3, P(1) = 0, P(2) = 2, and P(n) = P(n – 2) + P(n – 3)
This sequence has an amazing property: For any natural number n, if n is prime, then n | P(n). No, really. You can check for yourself. P(3), P(5), and P(7) are trivial, since P(3) = 3, P(5) = 5, and P(7) = 7. But…
P(11) = 22, and 11|22
P(13) = 39, and 13|39
P(17) = 119, and 17|119
P(19) = 209, and 19|209
P(23) = 644, and 23|644
Also like the Fibonacci sequence, the ratio of consecutive numbers in this sequence have a constant ratio. As we all know, the ratio of consecutive Fibonacci numbers is approximately 1.618034, better known as the golden ratio. For the Perrin sequence, the ratio of consecutive numbers is approximately 1.324718, known as the plastic constant.
Cool stuff.
Here are a couple other sequences for you to ponder as you prepare for the new year. Can you determine the next term?
O, T, T, F, F, S, S, E, …
3, 3, 5, 4, 4, 3, 5, 5, …
6, 14, 24, 36, 50, …