3 ms·
I disagree with the take here The fallacy is assuming that a group with more than 1 person has the same age. It would be ok to assume this if we were looking
by raverbashing 6y ago
I disagree with the take here
The fallacy is assuming that a group with more than 1 person has the same age.
It would be ok to assume this if we were looking for a proof of contradiction, but this statement is never challenged nor contradicted
This sounds very much like those "gotchas" that confuse more than help
- tsimionescu 6y agoThat is not the fallacy, that is the wrong conclusion. The fallacy is in step 9 combined with step 1. Step 9 requires at least 3 people to exist - P, Q, and R. So, step 9 only works for k>=2. So, we have proved S(1),S(k>=2) => S(k+1), but we haven't proved S(2). Of course, S(2) (in any group of 2 people, both people have the same age) is not true, so the whole conclusion is false. In inductive proofs you always need to prove some rule that says 'for any k [with some property], assuming case k is true, then case k+1 is true as well', and then you also need to prove that, for some k [with the given property], case k is actually true. Restating the proof in the article in these terms, step 9 correvtly proves that, for any k [greater than or equal to 2], if S(k) then S(k+1). But there is no proof given that there exists some k>=2 for which the statement actually holds, and in fact it can proved that NO such k exists. So overall the proof doesn't hold.
- raverbashing 6y agoI see your point, but I kinda disagree, and again, that's why this is more confusing than helpful. You're taking a false premise and running with it, then tripping far ahead and saying that's the fallacy. > but we haven't proved S(2). Well, not surprising you haven't proven it, because you're already deep down in the mud on steps 7 and 8 > Step 7: Consider everybody in G except P. These people form a group of k people, so they must all have 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. Given that > Let G be an arbitrary group of k+1 people This is already false Saying that > Let R be someone else in G other than P or Q. Is something completely natural for a group with k+1 elements (with the exception of k < 3), but the "proof" is so deep down in its absurdity at this point calling this the fallacy is almost a technicality
- barrkel 6y agoThe basic principle of induction is to prove k+1 in terms of k. If we can show it's true for k=1, then it's true for all k>1 as well. But assuming that it's true for k is a basic part of inductive proofs. It's like falling dominoes. You show the first domino falls; you show that, if the previous domino falls, the next domino will also fall; and thus all the dominoes fall. The trick in this proof is that the steps for proving k+1 in terms of k don't work for all k > 1, which invalidates the generalization that the induction depends on. The steps obscure an extra predicate on the generalization, so that it's not fully general. If the proof (of some other property) didn't have that hidden predicate, or something like it, it would be fine. The problem really is that far down.
- raverbashing 6y agoI know how induction works, believe it or not > in this proof is that the steps for proving k+1 in terms of k don't work for all k > 1, Yes and those are steps 7 and 8, not step 9. Because that "proof" is already wrong. It comes from a wrong premise, surely, but that's already wrong at this time This is why I'm calling BS on step 9 being the fallacy there. > Step 5: Let G be an arbitrary group of k+1 people > Step 7: Consider everybody in G except P. These people form a group of k people, so they must all have the same age (Right conclusion from wrong premises) > The trick in this proof is that the steps for proving k+1 in terms of k don't work for all k > 1, 7 and 8 doesn't work for any k > 1, it's not "for all" it's "for any". That's why this is so ridiculous Step 9 fails for k<=1 and k=2 and that's it. So yeah the induction doesn't work, but it's not only because of step 9, it's because of 7/8 (which are just erroneous conclusions of a false premise)
- tsimionescu 6y agoWhy is step 7 wrong? If all groups of k people had the same age, then everyone in G except P would have had the same age. That is a true proposition ('false => true' is true). The greater point of the excersise is to show a failure mode of an inductive proof. If the property hadn't been so clearly false, it may have been harder to spot the actual mistake ; the excersise is meant to prepare you for those other cases.