The Type aₙ₊₁ = qaₙ + d
This is the most important mixed-type recurrence relation, and you need to master the fixed point method to solve it.
Mathematical formula
A formula is a symbolic expression of quantitative relations and structural patterns, and an essential tool for solving mathematical problems. Key formulas should be mastered and applied flexibly.
Characteristic: it contains both multiplication () and addition ().
Step 1: Find the Fixed Point
Let be the fixed point, satisfying . Solving gives:
Step 2: Construct a New Sequence
Let . Then:
So is a geometric sequence with common ratio .
Step 3: Find the General Term
Therefore:
Mathematical formula
A formula is a symbolic expression of quantitative relations and structural patterns, and an essential tool for solving mathematical problems. Key formulas should be mastered and applied flexibly.
Example 1: Basic Solution
The sequence satisfies and . Find the general term formula.
Solution:
Step 1: find the fixed point
Step 2: construct a new sequence
Then and
Step 3: find the general term
Example 2: A Practical Application
A product sold 100 units in its first year, and in each following year the sales are 1.2 times the previous year plus 50 units. Find the sales in the th year.
Solution:
Let the sales in the th year be units. Then:
Fixed point: , giving
Let . Then and
When
The recurrence relation becomes , which is an arithmetic sequence.
When
The recurrence relation becomes , which is a geometric sequence.
Exercise 1
The sequence satisfies and . Find the general term formula.
Approach: First use the fixed-point method to find the constant particular solution of the recurrence, then judge how the sequence behaves.
Steps:
Fixed point: , giving
Let . Then and
Answer: (a constant sequence)
Exercise 2
The sequence satisfies and . Find .
Approach: First use the fixed-point method to find the constant particular solution, then split the sequence into a particular solution plus a geometric general solution.
Steps:
Fixed point: , giving
Let . Then and
Answer:
Exercise 3
The sequence satisfies and . Find the general term formula.
Approach: First use the fixed-point method to find the constant particular solution, then handle the remaining part as a geometric-type recurrence.
Steps:
Fixed point: , giving
Let . Then and
Answer:
Symbols Used in This Article
Symbol notation
| Symbol | Type | Pronunciation/Explanation | Meaning in This Article |
|---|---|---|---|
| Mathematical symbol | a-sub-n / a-sub-n-plus-one | The th and th terms of the sequence | |
| Mathematical symbol | q | The common ratio (a constant) | |
| Mathematical symbol | d | The additive term (a constant) | |
| Mathematical symbol | x | The fixed point | |
| Mathematical symbol | b-sub-n | The constructed geometric sequence | |
| Mathematical symbol | a/b-sub-one | The first terms of the original and new sequences | |
| Mathematical symbol | d over one minus q | The fixed point formula |
