# All Humans have the same gender

This was actually a homework assignment in a math lecture in Germany.

We prove with mathematical induction that all humans have the same gender. So consider a room with $n$ people. For $n=1$ the statement is obviously true.

Now the inductive step: If there are $n+1$ people in the room we ask one arbitrary person to leave the room. So now only $n$ people are left in the room. By the induction hypothesis all these people have the same gender. The person outside now comes back and another person has to leave the room. So again there are $n$ people in the room and all having the same gender. Hence the $n+1$ people all have the same gender.

So were is the flaw :-)

• Well, unfortunately, at some math departments this is true... Sep 17 '13 at 21:43
• Well, almost 50% percent of our math students are female. Sep 17 '13 at 22:10
• en.wikipedia.org/wiki/All_horses_are_the_same_color You can read more here Sep 17 '13 at 22:31

• Yes, that means the inductive step is wrong for $n=1$. Sep 17 '13 at 21:42