Inductive vs. Deductive Proof
- Mathematics
- Senior

- Concepts / Topics
The teacher explains inductive and deductive proof using square-number examples, then invites students to develop a deductive proof about possible ones digits.
Preparation
Have a squares table on the board before class begins.
Inductive Proof
Explain the definition of an inductive proof: Mathematical statements are justified by examples. We look at a data set and, based on a characteristic of that data set, believe that the characteristic is proven because it is always present in our data set. Our inductive proof is made stronger by adding elements that continue to have the characteristic. If we ever find an element that does not have the characteristic, our inductive proof is null and void!
Ask students if they see anything interesting about the numbers in the squares table. Hopefully someone will say, “There are no 2s, 3s, 7s, or 8s in the ones place.”
Then say:
So, our characteristic is that a whole number squared will not have a 2, 3, 7, or 8 in its ones place. None of the elements in our data set have a 2, 3, 7, or 8 in their ones place, so we have an inductive proof that a whole number squared will not have a 2, 3, 7, or 8 in its ones place. We can add elements to our table to see if it’s true for them also.
Add elements to the table, then continue:
And you see that it is. Incidentally, by adding elements we have strengthened our inductive proof. But we don’t absolutely know that our proof is true, because if we keep adding elements, maybe we would eventually find one that did have a 2, 3, 7, or 8 in its ones place. If we found just one, it would destroy our proof. You can see that an inductive proof is weaker than we would like.
Deductive Proof
Continue:
Now let’s look at deductive proofs. A deductive proof is where we have one or more indisputable facts that necessarily mean that something is true. This is a “strong” proof. If the facts we use to support the truth of our characteristic are true, then the characteristic must also be true.
For example, if I tell you that if a person has a million dollars then they are a millionaire, and then tell you that Susan has a million dollars, we could form a deductive proof and claim that Susan is a millionaire. Now, if it is really true that Susan has a million dollars, it is also true that she is a millionaire. No getting around it. This is the kind of proof we want to have in mathematics. But deductive proofs are harder to do than inductive proofs.
Class Challenge
I now invite the class to think up a deductive proof to show that whole numbers squared cannot have a 2, 3, 7, or 8 in their ones place.
See how they do.
Possible Ones Digits
- 0 × 0 = 0
- 1 × 1 = 1
- 2 × 2 = 4
- 3 × 3 = 9
- 4 × 4 = 16
- 5 × 5 = 25
- 6 × 6 = 36
- 7 × 7 = 49
- 8 × 8 = 64
- 9 × 9 = 81
These are the only possibilities for the ones digit of a whole number squared: 0, 1, 4, 5, 6, or 9. Thus, it cannot be 2, 3, 7, or 8.
Teachers.Net · https://teachers.net/lessons/2724.html