eduKatePunggol · Advanced Mathematics Journey
Find your next learning step
Begin with the idea, follow the worked examples, then check whether you can explain the result independently.
Some mathematics gives you a direct formula for the answer. Other mathematics tells you how to take the next step. A recurrence relation belongs to that second family. It connects sequences to repeated change, with an initial value that starts the process.
Scope: This guide extends the existing patterns and generalisation article. It introduces a simple first-order recurrence and fixed-point reasoning as enrichment, without claiming every technique is assessed in school A-Math.
Read the chapters
Understand the idea · Chapters 1–2
Connect and calculate · Chapters 3–4
Check and continue · Chapters 5–6
CHAPTER 1 OF 6
1. Read the rule and the starting value together
Back to contentsSuppose u0 = 10 and un+1 = 0.8un + 6 for n = 0, 1, 2, … . Start with 10, multiply by 0.8, then add 6. The next values are 14, 17.2 and 19.76.
The subscript records the step; it is not multiplication. u3 means the value after three updates from u0. Students who start counting at u1 must adjust their labels consistently.
Did you know? The recurrence rule alone does not specify this sequence. With the same rule but u0 = 40, the next value is 38. The starting condition matters because it determines which journey through the rule you follow.
CHAPTER 2 OF 6
2. Use a model with explicit assumptions
Back to contentsImagine a container in a school demonstration. At each step, 20% of its contents are removed and then 6 units are added. If un measures the contents before the next update, the model gives 0.8un + 6.
This is an invented example, not a measurement of Punggol Waterway. A real water model would need evidence about flows, rainfall, units and changing conditions. The purpose here is to make the order of the recurrence understandable.
Reverse the actions and the formula changes: adding 6 before retaining 80% gives 0.8(un + 6) = 0.8un + 4.8. Write the verbal process before calculating. It protects you from attaching the right numbers to the wrong model.
CHAPTER 3 OF 6
3. Find the value that stays unchanged
Back to contentsA fixed point L satisfies L = 0.8L + 6. Rearranging gives 0.2L = 6, so L = 30. Beginning at 30 means every later value is also 30.
Finding a fixed point does not, by itself, prove that every starting value approaches it. To examine that, track the difference from 30. Subtract 30 from both sides of the recurrence to get un+1 − 30 = 0.8(un − 30).
Each update multiplies the difference by 0.8. Its magnitude therefore shrinks. This is the reason for approach to 30 in this model; “the terms look closer” is an observation, while the difference equation explains it.
CHAPTER 4 OF 6
4. Recover a direct formula and verify it
Back to contentsSince the initial difference is 10 − 30 = −20, repeated multiplication gives un − 30 = −20(0.8)n. Thus un = 30 − 20(0.8)n.
Check n = 0: the formula gives 10. Check n = 1: it gives 14. Finally substitute into the update rule: 0.8[30 − 20(0.8)n] + 6 = 30 − 20(0.8)n+1. Both the starting condition and the recurrence agree.
For n = 5 the value is 23.4464. It remains below 30. The formula approaches 30 as n increases; it does not reach 30 after finitely many steps from this starting value. Approximate equality and exact equality need different wording.
CHAPTER 5 OF 6
5. Learn when the behaviour changes
Back to contentsFor a rule un+1 = aun + b with a ≠ 1, the fixed point is L = b/(1 − a). The difference obeys un+1 − L = a(un − L).
When |a| < 1, the difference shrinks. If a is negative in that range, its sign alternates, so the sequence moves from one side of the fixed point to the other. When |a| > 1, a nonzero starting difference grows instead. Starting exactly at L remains fixed.
Keep the boundary cases separate. When a = 1 and b ≠ 0, each step adds b and there is no fixed point. When a = −1, a nonzero difference generally alternates without shrinking. Conditions turn a useful formula into a trustworthy claim.
CHAPTER 6 OF 6
6. Turn a sequence into independent reasoning
Back to contentsTry v0 = 5 and vn+1 = 0.5vn + 4. The fixed point is 8; the direct formula is vn = 8 − 3(0.5)n. The first update gives 6.5, matching the formula at n = 1.
Explain why the sequence approaches 8 without saying only “because of the formula”. Track the difference from 8 and show that it halves. Then change the starting value to 11 and predict the direction of approach.
A three-student session can compare a verbal model, a table and a difference equation, with each student rebuilding all three independently afterwards. Parents can ask “What changes each step, and what stays the same?” That question opens the connection between a repeated procedure and a mathematical system.
Continue through the eduKate ecosystem
- Learning Advanced Mathematics in Punggol | From Patterns to Generalisation — Sequences, nth Terms and the Binomial Theorem
- Learning Advanced Mathematics in Punggol | Functions Are the Language of Relationships — Inputs, Graphs, Transformations and Inverses
- Learning Advanced Mathematics in Punggol | Logarithms and Exponentials — From Powers to Scale, Growth and Inverse Thinking
- Learning Advanced Mathematics in Punggol | Mathematical Modelling — Turn Science, Data and the Real World Into Equations
- Additional Mathematics Tuition in Punggol
- Connect mathematics to science
- The Secondary Pathway
- eduKateSengkang Additional Mathematics Study Guide
- eduKateSG: building the earlier mathematics foundations
For support with your next step, use the Punggol subject page to discuss your current school work and learning needs.
Mathematical reference
OpenStax: definitions and foundational operations for this topic. The worked examples and teaching scenarios on this page are original. Read alongside your own school materials for assessed scope.

