I found this proof by induction that all people in canada are the same height, i was wondering what is the incorrect step?

Step 1: In any group that consists of just one person, everybody in the group has the same age, because after all there is only one person!
Step 2: Therefore, statement S(1) is true.
Step 3: The next stage in the induction argument is to prove that, whenever S(n) is true for one number (say n=k), it is also true for the next number (that is, n = k+1).
Step 4: We can do this by (1) assuming that, in every group of k people, everyone has the same age; then (2) deducing from it that, in every group of k+1 people, everyone has the same age.
Step 5: Let G be an arbitrary group of k+1 people; we just need to show that every member of G has the same age.
Step 6: To do this, we just need to show that, if P and Q are any members of G, then they have the same age.
Step 7: Consider everybody in G except P. These people form a group of k people, so they must all have the same age (since we are assuming that, in any group of k people, everyone has the same age).
Step 8: Consider everybody in G except Q. Again, they form a group of k people, so they must all have the same age.
Step 9: Let R be someone else in G other than P or Q.
Step 10: Since Q and R each belong to the group considered in step 7, they are the same age.
Step 11: Since P and R each belong to the group considered in step 8, they are the same age.
Step 12: Since Q and R are the same age, and P and R are the same age, it follows that P and Q are the same age.
Step 13: We have now seen that, if we consider any two people P and Q in G, they have the same age. It follows that everyone in G has the same age.
Step 14: The proof is now complete: we have shown that the statement is true for n=1, and we have shown that whenever it is true for n=k it is also true for n=k+1, so by induction it is true for all n.

Respuesta :

The incorrect step in the induction that all people in Canada are the same height is; Step 9

How to prove Mathematical Induction?

The principle of mathematical induction as follows:

For example, we have a set of natural numbers. Now, suppose that 1 is in the set. Now, we assume that anytime n is in the set, n + 1 is also in the set. Therefore we can say that every natural number is in the set.

The wrong step in the given mathematical Induction is Step 9. This is because;

We might not be to see anyone else in the arbitrary group G other than groups P or Q!

Recall that G is a group of k + 1 people. Thus, provided that k > 1, k + 1 > 2 and that a third person R in G does not exist, then the rest of the proof will work.

The steps above proves that;

S(k) = S(k + 1), for every k > 1.

Thus, we can also say that if S(2) is true, then it equally means S(3) is true and so on till infinity.

From our induction process written so far, we have see that S(1) was true. However, our induction step in the question does not show us that that S(1) = S(2) = true.

So: Thus, from the induction I have done It shows that S(1) not imply S(2) and as a result the proof is fallacious.

Read more about Mathematical Induction at; https://brainly.com/question/24672369

#SPJ1

ACCESS MORE
EDU ACCESS