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