Question: (a) Induction.) Find the error in the following proof that all students at Penn State have the same GPA. Indicate the first sentence that is

 (a) Induction.) Find the error in the following proof that all

(a) Induction.) Find the error in the following proof that all students at Penn State have the same GPA. Indicate the first sentence that is incorrect. Explain why it is incorrect. CLAIM: In every set of n Penn State students, all students have the same GPA. PROOF: By induction on n. Base case: n 1. In every set containing just one Penn State student, all students clearly have the same GPA. Induction step: For k I assume that the claim holds for n = k and prove that it holds for n = k + 1 . Take any set S of k + 1 Penn State students. Remove one student from this set to obtain the set S1 with k students. By the induction hypothesis, all students in Si have the same GPA. Now replace the removed student and remove a different one to obtain the set S2. By the same argument, all students in S2 have the same GPA. Therefore, all the students in S must have the same GPA

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!