persuasion_slice_card_ne
lemmaverified
Each point of Fin (2m+1) differs from exactly 2m points.
Statement
open Finset in lemma persuasion_slice_card_ne (m : ℕ) (s : Fin (2 * m + 1)) : (Finset.univ.filter (fun t : Fin (2 * m + 1) => s ≠ t)).card = 2 * 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- Used by 2
- persuasion_slice_scheme_sender_utilityThe slice scheme gives the sender C(2m+1,m) - C(2m-1,m): a coordinate is recommended 1 iff its m-subset meets the two paired states.
- persuasion_slice_coupling_marginalThe first marginal of the slice coupling is 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/-- Each point of `Fin (2m+1)` differs from exactly `2m` points. -/lemma persuasion_slice_card_ne (m : ℕ) (s : Fin (2 * m + 1)) : (Finset.univ.filter (fun t : Fin (2 * m + 1) => s ≠ t)).card = 2 * m := by rw [filter_ne, card_erase_of_mem (Finset.mem_univ s), card_univ, Fintype.card_fin] omega