proof-by-induction

Automate induction proofs for natural numbers with Lean 4 verification.

3|Updated Feb 9, 2026
One-click install
npx skills add https://github.com/0bserver07/bourbaki --skill proof-by-induction
Or copy as Structured Prompt for Agent
Please help me install this Agent Skill.
Skill: proof-by-induction
Source: https://github.com/0bserver07/bourbaki/tree/main/src/skills/proof-by-induction
Command: npx skills add https://github.com/0bserver07/bourbaki --skill proof-by-induction

SYSTEM DOCUMENTATION & REQUIREMENTS

What problem does it solve?

This skill automates the construction and verification of induction proofs for statements about natural numbers, reducing manual effort and minimizing errors.

Core Features & Use Cases

  • Base-case formulation and verification
  • Inductive-step construction and validation
  • Lean 4 proof integration for machine-checked formal proofs

Quick Start

Provide a concrete statement to prove by induction, and I will generate a Lean-based proof plan including base-case and inductive-step reasoning.

Frequently Asked Questions about proof-by-induction

High-intent search queries and answers about installing and using this skill.

FAQPage Schema
How do I automate induction proofs for natural number theorems?

Automating induction proofs for natural numbers requires providing a precise statement P(n), a base case, and an inductive step to generate a structured proof outline. This skill formulates and verifies both the base case and inductive step automatically, reducing manual effort and minimizing errors.

Can I use Lean 4 to verify mathematical induction proofs for sequences?

Yes, Lean 4 proof integration verifies induction proofs for mathematical theorems, sequences, and properties expressed in P(n). The skill produces Lean theorem naming and a structured outline for machine-checked formal verification of your natural number statements.

What do I need to provide to generate a Lean-based induction proof?

Generating a Lean-based induction proof requires a concrete statement to prove by induction, specifically a precise statement P(n), a base case, and an inductive step. The skill then produces the corresponding Lean theorem naming and structured outline.

Does automated induction proof generation work for any mathematical theorem?

Automated induction proof generation applies specifically to statements about natural numbers expressed in P(n), covering mathematical theorems, sequences, and properties. It requires a precise statement, base case, and inductive step to produce verifiable Lean proofs.

Why does my natural number induction proof fail verification in Lean?

Natural number induction proofs fail verification in Lean when the base case or inductive step lacks precise formulation. This skill automates base-case formulation and inductive-step construction to minimize manual errors and ensure formal verification passes.

What is the best way to structure base cases and inductive steps for formal proofs?

Structuring base cases and inductive steps for formal proofs requires a precise statement P(n) and clear separation of base-case formulation and inductive-step construction. This skill automates both stages and integrates Lean 4 for machine-checked validation.