Visual Tools
Calculators
Tables
Mathematical Keyboard
Converters
Other Tools

How to Convert a Recursive Formula to an Explicit One

A recursive formula tells you how to get each term from the one before; an explicit formula gives the nnth term directly. For arithmetic and geometric rules the conversion is immediate: adding dd each time gives a1+(n−1)da_1 + (n - 1)d, multiplying by rr each time gives a1rn−1a_1 r^{n-1}.

Recognize the task

"a1=5a_1 = 5, an=an−1+4a_n = a_{n-1} + 4", "an=3an−1a_n = 3a_{n-1} with a1=2a_1 = 2", "write an explicit formula", "find a50a_{50} without listing the terms". Test: the formula for ana_n mentions an−1a_{n-1}.
The two kinds of definition are compared in explicit and recursive definitions; the recursive forms are arithmetic and geometric.

Two ways to do it

Adding a constant: arithmetica_n = a_(n−1) + d
an=an−1+d  ⇒  an=a1+(n−1)da_n = a_{n-1} + d \;\Rightarrow\; a_n = a_1 + (n - 1)d
Multiplying by a constant: geometrica_n = r·a_(n−1)
an=r an−1  ⇒  an=a1 r n−1a_n = r\,a_{n-1} \;\Rightarrow\; a_n = a_1\,r^{\,n-1}

Steps

StepOn a1=5a_1 = 5, an=an−1+4a_n = a_{n-1} + 4
1Read the step rule. What is done to an−1a_{n-1} to get ana_n: add a constant (arithmetic), multiply by a constant (geometric), or something else (neither; list terms and look for a pattern).add 44: arithmetic with d=4d = 4
2Take the starting value. The given a1a_1 (or a0a_0: then the exponent or multiplier uses nn instead of n−1n - 1).a1=5a_1 = 5
3Write the explicit formula. Arithmetic: a1+(n−1)da_1 + (n - 1)d. Geometric: a1rn−1a_1 r^{n-1}.an=5+4(n−1)=4n+1a_n = 5 + 4(n - 1) = 4n + 1
4Verify on the first three terms. Generate a1,a2,a3a_1, a_2, a_3 from the recursion and from the formula; they must agree.recursion: 5,9,135, 9, 13; formula: 5,9,135, 9, 13 ✓

Worked examples

Example 1 · adding a constant

arithmetic
a1=5a_1 = 5, an=an−1+4a_n = a_{n-1} + 4
d=4d = 4
an=4n+1a_n = 4n + 1

Example 2 · multiplying by a constant

geometric
a1=2a_1 = 2, an=3an−1a_n = 3a_{n-1}
r=3r = 3
an=2⋅3 n−1a_n = 2\cdot 3^{\,n-1}

Example 3 · starting at a₀

shift the exponent
a0=100a_0 = 100, an=0.9 an−1a_n = 0.9\,a_{n-1}
geometric, but the first term is a0a_0
an=100⋅0.9 na_n = 100\cdot 0.9^{\,n}
nn multiplications from a0a_0 to ana_n

See it happen

A recursive rule is a staircase: to reach step 5050 you climb 4949 steps one at a time. The explicit formula is the elevator: it computes the height of step 5050 directly, because every step adds the same dd (or multiplies by the same rr).

Common mistakes

Off by one in the exponent or multiplier

✗ an=2⋅3na_n = 2\cdot 3^n for a1=2a_1 = 2, an=3an−1a_n = 3a_{n-1}
✓ an=2⋅3 n−1a_n = 2\cdot 3^{\,n-1}; check a1=2a_1 = 2

Calling a_n = a_(n−1) + n arithmetic

✗ an=a1+(n−1)na_n = a_1 + (n - 1)n
✓ the added amount changes with nn; list terms (1,3,6,10,…1, 3, 6, 10, \ldots are triangular numbers)

Dropping the starting value

✗ answering "an=an−1+4a_n = a_{n-1} + 4" when an explicit formula is asked
✓ the explicit formula needs a1a_1: an=4n+1a_n = 4n + 1