Skip to content
Study Hall
Lesson 1 of 8Discrete Functions
Unit 3 · Lesson 1 of 8

Sequences as Discrete Functions

A sequence is a function whose domain is the natural numbers. Learn term notation, the difference between explicit and recursive formulas, and how to responsibly find a pattern.

5 min read11 practice questionsAsk AI about this →

Key things to remember

  1. 1A sequence is a discrete function: its domain is , and denotes the value of the th term.
  2. 2An explicit formula gives directly in terms of — no previous terms required.
  3. 3A recursive formula defines using earlier term(s), and must state a starting value such as .
  4. 4Constant first differences arithmetic; constant ratio geometric; constant second differences quadratic-type.
  5. 5Arithmetic recursion matches ; geometric recursion matches .
  6. 6The graph of a sequence is a set of separate points , never a connected curve.

Every function you have met so far — lines, parabolas, exponentials — takes ANY real number as input. A sequence is different: it is a list of numbers, in order, where the input is only allowed to be a counting number (1st, 2nd, 3rd, ...). Think of a stack of loonies growing by 3 each day, or the balance in a savings account at the end of each year. You cannot ask for the "2.5th" term of a list — that question doesn't make sense. This is what makes a sequence a discrete function rather than a continuous one.

Term notation

We write the terms of a sequence as . The subscript is the term NUMBER (which position in the list), and is the term VALUE (what's actually there). For the sequence we'd say , , , and so on. The first term is often also called . Because each position gives exactly one value, a sequence really is a function: you could write instead of , and its graph is the set of ordered pairs , such as . A sequence that stops, like the 12 monthly balances in a year, is finite; one that goes on forever, shown by the trailing "", is infinite.

Arithmetic (+d)tₙ = a + (n-1)d, d = 3Geometric (×r)tₙ = a·rⁿ⁻¹, r = 1.5
Fig 1Different families of sequences grow in very different shapes once you plot term value against term number.

Explicit vs. recursive formulas

There are two completely different ways to describe a sequence with a formula. An EXPLICIT formula gives you directly from — plug in and you instantly get with no other work. A RECURSIVE formula instead tells you how to get the next term from the previous one(s), so you must know a starting value and climb your way up term by term.

Recursive formulat1 = 5, tn = tn−1 + 3each term is built from the one beforeExplicit formulatn = 3n + 2any term comes straight from its position n+3+3+3+3+3, 95 more timest1 53(1) + 2t2 83(2) + 2t3 113(3) + 2t4 143(4) + 2t5 173(5) + 2…t100 3023(100) + 2Both formulas give the same terms: 5, 8, 11, 14, 17, … (common difference 3, first term 5)To reach t100, the recursive formula needs 99 additions from t1; the explicit formula needs one substitution (302).
Fig 2The same sequence 5, 8, 11, 14 written two ways: recursively (start at 5, add 3 each time) and explicitly (3n + 2), climbing the same term ladder.
AExplicit formula
  • Gives directly in terms of
  • Example:
  • Jump straight to : plug in
  • No starting term needed in the formula itself
BRecursive formula
  • Gives in terms of earlier term(s)
  • Example:
  • To get you must compute every term before it
  • Always needs a stated starting value like

Why bother with recursion if explicit formulas are faster? Because recursion describes the process, and many real situations are processes: "each year the balance is 1.05 times last year's balance plus a 100 dollar deposit" is naturally . Recursion is also how spreadsheets and computer programs build sequences, one cell from the one above. The two sequence families in this unit have simple recursive forms that convert straight to explicit ones: an arithmetic rule gives , and a geometric rule gives . Some recursions use two earlier terms, like the Fibonacci sequence , , which gives .

nRule:
1given5
27
311
419
535
Running a recursive formula: each row uses the answer from the row above, so an early mistake spreads to every later term.
VideoKhan Academy describes the same sequences both ways: as an explicit formula that jumps straight to any term, and as a recursive rule that builds each term from the one before. The video writes terms in function notation, which matches the f(n) view of t_n in this lesson.Watch on YouTube

Finding a pattern honestly

  1. Write out at least 4–5 consecutive terms.
  2. Compute first differences:
  3. If the first differences are constant, you likely have an arithmetic sequence (next topic).
  4. If instead consecutive terms have a constant RATIO, you likely have a geometric sequence.
  5. If neither is constant, check second differences (differences of the differences) — a constant second difference signals a quadratic-type pattern, which is common but not arithmetic or geometric.
Two terms is never enough
Any two numbers can be connected by infinitely many formulas. Never commit to a pattern until you've checked it against at least three or four terms. Even three can fool you: continues as if each term doubles, but as if the differences go up by one (). A question must give enough terms, or state the rule, for the answer to be unique.

Writing a formula from a pattern

When the terms are not arithmetic or geometric, compare each term to its position number and look for a familiar pattern. Squares give ; one less than the squares gives . Fractions often split into a numerator pattern and a denominator pattern: is . Alternating signs come from powers of : is , so is . Always test your formula on at least two terms that you did not use to build it.

Key idea
The domain of a sequence is — the natural numbers. That's the whole reason sequences are called discrete functions: you can graph individual dots, but it makes no sense to connect them with a smooth curve. The formula looks like the line , and its dots do lie on that line, but only the points at belong to the sequence. The same goes for and the curve . So every sequence family in this unit is a sampled version of a function family you already know: arithmetic sequences sample lines, geometric sequences sample exponentials, and quadratic-type sequences sample parabolas.

Worked examples

Reveal one step at a time and try to beat it to the next line.

Example 1
Find an explicit formula for the sequence and use it to find .
Example 2
A sequence is defined recursively by for . Find the first five terms, then write an explicit formula.
Example 3
A sequence has explicit formula . Find through and describe the pattern in the differences.
Example 4
A sequence is defined by . Find the first five terms, find an explicit formula, and use it to find .

Where marks get lost

  • Treating like a continuous variable (plugging in ) — must be a positive integer.
  • Writing a recursive rule with no starting term — the recursion alone is meaningless without knowing .
  • Committing to a formula after seeing only two terms, instead of verifying against several.
  • Mixing up (the position) with (the value) — e.g. saying 'the 4th term is 4' when the question is asking for , which could be anything.
  • Using the wrong inside a recursive rule that contains : for , the third term is , using the current position 3, not .

Flashcards 9

Sequence
Explicit formula
Recursive formula
(or )
+ 5 more

Practice

1
For , what is ?
2
A sequence is defined by . Find .
3
In one phrase, is the domain of a sequence discrete or continuous?
4
Which of these is an EXPLICIT formula?
5
Put the terms of the sequence in order, starting from .
  1. 16
  2. 254
  3. 318
  4. 42
6
Match each description to the correct term.
  1. A.
  2. B.
  3. C.Explicit formula
  4. D.Recursive formula
Position number in the list
Value stored at that position
Formula using only
Formula using
7
For , find .
8
A sequence begins . What is the constant first difference?
9
A sequence is defined by . Find .
10
Write an explicit formula for (type it like t_n = ...).
11
The Fibonacci sequence is What is ?

Spot a mistake on this page? Let us know