BetterGrades Precalculus · Unit 15 · Lesson
Recurrence, iteration, and discrete dynamical models
Analyze repeated function application, fixed points, cycles, and qualitative long-run behavior.
The problem that opens the lesson
A population follows with . Compute six terms and predict the limiting value.
Solution
Begin by identifying the mathematical object and the information that fixes it. Compute terms with full precision, solve fixed-point equations, compare initial values, and describe observed rather than assumed long-run behavior. The relevant conditions are not optional bookkeeping: A numerical pattern over a few terms does not prove convergence. Formal proofs belong to later analysis. Following that structure gives Terms approach the fixed point solving .
Why this works
Some recurrences converge, diverge, oscillate, or enter cycles. The term graph and a cobweb diagram reveal different aspects of the process. The calculation and the representation should agree, so a graph, diagram, table, or substitution check should support the same conclusion.
What this lesson is really about
A recurrence repeatedly applies one function to the current state.
A fixed point L satisfies . Whether nearby terms approach or move away from L depends on how the iteration changes deviations, a concept explored qualitatively here.
The point is not merely to reproduce a formula. A learner should be able to identify the quantities or geometric objects involved, explain why the relationship has its stated form, and recognize when the same idea appears in a graph, table, diagram, or model.
Why the relationship works
Some recurrences converge, diverge, oscillate, or enter cycles. The term graph and a cobweb diagram reveal different aspects of the process.
A reliable way to work
Compute terms with full precision, solve fixed-point equations, compare initial values, and describe observed rather than assumed long-run behavior.
A numerical pattern over a few terms does not prove convergence. Formal proofs belong to later analysis.
After the symbolic work is complete, check the result. Depending on the lesson, this may mean substituting into an original equation, comparing coordinates, examining a graph, checking units, testing an interval, or confirming that every branch of a periodic solution has been included.
What commonly goes wrong
A common error is confusing the recurrence function’s graph with the sequence’s term plot.
The repair is to return to the definition and identify the first step where the invalid solution stops describing the original mathematical object. Later algebra cannot rescue a first step that changed the domain, orientation, branch, or meaning of the problem.
Worked examples
Worked example 1
A population follows with . Compute six terms and predict the limiting value.
Solution
Begin by identifying the mathematical object and the information that fixes it. Compute terms with full precision, solve fixed-point equations, compare initial values, and describe observed rather than assumed long-run behavior. The relevant conditions are not optional bookkeeping: A numerical pattern over a few terms does not prove convergence. Formal proofs belong to later analysis. Following that structure gives Terms approach the fixed point solving .
Why this works
Some recurrences converge, diverge, oscillate, or enter cycles. The term graph and a cobweb diagram reveal different aspects of the process. The calculation and the representation should agree, so a graph, diagram, table, or substitution check should support the same conclusion.
Transfer example
Problem
Find a fixed point of a recurrence.
Worked development
Compute terms with full precision, solve fixed-point equations, compare initial values, and describe observed rather than assumed long-run behavior. In this example, the first useful move is to make the defining structure visible rather than to search for a memorized answer. A fixed point L satisfies . Whether nearby terms approach or move away from L depends on how the iteration changes deviations, a concept explored qualitatively here. Then apply the conditions explicitly: A numerical pattern over a few terms does not prove convergence. Formal proofs belong to later analysis. Finish by checking the result in a second representation and explaining what the result means.
Interpretation
Discrete dynamics model populations, loans, feedback, algorithms, and control systems.
Reasoning example
Problem
Compare stable and unstable fixed points qualitatively.
Worked development
Compute terms with full precision, solve fixed-point equations, compare initial values, and describe observed rather than assumed long-run behavior. In this example, the first useful move is to make the defining structure visible rather than to search for a memorized answer. A fixed point L satisfies . Whether nearby terms approach or move away from L depends on how the iteration changes deviations, a concept explored qualitatively here. Then apply the conditions explicitly: A numerical pattern over a few terms does not prove convergence. Formal proofs belong to later analysis. Finish by checking the result in a second representation and explaining what the result means.
Interpretation
Discrete dynamics model populations, loans, feedback, algorithms, and control systems.
Worked example 4: quick check
Find the fixed point of
Solution
Begin by identifying the mathematical object and the information that fixes it. Compute terms with full precision, solve fixed-point equations, compare initial values, and describe observed rather than assumed long-run behavior. The relevant conditions are not optional bookkeeping: A numerical pattern over a few terms does not prove convergence. Formal proofs belong to later analysis. Following that structure gives .
Why this works
Some recurrences converge, diverge, oscillate, or enter cycles. The term graph and a cobweb diagram reveal different aspects of the process. The calculation and the representation should agree, so a graph, diagram, table, or substitution check should support the same conclusion.
Read this graph as text
Recurrence, iteration, and discrete dynamical models · Cobweb-style iteration diagram. Follow the foundation example from its given information to the conclusion. The labels identify the mathematical feature that makes the result valid: Some recurrences converge, diverge, oscillate, or enter cycles. The term graph and a cobweb diagram reveal different aspects of the process. The calculation and the representation should agree, so a graph, diagram, table, or substitution check should support the same conclusion. The figure uses concrete points, curves, arrows, intervals, or matrix structure instead of relying on color alone.
Labels, point shapes, line styles, arrows, and position carry the mathematical meaning; color is supplementary.
Why it matters: Use the mathematical objects in this figure to support the lesson outcome: Analyze repeated function application, fixed points, cycles, and qualitative long-run behavior.
Follow the foundation example from its given information to the conclusion. The labels identify the mathematical feature that makes the result valid: Some recurrences converge, diverge, oscillate, or enter cycles. The term graph and a cobweb diagram reveal different aspects of the process. The calculation and the representation should agree, so a graph, diagram, table, or substitution check should support the same conclusion.
Read this graph as text
Recurrence, iteration, and discrete dynamical models · Term plot approaching a fixed point. Read the numbered reasoning path in order. Each stage preserves the quantities, restrictions, or structural conditions needed for recurrence, iteration, and discrete dynamical models. The figure uses concrete points, curves, arrows, intervals, or matrix structure instead of relying on color alone.
Labels, point shapes, line styles, arrows, and position carry the mathematical meaning; color is supplementary.
Why it matters: Use the mathematical objects in this figure to support the lesson outcome: Analyze repeated function application, fixed points, cycles, and qualitative long-run behavior.
Read the numbered reasoning path in order. Each stage preserves the quantities, restrictions, or structural conditions needed for recurrence, iteration, and discrete dynamical models.
Read this graph as text
Recurrence, iteration, and discrete dynamical models · Stable versus unstable recurrence comparison. Compare the valid path with the tempting shortcut. The figure shows why confusing the recurrence function’s graph with the sequence’s term plot leads to a false conclusion. The figure uses concrete points, curves, arrows, intervals, or matrix structure instead of relying on color alone.
Labels, point shapes, line styles, arrows, and position carry the mathematical meaning; color is supplementary.
Why it matters: Use the mathematical objects in this figure to support the lesson outcome: Analyze repeated function application, fixed points, cycles, and qualitative long-run behavior.
Compare the valid path with the tempting shortcut. The figure shows why confusing the recurrence function’s graph with the sequence’s term plot leads to a false conclusion.
Application and interpretation
Discrete dynamics model populations, loans, feedback, algorithms, and control systems.
A contextual answer must include units, a meaningful domain, and the assumptions that make the model plausible. An exact mathematical relationship should not be diluted into a decimal unless a measurement or comparison requires it.
Find the fixed point of
Write a complete attempt before opening the exact answer.
Attempt once to unlock the answer
Complete a substantive attempt before revealing the server-held answer.
Ten concrete questions
01Find the fixed point of
Write a complete attempt before opening the exact answer.
Attempt once to unlock the answer
Complete a substantive attempt before revealing the server-held answer.
02Find a fixed point of a recurrence.
Write a complete attempt before opening the exact answer.
Attempt once to unlock the answer
Complete a substantive attempt before revealing the server-held answer.
03Compare stable and unstable fixed points qualitatively.
Write a complete attempt before opening the exact answer.
Attempt once to unlock the answer
Complete a substantive attempt before revealing the server-held answer.
04Analyze a two-cycle in a simple recurrence.
Write a complete attempt before opening the exact answer.
Attempt once to unlock the answer
Complete a substantive attempt before revealing the server-held answer.
05State the defining idea behind recurrence, iteration, and discrete dynamical models in one precise sentence.
Write a complete attempt before opening the exact answer.
Attempt once to unlock the answer
Complete a substantive attempt before revealing the server-held answer.
06What condition or domain restriction must remain visible in the solution?
Write a complete attempt before opening the exact answer.
Attempt once to unlock the answer
Complete a substantive attempt before revealing the server-held answer.
07Describe the most likely incorrect first step and explain why it fails.
Write a complete attempt before opening the exact answer.
Attempt once to unlock the answer
Complete a substantive attempt before revealing the server-held answer.
08Translate the main result into a second representation: graph, diagram, table, equation, or context.
Write a complete attempt before opening the exact answer.
Attempt once to unlock the answer
Complete a substantive attempt before revealing the server-held answer.
09Write one exact conclusion and one corresponding numerical approximation or verbal interpretation.
Write a complete attempt before opening the exact answer.
Attempt once to unlock the answer
Complete a substantive attempt before revealing the server-held answer.
10Explain how this lesson's idea will be used later in the course.
Write a complete attempt before opening the exact answer.
Attempt once to unlock the answer
Complete a substantive attempt before revealing the server-held answer.
Lesson summary
A recurrence repeatedly applies one function to the current state.
The central condition to remember is this: A numerical pattern over a few terms does not prove convergence. Formal proofs belong to later analysis.
Connection forward
The next lesson introduces notation for accumulating many sequence terms.
The next lesson is Sigma notation and finite sums.
Source record
Original BetterGrades manuscript, rights-separated references.
- Stitz & Zeager, Precalculus, Chapter 9
- University of Washington Precalculus, discrete-model problems
- AP Precalculus framework, sequence and model connections
No long source passage is reproduced.