Let an be the statement any collection of n professors in


Question: Let A(n) be the statement: "Any collection of n professors in one room all have the same income". Consider the following "induction argument": A(1) is obviously true. Suppose A(k) is true for some natural number k. We will then prove that A(k+1)is true. So take any collection of k + 1 professors in one room and send one of them outside. The remaining k professors all have the same income by the induction hypothesis. Bring the professor back inside and send another outside instead. Again the remaining professors will have the same income. But then all the k + 1 professors will have the same income. By induction, this proves that all n professors have the same income. What is wrong with this argument?

Solution Preview :

Prepared by a verified Expert
Mathematics: Let an be the statement any collection of n professors in
Reference No:- TGS02362223

Now Priced at $10 (50% Discount)

Recommended (91%)

Rated (4.3/5)