Consider the first-order logic sentence \(F:\forall x(\exists yR(x,y))\).…

PYQ GATE 2017

Consider the first-order logic sentence F:∀x(∃yR(x,y))F:\forall x(\exists yR(x,y)). Assuming non-empty logical domains, which of the sentences below are implied by FF ?

I.    ∃y(∃xR(x,y))\exists y(\exists xR(x,y))

II    ∃y(∀xR(x,y))\exists y(\forall xR(x,y))

III.    ∀y(∃xR(x,y))\forall y(\exists xR(x,y))

IV.    ¬∃x(∀y¬R(x,y))¬\exists x(\forall y¬R(x,y))

  1. A.

    IV only

  2. B.

    I and IV only

  3. C.

    II only

  4. D.

    II and III only

Attempted by 156 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…