Recurrence Relations, step by step
For aₙ defined from aₙ₋₁ and aₙ₋₂ with fixed coefficients.
- Write the characteristic equationFor aₙ = c₁aₙ₋₁ + c₂aₙ₋₂, the equation is r² = c₁r + c₂.
- Solve for the rootsDistinct roots r₁ and r₂ give the general form A r₁^n + B r₂^n.
- Handle a repeated rootA double root r gives (A + Bn) r^n rather than two exponentials.
- Add a particular solutionFor a non-homogeneous term, guess a form matching it and solve.
- 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.