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.
Statement | Justification |
---|---|
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 m^{th} 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. |
# | A | B | C | D |
E | F | G | H | I |
J | K | L | M | N |
O | P | Q | R | S |
T | U | V | W | X |
Y | Z |
All Math Words Encyclopedia is a service of
Life is a Story Problem LLC.
Copyright © 2005-2011 Life is a Story Problem LLC. All rights reserved.
This work is licensed under a Creative Commons Attribution-Noncommercial-Share Alike 3.0 License