GATE CS 2025 (Afternoon) — Question 15

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

Let \( P(x) \) be an arbitrary predicate over the domain of natural numbers. Which ONE of the following statements is TRUE?
  1. A
    \( (P(0) \land (\forall x [P(x) \Rightarrow P(x + 1)])) \Rightarrow (\forall x P(x)) \)
  2. B
    \( (P(0) \land (\forall x [P(x) \Rightarrow P(x - 1)])) \Rightarrow (\forall x P(x)) \)
  3. C
    \( (P(1000) \land (\forall x [P(x) \Rightarrow P(x - 1)])) \Rightarrow (\forall x P(x)) \)
  4. D
    \( (P(1000) \land (\forall x [P(x) \Rightarrow P(x + 1)])) \Rightarrow (\forall x P(x)) \)
Practise the full 2025-AN 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