Theorems · Theorem · combinatorics
List.length_permutationsAux
∀ {α : Type u_1} (ts is : List α),
(ts.permutationsAux is).length + is.length.factorial = (ts.length + is.length).factorial- Defined in
- Mathlib.Data.List.Permutation
- Cited by
- 1 results in Mathlib
- Foundations
- Depth 43 from the axioms · uses propext, Classical.choice, Quot.sound
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites9
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- Nat.factorialstatement and proof · cited by 616
- Nat.factorial_succproof · cited by 30
- List.permutationsproof · cited by 18
- List.permutationsAuxstatement and proof · cited by 12
- List.permutationsAux_nilproof · cited by 8
- List.permutationsAux_consproof · cited by 7
- List.permutationsAux.recproof · cited by 6
- List.perm_of_mem_permutationsproof · cited by 2
- List.length_foldr_permutationsAux2'proof · cited by 1
Cited by1
Results whose statement or proof uses this declaration.
- List.length_permutationsproof · cited by 0