Question

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

Answer 1

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; brainly.com/question/24672369

#SPJ1