AFTD Auto-Formalizing Theoretical Domains

partition_number_zero

theoremverified

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 LinearOrder is a TotalPreorder.
  • TotalPreorderA total preorder: a preorder where ≤ is total (complete). This is weaker than LinearOrder — 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.

  1. 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.

    line 3

    uses partition_number

      simp [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

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

/-- The partition function at 0 equals 1. -/theorem partition_number_zero : partition_number 0 = 1 := by  simp [partition_number]
See it in the graphDiscuss this resultChallenge it