GATE CS 2017 (Forenoon) — Question 2

Discrete MathematicsPropositional and First-Order Quantifier LogicMCQ1 mark · −1/3 if wrongHard

Consider the first-order logic sentence \(F : \forall x(\exists y R(x, y))\). Assuming non-empty logical domains, which of the sentences below are implied by \(F\)? I. \(\exists y(\exists x R(x, y))\) II. \(\exists y(\forall x R(x, y))\) III. \(\forall y(\exists x R(x, y))\) IV. \(\neg \exists x(\forall y \neg R(x, y))\)
  1. A
    IV only
  2. B
    I and IV only
  3. C
    II only
  4. D
    II and III only
Practise the full 2017-FN paper
Challenge a friend: WhatsApp Telegram
From RENYXERAThis week's 10-question challengeSame 10 past-GATE questions for everyone this week — see where you stand.
Practise more on Propositional and First-Order Quantifier LogicTimed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group