Let \(𝑃(π‘₯)\) be an arbitrary predicate over the domain of natural numbers.…

PYQ GATE 2025

Let 𝑃(π‘₯)𝑃(π‘₯) be an arbitrary predicate over the domain of natural numbers.

Which ONE of the following statements is TRUE?

  1. A.

    (𝑃(0)∧(βˆ€π‘₯[𝑃(π‘₯)⇒𝑃(π‘₯+1)]))β‡’(βˆ€π‘₯𝑃(π‘₯))(𝑃(0) ∧ (βˆ€π‘₯ [𝑃(π‘₯) β‡’ 𝑃(π‘₯ + 1)])) β‡’ (βˆ€π‘₯ 𝑃(π‘₯))

  2. B.

    (𝑃(0)∧(βˆ€π‘₯[𝑃(π‘₯)⇒𝑃(π‘₯βˆ’1)]))β‡’(βˆ€π‘₯𝑃(π‘₯))(𝑃(0) ∧ (βˆ€π‘₯ [𝑃(π‘₯) β‡’ 𝑃(π‘₯ βˆ’ 1)])) β‡’ (βˆ€π‘₯ 𝑃(π‘₯))

  3. C.

    (𝑃(1000)∧(βˆ€π‘₯[𝑃(π‘₯)⇒𝑃(π‘₯βˆ’1)]))β‡’(βˆ€π‘₯𝑃(π‘₯))(𝑃(1000) ∧ (βˆ€π‘₯ [𝑃(π‘₯) β‡’ 𝑃(π‘₯ βˆ’ 1)])) β‡’ (βˆ€π‘₯ 𝑃(π‘₯))

  4. D.

    (𝑃(1000)∧(βˆ€π‘₯[𝑃(π‘₯)⇒𝑃(π‘₯+1)]))β‡’(βˆ€π‘₯𝑃(π‘₯))(𝑃(1000) ∧ (βˆ€π‘₯ [𝑃(π‘₯) β‡’ 𝑃(π‘₯ + 1)])) β‡’ (βˆ€π‘₯ 𝑃(π‘₯))

Attempted by 60 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…