Recursion Sequences and Mathematical Induction
More Lessons for Algebra
Math Worksheets
A series of free, online Intermediate Algebra Lessons or Algebra II lessons.
Videos, worksheets, and activities to help Algebra students.
In this lesson, we will learn
- recursive sequences
- mathematical induction
- how to use mathematical induction
Recursion Sequences
While arithmetic and geometric sequences involve a rule that uses a constant number, recursion sequences use the terms themselves in the rule. One term in recursion sequences is determined from using the terms before it. This concept of recursion sequences can be difficult to fully comprehend, but is found often in mathematics. For example, the Fibonacci sequence is a famous recursion sequence.How to use a recursion formula to represent the Fibonacci sequence?
In this sequence, we find the first few terms of two different recursive sequences ( that is, sequences where one term is used to find the next term, and so on).
Mathematical Induction
An important and fundamental tool used when doing proofs is mathematical induction. We can use mathematical induction to prove properties in math, or formulas. For example, we can prove that a formula works to compute the value of a series. Mathematical induction involves using a base case and an inductive step to prove that a property works for a general term.This video explains how to prove a mathematical statement using proof by induction. There are two examples.
Check out our most popular games!
Fraction Concoction Game:
Master fractions in the lab: mix, add, and subtract beakers to create the perfect concoction!
Fact Family Game:
Complete fact families and master the link between addition & subtraction and multiplication & division.
Number Bond Garden:
Clear the board by matching number pairs that sum to ten in this garden-themed mental math puzzle.
Online Addition Subtraction Game:
Practice your addition and subtraction skills to help the penguin find its mummy.
Penguin Solitaire:
Move all cards to the foundations to build four full sequences. There are two versions here: Penguin (Tuxedo) and Penguin (Original).
Sawayama Solitaire:
This is similar to the common Klondike Solitaire except for a few changes to make it more strategic.
We welcome your feedback, comments and questions about this site or page. Please submit your feedback or enquiries via our Feedback page.