[{"data":1,"prerenderedAt":4},["ShallowReactive",2],{"hjJ1GLdzYc":3},"# B+ Tree in Lean 4\n\nA formal specification and implementation of B+ Trees using the Lean 4 theorem prover.\n\n## Project Structure\n\n- `BPlusTreeLean/Basic.lean` - Basic definitions and utilities\n- `BPlusTreeLean/BPlusTree.lean` - B+ Tree specification with invariants and theorems\n- `lakefile.lean` - Lake build configuration\n- `lean-toolchain` - Lean version specification\n\n## Getting Started\n\n1. Install Lean 4 and Lake: https://leanprover.github.io/lean4/doc/quickstart.html\n2. Build the project: `lake build`\n3. Open in VS Code with the Lean 4 extension\n\n## Learning Resources\n\n- [Lean 4 Manual](https://leanprover.github.io/lean4/doc/)\n- [Mathematics in Lean](https://leanprover-community.github.io/mathematics_in_lean/)\n- [Theorem Proving in Lean 4](https://leanprover.github.io/theorem_proving_in_lean4/)\n\n## B+ Tree Properties Specified\n\n- Node size invariants\n- Key ordering requirements  \n- Tree height bounds\n- Operation correctness theorems\n\nUse `sorry` placeholders to incrementally prove theorems as you learn Lean.\n",1780846776354]