Item 1.

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

in-context