Recurrence RelationsSolving a linear recurrence with constant coefficients, in closed form.MathematicsFor aₙ defined from aₙ₋₁ and aₙ₋₂ with fixed coefficients.1Write the characteristic equationFor aₙ = c₁aₙ₋₁ + c₂aₙ₋₂, the equation is r² = c₁r + c₂.2Solve for the rootsDistinct roots r₁ and r₂ give the general form A r₁^n + B r₂^n.3Handle a repeated rootA double root r gives (A + Bn) r^n rather than two exponentials.4Add a particular solutionFor a non-homogeneous term, guess a form matching it and solve.5Fit the initial conditionsSubstitute a₀ and a₁ last. Only now are A and B determined.Fibonacci gives r² = r + 1, so aₙ grows like φⁿ, where φ is the goldenratio. The other root is negative and shrinks away.Recurrence Relationslearnposters.com
Recurrence Relations — printable math wall chart from LearnPosters. Free vector PDF, US Letter and A4.

Recurrence Relations, step by step

For aₙ defined from aₙ₋₁ and aₙ₋₂ with fixed coefficients.

  1. Write the characteristic equationFor aₙ = c₁aₙ₋₁ + c₂aₙ₋₂, the equation is r² = c₁r + c₂.
  2. Solve for the rootsDistinct roots r₁ and r₂ give the general form A r₁^n + B r₂^n.
  3. Handle a repeated rootA double root r gives (A + Bn) r^n rather than two exponentials.
  4. Add a particular solutionFor a non-homogeneous term, guess a form matching it and solve.
  5. Fit the initial conditionsSubstitute a₀ and a₁ last. Only now are A and B determined.

Fibonacci gives r² = r + 1, so aₙ grows like φⁿ, where φ is the golden ratio. The other root is negative and shrinks away.

Questions about the Recurrence Relations poster

What’s on the Recurrence Relations poster?
5 numbered steps. For aₙ defined from aₙ₋₁ and aₙ₋₂ with fixed coefficients. Write the characteristic equation — For aₙ = c₁aₙ₋₁ + c₂aₙ₋₂, the equation is r² = c₁…; Solve for the roots — Distinct roots r₁ and r₂ give the general form A r₁^n + B r₂^n.; Handle a repeated root — A double root r gives (A + Bn) r^n rather than two exponenti…; Add a particular solution — For a non-homogeneous term, guess a form matching it and…; Fit the initial conditions — Substitute a₀ and a₁ last. Only now are A and B determined.. Fibonacci gives r² = r + 1, so aₙ grows like φⁿ, where φ is the golden ratio. The other root is negative and shrinks away.
Who is the Recurrence Relations poster for?
Recurrence Relations belongs to the Mathematics section rather than to a school year, because math is not something one grade owns. Anyone learning discrete mathematics can pin it up — a beginner, a student mid-course, or someone revising years later.
When should you use the Recurrence Relations poster?
When an algorithm or a sequence is defined in terms of its own earlier values. A wall chart earns its place by being glanceable from where the work is happening, so Recurrence Relations belongs on the wall where that math work actually happens, within glancing distance, rather than filed away.
What other posters go with Recurrence Relations?
The Binomial Theorem, Counting Principles and Euler & Hamiltonian Paths sit alongside Recurrence Relations in the Mathematics section. Printed together they make a wall rather than a single sheet, which is how a reference set actually gets used.The Binomial TheoremCounting PrinciplesEuler & Hamiltonian Paths
Is the Recurrence Relations poster free to download and print?
Yes. Recurrence Relations downloads as a free PDF with no account, no email and no watermark, like everything else in the Mathematics section. Print as many copies as you like for a home, a classroom, a library or a tutoring group; reselling the file is the only thing the licence rules out.Read the licence
What size does the Recurrence Relations poster print at?
Recurrence Relations is a vector PDF laid out for US Letter, and prints on A4 with Fit to page — the same file, no separate download. Because every mark on it is drawn rather than photographed, it stays sharp enlarged to A3, A2 or A1 at a copy shop. Colour carries emphasis only, so a greyscale print of Recurrence Relations loses nothing.Printing guide

Related posters

Charts that sit alongside Recurrence Relations on the same wall.

Browse every Mathematics poster, or start from the full catalogue.