Documentation

Mathlib.Data.Nat.Choose.Cast

Cast of binomial coefficients #

This file allows calculating the binomial coefficient a.choose b as an element of a division ring of characteristic 0.

theorem Nat.cast_choose (K : Type u_1) [DivisionSemiring K] [CharZero K] {a b : ℕ} (h : a ≤ b) :
↑(b.choose a) = ↑b.factorial / (↑a.factorial * ↑(b - a).factorial)
theorem Nat.cast_add_choose (K : Type u_1) [DivisionSemiring K] [CharZero K] {a b : ℕ} :
↑((a + b).choose a) = ↑(a + b).factorial / (↑a.factorial * ↑b.factorial)
theorem Nat.cast_choose_two (K : Type u_1) [DivisionRing K] [NeZero 2] (a : ℕ) :
↑(a.choose 2) = ↑a * (↑a - 1) / 2