Which statement correctly explains Mathematical induction?
- A. A proof technique used to establish that a statement holds for all natural numbers by proving a base case and an inductive step. ✓
- B. A branch of discrete mathematics studying graphs made up of vertices connected by edges.
- C. An arrangement of objects in a specific order, where order matters.
- D. A well-defined collection of distinct objects considered as a single entity in mathematics.
Correct answer
A. A proof technique used to establish that a statement holds for all natural numbers by proving a base case and an inductive step.
Explanation
Mathematical induction refers to a proof technique used to establish that a statement holds for all natural numbers by proving a base case and an inductive step.