GATE CS 2023 (Forenoon) — Question 26

Discrete MathematicsPropositional and First-Order Quantifier LogicMSQ1 markHard

Geetha has a conjecture about integers, which is of the form \( \forall x (P(x) \Rightarrow \exists y Q(x, y)) \), where \( P \) is a statement about integers, and \( Q \) is a statement about pairs of integers. Which of the following (one or more) option(s) would imply Geetha's conjecture?
  1. A
    \( \exists x (P(x) \land \forall y Q(x, y)) \)
  2. B
    \( \forall x \forall y Q(x, y) \)
  3. C
    \( \exists y \forall x (P(x) \Rightarrow Q(x, y)) \)
  4. D
    \( \exists x (P(x) \land \exists y Q(x, y)) \)
Practise the full 2023-FN paper
Challenge a friend: WhatsApp Telegram
Recommended book · affiliate linkDiscrete Mathematics and Its Applications (Rosen)Logic, sets, relations, combinatorics and graph theory, with worked examples.
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