Example of inductive proofs where the base case is the hard part and the inductive step is trivial? In most proofs by induction, the base case is easy or trivial and the real meat of the proof is in the inductive step. Are there examples of the opposite?
Anonymous readers can preview up to 1024 characters here. Log in to unlock the full article once ingest succeeds.