# Induction

Pronunciation: /ɪnˈdʌk.ʃən/ Explain

Mathematical induction is used to prove things about infinite sets. Mathematical induction starts with a few examples of an infinite series. If you can show that the claim is true for the first case, and that if the claim is true for an arbitrary case, then the claim is always true for the next case, you have proved that the claim about the infinite set is true.

#### Example

StatementJustification
State the claim.
We will show that . Statement of claim.
Show that the first case is true.
When Show the first case is true by substituting 1 for n.
Establish an arbitrary case.
Let Assume the mth case is true.
Show that, if the arbitrary case is true, then the next case must be true. Use the additive property of equality to add m + 1 to both sides. m + 1 is the next term. Multiply the second term by 2 / 2 = 1. This uses the fact that 1 is the multiplicative identity. Apply the distributive property of multiplication over addition and subtraction to combine the fractions. Apply the distributive property of multiplication over addition and subtraction to distribute the numerator. Apply the commutative property of addition to combine the terms in the numerator. Factor the numerator.
Let  Then QED.
1. McAdams, David E.. All Math Words Dictionary, induction. 2nd Classroom edition 20150108-4799968. pg 98. Life is a Story Problem LLC. January 8, 2015. Buy the book
2. Cupillari, Antonella. Nuts and Bolts of Proof: An Introduction to Mathematical Proofs. 3rd edition. pp 48-57. Academic Press. August 15, 2005. Last Accessed 8/7/2018. Buy the book
3. Gilbert, Jimmie; and Gilbert Linda. Elements of Modern Algebra. 6th edition. pp 63-70. Thomson, Brooks/Cole. 2005. Last Accessed 8/7/2018. Buy the book

• McAdams, David E.. Inductive Reasoning. allmathwords.org. All Math Words Encyclopedia. Life is a Story Problem LLC. 3/12/2009. http://www.allmathwords.org/en/i/inductivereasoning.html.

McAdams, David E. Induction. 4/23/2019. All Math Words Encyclopedia. Life is a Story Problem LLC. http://www.allmathwords.org/en/i/induction.html.

### Revision History

4/23/2019: Updated equations and expressions to new format. (McAdams, David E.)
12/21/2018: Reviewed and corrected IPA pronunication. (McAdams, David E.)
8/6/2018: Removed broken links, updated license, implemented new markup, implemented new Geogebra protocol. (McAdams, David E.)