Practice Recursive vs Explicit Formulas in Math

Use these practice problems to test your method after reviewing the concept explanation and worked examples.

Quick Recap

Two ways to define a sequence: recursive uses the previous term(s), explicit gives the nth term directly as a function of n.

A recursive rule is a set of turn-by-turn directions, "from here, go 3 more blocks", which only work if you know where you are starting. An explicit rule is a street address: it takes you to house number 100 directly. Directions are easier to write down while making the journey; an address is faster for reaching somewhere far away.

Showing a random 20 of 50 problems.

Example 1

medium
Convert a1=3, an=2an−1 into an explicit formula (start n=1).

Example 2

easy
For the explicit formula an=(−1)n, list the first five terms.

Example 3

medium
Given a1=0 and an=an−1+2n, find a5.

Example 4

medium
A sequence is defined by a1=2 and an=2an−1+1. Find a closed-form explicit formula.

Example 5

hard
A sequence is defined by a1=1 and an=an−1+n. Find an explicit formula.

Example 6

easy
A sequence is given by a1=5 and an=an−1+3. Find a2.

Example 7

easy
A sequence is a1=1, an=an−1+n. Find a4.

Example 8

easy
Write the explicit formula for the arithmetic sequence 3,7,11,15,… (start at n=1).

Example 9

hard
Given a1=100 and an=0.9an−1+10, find lim⁡n→∞an.

Example 10

medium
A sequence satisfies a1=2, an=3an−1. Find the explicit formula and identify the growth type.

Example 11

challenge
For the recursion an=2an−1−an−2 with a1=3, a2=5, find an in closed form.

Example 12

medium
A sequence is defined by an=n2−n. For which n does an=12?

Example 13

medium
For an=3n+1, find the sum of the first 4 terms.

Example 14

easy
Which formula computes any term directly without listing earlier ones: recursive or explicit?

Example 15

hard
Solve the recurrence an=3an−1 with a1=5 for an explicit formula.

Example 16

challenge
A sequence satisfies a1=1, an=an−1+2n−1. Find a closed form for an and evaluate a10.

Example 17

challenge
A sequence is a1=1 and an=an−11+an−1. Find an in closed form.

Example 18

easy
Write a recursive formula for 5,10,20,40,80,…

Example 19

easy
Identify whether an=5+3(n−1) is recursive or explicit.

Example 20

easy
Write an explicit formula for the arithmetic sequence −3,1,5,9,…