Mathematical induction is a method of mathematical proof.
It is done in two steps:
Mathematical induction is closely related to recursion.
Mathematical induction is an inference rule used in proofs.
The hypothesis in the inductive step that the statement holds for some n is called the induction hypothesis (or inductive hypothesis).
To test a collection, you only need to show that the “zero and one element work”. If this is the case, it implies by induction that “any numbers of elements work”.