- #1
NastyAccident
- 61
- 0
Homework Statement
In any group of (n) people, if one person has brown hair, then everyone has the same hair color.
Suppose: For any group of people everyone has the same hair color.
Case 1: In any group of 1 person, everyone has the same hair color.
Case 2:
Now, with a group of k+1 people, remove the first person (A) from it.
This yields a group that has k people and everyone in this group has the same color hair particularly the second person (B) and third person (C).
Now, consider the group of k+1 and remove only the second person (B) from it. This yields a group of k again with all having the same hair color particularly A & C.
Question: Where is the flaw?
Homework Equations
Mathematical Induction
The Attempt at a Solution
I believe the flaw in this type of proof is with the case 1 statement. This flaw then ripples down the rest of the proof as well.
The flaw specifically is the fact that they are looking at a group of one person as the beginning condition. So, if we were to say that we wanted to start at P(n) with n being two instead of one, then we cannot prove that statement. In essence, P(1) holds, but if you plug in P(2) or P(3) you cannot say definitively that they all share the same hair color.
That's the only thing I can think of since mathematical induction in my mind is sort of like an assembly line of sorts. Toward the end everything seems fine, but in the beginning it seems just off slightly.
NA