
induction (mathematical induction)


A method for proving mathematical theorems.
First, check to make sure that the theorem holds true for the first case when tested. Then, assume that the theorem holds true for the nth case. Next, check the (n+1)th case. If this case is true, then we can prove that the theorem holds true for all cases.

