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

  1. A.

    Only 𝐼 and 𝐼𝐼 are equivalent sentences

  2. B.

    Only 𝐼𝐼 and 𝐼𝐼𝐼 are equivalent sentences.

  3. C.

    Only 𝐼 and 𝐼𝐼𝐼 are equivalent sentence .

  4. 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.

Explore the full course: Mppsc Assistant Professor