Tutorials · Guide · Formalization

Factorials, binomial coefficients, and Fibonacci numbers in Lean

A hands-on introduction to computing, conjecturing, and proving in Lean

This tutorial was written for two 90-minute sessions with undergraduates who had no prior experience with Lean. It introduces recursive definitions, proof by induction, and the tactics rw, simp, and grind. It uses only core Lean, and everything runs in the browser at live.lean-lang.org, so there is nothing to install.

Open the tutorial

← All tutorials