Calculus II · Unit 4A · lesson

Explicit and Recursive Sequences

Concept

Learning objectives

convert between explicit and recursive descriptions and recognize arithmetic and geometric patterns.

Explicit and Recursive Sequences

Explanation

Two legitimate ways to describe the same list

An explicit formula calculates ana_n directly from nn. A recursive formula calculates a new term from earlier terms and therefore must include enough starting information to begin the process. Explicit descriptions are convenient for limits and distant terms; recursive descriptions often reflect how a process actually evolves one step at a time.

Arithmetic sequences add a constant difference, while geometric sequences multiply by a constant ratio. Those are not merely vocabulary categories. They predict closed forms, growth rates, and later the behavior of geometric series. When translating, check both the initial term and the update rule; matching only one of them produces a sequence that looks plausible for a few steps and is still wrong.

Bridge

Description versus process

An explicit rule answers, "What is the nnth term?" A recurrence answers, "How does the process move from one stage to the next?" The two descriptions define the same sequence only when the starting data and the update rule agree.

Explicit formulas are convenient for distant terms and limits. Recursive formulas often mirror how an account, population, algorithm, or physical system actually evolves. Writing several terms before translating exposes the starting index and prevents a plausible-looking formula from describing the wrong list.

One sequence, two descriptions. Side-by-side recurrence chain and direct formula.
Read this graph as text

One sequence, two descriptions. The same arithmetic sequence can be generated step by step or evaluated directly. Side-by-side recurrence chain and direct formula.

Written labels, distinct line styles, markers, and fill patterns communicate every relationship in one sequence, two descriptions; color is never the only cue.

Why it matters: Side-by-side recurrence chain and direct formula.

One sequence, two descriptions

The same arithmetic sequence can be generated step by step or evaluated directly.

One sequence, two descriptions. Side-by-side recurrence chain and direct formula.

Concept

Two standard families

If a1=Aa_1=A, then

arithmetic: an=A+(n1)d,geometric: an=Arn1.\text{arithmetic: }a_n=A+(n-1)d,\qquad \text{geometric: }a_n=Ar^{n-1}.

Recursively these become an=an1+da_n=a_{n-1}+d and an=ran1a_n=ra_{n-1}.

Guided walkthrough

Convert a recurrence to an explicit rule

Suppose a1=3a_1=3 and an=an1+4a_n=a_{n-1}+4. The list is 3,7,11,15,3,7,11,15,\ldots, an arithmetic sequence with difference 44. Therefore

an=3+4(n1)=4n1.a_n=3+4(n-1)=4n-1.

Checking n=1n=1 gives 33, and increasing nn by one increases the formula by 44.

Worked example

A recurrence that is not arithmetic or geometric

Let a1=1a_1=1 and an+1=(an+3)/2a_{n+1}=(a_n+3)/2. The first terms are

1, 2, 52, 114, 238,1,\ 2,\ \frac52,\ \frac{11}{4},\ \frac{23}{8},\ldots

There is no constant difference or ratio. If the sequence converges to LL, then the shifted sequence has the same limit, so

L=L+32,L=\frac{L+3}{2},

which gives L=3L=3. This identifies the only possible limit; it does not yet prove convergence. That proof will require monotonicity and boundedness.

Common mistake

A recurrence needs enough starting data

The rule an=an1+an2a_n=a_{n-1}+a_{n-2} requires two initial values. One value does not determine the next term and therefore does not determine a unique sequence.

Interactive checku4a-explicit_and_recursive_sequences-01

If a1=3a_1=3 and an=an1+4a_n=a_{n-1}+4, find a5a_5.

Your work stays on this device. No account or AI grader is used.

Show hint

Apply the update four times or use the explicit formula.

Attempt once to unlock the solution

Submit an answer first. The hint is available now.

Exercise

Write a recursion for 5,15,45,135,5,15,45,135,\ldots.

Exercise

Find an explicit formula for 12,9,6,3,12,9,6,3,\ldots.

Exercise

Explain why the recurrence an=an1+an2a_n=a_{n-1}+a_{n-2} needs two initial values.

Exercise

Model annual account growth of 6 percent with a recursive sequence.

After the explanation

Use the section idea

Reading lens

Track the integer domain, late-term behavior, monotonicity, bounds, and any recurrence before asserting a limit.

Mental model

A sequence converges when every sufficiently late term remains arbitrarily close to one finite target.

Decision

Use algebraic limits when a formula is explicit; use bounds and monotonicity when a recurrence hides the formula.

Common trap

Reading a finite plot as proof or solving a recurrence's fixed-point equation before proving convergence.

Check yourself

Can you justify both the candidate limit and why the terms must approach it?

Source & rights

Original instruction with traceable references.

BetterGrades-original; no direct adaptation declared in the verified handoff.

Reference textbooks remain rights-separated and are not published as application assets. Any direct adaptation requires separate identification and attribution.