This skill covers proving bounds on recursively-defined sequences in Lean 4, using the pattern of: 1. First proving a closed-form identity by induction 2. Then deriving the bound from the closed form
$npx -y skills add etayang10th/spark-skills --skill lean4-proofInstalls into the current project.
Run `npx skills use "https://github.com/etayang10th/spark-skills" --skill "etayang10th/spark-skills/lean4-proof"` and follow the generated skill instructions now. Read its complete output, redirecting it to a temporary file first if necessary. Resolve relative paths from the supporting-files directory it provides.
Use the skills in "https://github.com/etayang10th/spark-skills" that are relevant to the current task. Run `npx skills add "https://github.com/etayang10th/spark-skills"` and select the relevant skills, then follow their instructions.