Recurrence Relation Calculator

VCE General Maths Units 1 & 2 (Sequences and finance): enter V0, R and D to see every term worked out, step by step.

Try an example

Work out R from an interest or depreciation rate

n Working Vn Change

Values are shown to 2 decimal places, but each step uses the full unrounded value, just like your CAS.

Reading a recurrence relation

A recurrence relation is a rule that tells you how to get the next value from the current one. It always has two parts: a starting value, and a rule.

V0 = 2500,   Vn+1 = Vn + 100

V0 is where you start (the value at time zero). Vn is the value after n steps, so V3 is the value after three years, months or thousand kilometres. The rule above says "to find the next value, add 100 to the current value". When a sequence isn't about money, you'll often see tn used instead of Vn. It works exactly the same way.

The two types in Units 1 & 2

Linear (arithmetic)

Add or subtract the same amount, D, each step.

Vn+1 = Vn + D

Rule for term n: Vn = V0 + n ร— D

Used for simple interest (growth), and flat rate and unit cost depreciation (decay). Graph: points in a straight line.

Geometric

Multiply by the same amount, R, each step.

Vn+1 = R ร— Vn

Rule for term n: Vn = Rn ร— V0

Used for compound interest (R = 1 + r/100) and reducing-balance depreciation (R = 1 โˆ’ r/100). Graph: points on a curve.

Where this fits in your course

SectionTopicTry this example
3BWriting recurrence relations in symbolic formAny example: read the relation in the blue box
3Cโ€“3DArithmetic sequences and recursionSet R = 1 and choose your own D
3ESimple interest, flat rate and unit cost depreciationSimple interest, Flat rate, Unit cost
3Fโ€“3GGeometric sequences and recursionSet D = 0 and choose your own R
3HCompound interest and reducing-balance depreciationCompound interest, Reducing balance
3IFinding term n with a ruleCheck the "rule for term n" line against the table

Section references are to Chapter 3, Sequences and finance, in Cambridge Senior Mathematics General Mathematics VCE Units 1 & 2 (2nd edition).

Worked example

Priya invests $4500 at 5.5% per annum, compounding yearly.

a) Write a recurrence relation for the value of the investment. b) Find the value after 1, 2 and 3 years. c) Use a rule to find the value after 10 years.

  1. Define the variable. Let Vn be the value of the investment after n years.
  2. Find R. R = 1 + 5.5/100 = 1.055
  3. Write the relation. V0 = 4500,  Vn+1 = 1.055 ร— Vn
  4. Generate the terms.
    V1 = 1.055 ร— 4500 = $4747.50
    V2 = 1.055 ร— 4747.50 = $5008.61
    V3 = 1.055 ร— 5008.6125 = $5284.09
  5. Use the rule for term n. V10 = 1.05510 ร— 4500 = $7686.65
  6. After 10 years the investment is worth $7686.65. Load the "Compound interest" example above to check every step.

Common mistakes

Looking ahead to Unit 3

In Year 12 you'll combine both types into one rule, Vn+1 = R ร— Vn + D. This models loans, annuities and investments with regular payments, where interest is added and a payment is made each step. The three "Unit 3 preview" examples above let you try it now.