Let π(π₯) mean π₯ is a vegetarian, π(π¦) for π¦ is meat, and π(π₯,π¦) forβ¦
2016
LetΒ π(π₯)Β meanΒ π₯Β is a vegetarian,Β π(π¦)Β forΒ π¦Β is meat, andΒ π(π₯,π¦)Β forΒ π₯Β eatsΒ π¦.Β Based on these, consider the following sentences :
I.Β βπ₯β¨(π₯) β (βπ¦ π(π₯,π¦) βΉ Β¬π(π¦))
II.βπ₯β¨(π₯) β (Β¬(βπ¦ π(π¦) β§ π(π₯,π¦)))
III.βπ₯(βπ¦ π(π¦) β§ π(π₯,π¦)) β (π₯ ) β Β¬β¨(π₯)
One can determine that
- A.
OnlyΒ πΌΒ andΒ πΌπΌΒ are equivalent sentences
- B.
OnlyΒ πΌπΌΒ andΒ πΌπΌπΌΒ are equivalent sentences.
- C.
OnlyΒ πΌΒ andΒ πΌπΌπΌΒ are equivalent sentence .
- D.
πΌ,πΌπΌ,Β andΒ πΌπΌπΌΒ are equivalent sentences.
Attempted by 56 students.
Show answer & explanation
Correct answer: D
Answer: All three sentences are equivalent.
Reasoning (for an arbitrary individual x):
Start with the inner implication: e(x,y) β Β¬m(y) is logically equivalent to Β¬(e(x,y) β§ m(y)).
Taking the universal quantifier gives βy (e(x,y) β Β¬m(y)) β βy Β¬(e(x,y) β§ m(y)), and by quantifier negation this is equivalent to Β¬βy (e(x,y) β§ m(y)).
Therefore Ξ½(x) β βy (e(x,y) β Β¬m(y)) is equivalent to Ξ½(x) β Β¬βy (e(x,y) β§ m(y)). This shows sentence I is equivalent to sentence II.
Finally, an equivalence of the form Ξ½(x) β Β¬E (where E stands for βy (e(x,y) β§ m(y))) can be rewritten by symmetry of β as E β ¬ν(x). That is exactly the form of sentence III.
Combining these steps, I β II β III for every x, so all three sentences state the same condition.