Small Group Tutorials

Here to help students catch up, keep up, and move ahead. Book a consultation here.

Learning Advanced Mathematics in Punggol | Recurrence Relations — From Repeated Steps to Fixed Points

Punggol LRT tracks beside Punggol MRT station

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
  1. Read the rule and the starting value together
  2. Use a model with explicit assumptions
Connect and calculate · Chapters 3–4
  1. Find the value that stays unchanged
  2. Recover a direct formula and verify it
Check and continue · Chapters 5–6
  1. Learn when the behaviour changes
  2. Turn a sequence into independent reasoning

CHAPTER 1 OF 6

1. Read the rule and the starting value together

Back to contents

Suppose 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 contents

Imagine 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 contents

A 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 contents

Since 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 contents

For 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 contents

Try 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

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.

Continue from here: Start Here · Tuition · Education · Pathways · Parenting 101 · All Site Routes

eduKate Punggol

Contact

83 Punggol Central, Singapore 828761

edu|Kate Bukit Timah

8 Fourth Avenue, Singapore 268674

By Appointment +65 8823 1234
admin@edukatesg.com

Email Us

When a child finally understands, school becomes less frightening and the future opens wider. Email us for the latest schedules and fees.

← 返回

感谢您的回复。 ✨

了解 eduKate Punggol 的更多信息

立即订阅以继续阅读并访问完整档案。

继续阅读