Prove the following claim by strong induction:

Claim: For all positive integers \(n \geq 2\), \(2^n n! < (2n)!\)

Need some help?

- First check the key steps in your outline
- Then look at the hints for doing the inductive step

When you have a proof that seems close to correct, look at the solution.