Question: there are error in this inductive proof, please point out Proposition. All EECS 2 0 3 students are from the same hometown. Proof. Let P
there are error in this inductive proof, please point out Proposition. All EECS students are from the same hometown.
Proof. Let Pn be the predicate any set of n EECS students are from the same hometown. We will prove n Pn by induction:
Base Case. For n the proposition states that any one EECS student has the same hometown as themself, which is true.
Inductive Step. Let n be any integer and assume Pn which states that any set of n EECS students all have the same hometown. To prove Pn let S ssn be any set of n EECS students. Consider the subsets
Sa sssn and Sb sssn
Since Sa has n students, by the inductive hypothesis, all students in Sa have the same hometown as each other. Since Sb has n students, also by the inductive hypothesis, all students in Sb have the same hometown as each other. Since for example s is in both Sa and Sb that means all students in Sa have the same hometown as s and all students in Sb have the same hometown as s Therefore all students in Sa Sb S have the same hometown as s and so they have the same hometown as each other, proving Pn
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
