partition_number_zero
The integer-valued partition function partition_number evaluated at 0 equals 1.
Statement
theorem partition_number_zero : partition_number 0 = 1- Source
- arXiv:2610.01747 Section 6.1
- Verified
- 28 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 3
- partition_numberThe function partition_number maps an integer m : ℤ to an integer in ℤ: if 0 ≤ m, it returns the cardinality Nat.card of the type of…
- LinearOrder.toTotalPreorderEvery
LinearOrderis aTotalPreorder. - TotalPreorderA total preorder: a preorder where
≤is total (complete). This is weaker thanLinearOrder— it does NOT require antisymmetry or…
Read back from the Lean
The partition number of 0 (defined as an integer) is equal to 1.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
The proof, explained
The theorem states that the partition function at 0 equals 1. Unfolding the definition of partition_number at 0 reduces the expression to the number of partitions of the natural number 0. Because the empty partition is the unique partition of 0, its cardinality is 1, and the simplifier evaluates the expression directly.
partition_number 0 = 1 automation
Unfold the definition of partition_number at 0. Since $0 \le 0$, the definition evaluates to the cardinality of the type of partitions of 0, which has a unique element (the empty partition), yielding 1.
uses
partition_numbersimp [partition_number]
partition_number- the partition function on integers: for $m \ge 0$, it is the number of partitions of $m$, and for $m < 0$, it is 0
- The simplifier automatically resolves the condition $0 \le 0$, uses the fact that there is a unique partition of 0 (the empty partition), and evaluates its cardinality to 1.
Written by a model (gemini-3.8-flash) from the Lean proof and the goal states Lean reported at each step. Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.
Lean source view module on GitHub
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
/-- The partition function at 0 equals 1. -/theorem partition_number_zero : partition_number 0 = 1 := by simp [partition_number]