Problem

[BB] Find the fault in the following “proof” that in any group of n people, everybody is t...

[BB] Find the fault in the following “proof” that in any group of n people, everybody is the same age.

Suppose n = 1. If a group consists of just one person, everybody is the same age. Suppose that in any group of k people, everyone is the same age. Let G − {a1,a2,…, ak+1} be a group of k + 1 people. Since each of the groups {a1, a2,…, ak) and {a2, a3,…, ak+1} consists of k people, everybody in each group has the same age, by the induction hypothesis. Since a2 is in each group, it follows that all k + 1 people a1a2,…, ak+1 have the same age.

Step-by-Step Solution

Request Professional Solution

Request Solution!

We need at least 10 more requests to produce the solution.

0 / 10 have requested this problem solution

The more requests, the faster the answer.

Request! (Login Required)


All students who have requested the solution will be notified once they are available.
Add your Solution
Textbook Solutions and Answers Search