GATE DA 2026 — Question 48

AIlogic, propositional, predicateMSQ2 marksMedium

Let \(P(x)\) be a predicate. Which of the following statements is/are NOT valid in first-order logic?
  1. A
    \(\forall x\, P(x) \Rightarrow \exists x\, P(x)\)
  2. B
    \(\exists x\, P(x) \Rightarrow \forall x\, P(x)\)
  3. C
    \(\exists x\, P(x) \Leftrightarrow \forall x\, P(x)\)
  4. D
    \(\forall x\, P(x) \Rightarrow \exists x\, \neg P(x)\)
Practise the full 2026 paper
Challenge a friend: WhatsApp Telegram
From RENYXERAFree All-India Mock — every SundayA full GATE CS paper, exactly 180 minutes, ranked across India with your GATE score.
Practise more on logic, propositional, predicateTimed, 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