Theorems · Theorem · combinatorics
Finpartition.IsEquipartition.exists_partsEquiv
∀ {α : Type u_1} [inst : DecidableEq α] {s : Finset α} {P : Finpartition s},
P.IsEquipartition → ∃ f, ∀ (t : ↥P.parts), (↑t).card = s.card / P.parts.card + 1 ↔ ↑(f t) < s.card % P.parts.cardThere exists an enumeration of an equipartition's parts where larger parts map to smaller numbers and vice versa.
- Defined in
- Mathlib.Order.Partition.Equipartition
- Cited by
- 1 results in Mathlib
- Foundations
- Depth 84 from the axioms · uses propext, Classical.choice, Quot.sound
- Assumes
- DecidableEq
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites27
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- DFunLike.coestatement and proof · cited by 62,936
- Finsetstatement and proof · cited by 13,712
- Equivstatement and proof · cited by 8,337
- SetLike.coeproof · cited by 8,199
- Equiv.symmproof · cited by 3,681
- Finset.cardstatement and proof · cited by 2,327
- Finset.filterproof · cited by 949
- Equiv.transproof · cited by 337
- Equiv.reflproof · cited by 274
- Finpartitionstatement and proof · cited by 199
- Finpartition.partsstatement and proof · cited by 184
- finCongrproof · cited by 78
Cited by1
Results whose statement or proof uses this declaration.
- Finpartition.IsEquipartition.exists_partPreservingEquivproof · cited by 1