AFTD Auto-Formalizing Theoretical Domains

surjection_number

def

The surjection number U_l(t) is defined as l! S(t, l), representing the number of surjections from a t-element set to an l-element set, where S(t, l) is the Stirling number of the second kind.

Statement

def surjection_number (l t : ℕ) : ℕ
Defined in
arXiv:2611.11056, Section 4
Verified
11 Nov 2026
Axioms
none listed

Read back from the Lean

The function surjection_number takes two natural numbers l and t and returns the natural number given by the product of the factorial of l (l.factorial) and the Stirling number of the second kind of t and l (Nat.stirlingSecond t l).

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

Lean source view module on GitHub

/-- The number of surjections from a t-element set to an l-element set, defined as l! * S(t, l). -/
def surjection_number (l t : ℕ) : ℕ := l.factorial * Nat.stirlingSecond t l
See it in the graphDiscuss this resultChallenge it