persuasion_slice_card_coord
lemmaverified
The slice prior has C(2m+1, m) coordinates.
Statement
open Finset in lemma persuasion_slice_card_coord (m : ℕ) : Fintype.card (persuasion_slice_coord m) = (2 * m + 1).choose m
- Source
- step towards persuasion_receiver_ratio_optimal_constant (optimal receiver-utility constant 3/2, open in arXiv:2606.22226 v1, Sec. 5)
- Verified
- 06 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 1
- persuasion_slice_coordCoordinates of the slice prior: the m-subsets of Fin (2m+1).
- Used by 1
- persuasion_slice_valuesR_max and R_0 for the slice prior.
Lean source view module on GitHub
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
open Finset in/-- The slice prior has `C(2m+1, m)` coordinates. -/lemma persuasion_slice_card_coord (m : ℕ) : Fintype.card (persuasion_slice_coord m) = (2 * m + 1).choose m := by rw [Fintype.card_subtype] have : (Finset.univ.filter fun i : Finset (Fin (2 * m + 1)) => i.card = m) = powersetCard m Finset.univ := by ext i; simp [mem_powersetCard] rw [this, card_powersetCard, card_univ, Fintype.card_fin]