A sequence is an ordered list of numbers, and each number in the list is called a term. Sequences are used to describe patterns in savings, population growth, computer algorithms, physics measurements, and many other situations. Recursion is a powerful way to build a sequence by using one or more earlier terms to generate the next term.
It helps students see a pattern as a process, not just as a finished list.
A recursive definition usually gives a starting value and a rule for finding later terms. An explicit definition gives a direct formula for the nth term, so you can jump straight to any position in the sequence. Arithmetic and geometric sequences often have both recursive and explicit forms, while sequences such as the Fibonacci sequence are naturally recursive.
Learning to move between recursive and explicit forms makes patterns easier to analyze, graph, and apply.
Key Facts
- A sequence is written a1, a2, a3, ..., an, where n is the position number.
- Recursive arithmetic sequence: a1 = c, an = a(n - 1) + d for n >= 2.
- Explicit arithmetic sequence: an = a1 + (n - 1)d.
- Recursive geometric sequence: a1 = c, an = r a(n - 1) for n >= 2.
- Explicit geometric sequence: an = a1 r^(n - 1).
- Fibonacci sequence: F1 = 1, F2 = 1, Fn = F(n - 1) + F(n - 2) for n >= 3.
Vocabulary
- Sequence
- A sequence is an ordered list of terms that usually follow a pattern or rule.
- Term
- A term is one individual value in a sequence, such as a4 for the fourth value.
- Recursive definition
- A recursive definition gives starting term values and a rule that uses earlier terms to find later terms.
- Explicit definition
- An explicit definition gives a formula for an directly in terms of n.
- Common difference
- The common difference is the constant amount added to each term of an arithmetic sequence to get the next term.
Common Mistakes to Avoid
- Forgetting the initial condition is wrong because a recursive rule alone may describe many different sequences. Always include starting values such as a1 = 4 or F1 = 1, F2 = 1.
- Using n instead of n - 1 in an arithmetic explicit formula is wrong because the first term already occurs at n = 1. The formula an = a1 + (n - 1)d prevents adding the difference too many times.
- Treating every increasing sequence as arithmetic is wrong because equal growth in value is different from equal growth by ratio. Check whether differences are constant or ratios are constant before choosing a model.
- Trying to find a faraway recursive term without organizing intermediate terms is risky because each value depends on previous values. Make a table of n and an to avoid skipping or miscopying terms.
Practice Questions
- 1 A sequence is defined by a1 = 7 and an = a(n - 1) + 4 for n >= 2. Find a2, a3, a4, and an explicit formula for an.
- 2 A geometric sequence has a1 = 3 and recursive rule an = 2a(n - 1). Find a5 and write an explicit formula for an.
- 3 A student says the sequence 2, 4, 8, 16, ... is arithmetic because it keeps increasing. Explain why this is incorrect and identify the type of sequence and its recursive rule.