Factorial with big operators #
This file contains some lemmas on factorials in combination with big operators.
While in terms of semantics they could be in the Basic.lean
file, importing
Algebra.BigOperators.Basic
leads to a cyclic import.
theorem
Nat.prod_factorial_pos
{α : Type u_1}
(s : Finset α)
(f : α → ℕ)
:
0 < Finset.prod s fun (i : α) => Nat.factorial (f i)
theorem
Nat.prod_factorial_dvd_factorial_sum
{α : Type u_1}
(s : Finset α)
(f : α → ℕ)
:
(Finset.prod s fun (i : α) => Nat.factorial (f i)) ∣ Nat.factorial (Finset.sum s fun (i : α) => f i)
theorem
Nat.descFactorial_eq_prod_range
(n : ℕ)
(k : ℕ)
:
Nat.descFactorial n k = Finset.prod (Finset.range k) fun (i : ℕ) => n - i