Question: Proposition. All EECS 2 0 3 students are from Michigan. Incorrect Proof. Let m be the proposition that all EECS 2 0 3 students are
Proposition. All EECS students are from Michigan.
Incorrect Proof. Let m be the proposition that all EECS students are from Michigan,
and let Ax be the predicate that student x is from Ann Arbor. Notice that we have
x Ax
m
that is if all EECS students are from Ann Arbor then they are all from Michigan. We
next rearrange this expression using our logical equivalence laws:
x Ax
m implication breakout
x Ax
m DeMorgan
x
Ax m
x
Ax m
implication breakout
The last line states that, if there exists an EECS student from Ann Arbor, then m is
true. We have checked the roster and there does indeed exist an EECS student from
Ann Arbor, so we conclude that m is true.
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
