Option A is the principle of mathematical induction: a base case at 0 plus the step $P(x) \Rightarrow P(x+1)$ covers all naturals. The others fail to cover all naturals, for example D never covers values below 1000.
More Discrete Mathematics: Propositional and First Order Logic questions
GATE 2024 CS (CS2) Q12– Let p and q be the following propositions: p: Fail grade can be given. q: Student scores…
GATE 2023 CS Q26– Geetha has a conjecture about integers, which is of the form x\,[P(x) y\, Q(x,y)], where P…
GATE 2021 CS (CS1) Q17– Let p and q be two propositions. Consider the following two formulae in propositional…
GATE 2020 CS Q49– Which one of the following predicate formulae is NOT logically valid? Note that W is a…
GATE 2019 CS Q45– Consider the first order predicate formula : x[( z\ z x((z=x)(z=1))) w\,(w>x)( z\ z…