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.