Item
1
.
Base case: Prove that
\(P(0)\)
is true. You do this directly. This is often easy.
in-context