Research proof index

Counting pairs that disagree at position i in terms of choose_2.

Total choose_2 over all coordinates equals choose_2(|B|) · (n - d).

our own variant of map_congr, for mapM -/ public theorem mapM_congr [Monad m] [LawfulMonad m] {f g : α → m β} : ∀ {l : List α}, (∀ x ∈ l, f x = g x) → mapM f l = mapM g l := by intro l rw [← mapM'_eq_mapM, ← mapM'_eq_mapM] exact mapM'_congr public theorem to_option_distr_mapM' {α β ε} {l : List α} {f: α → Except ε β} : (List.mapM' f l).toOption = (List.ma...

our own variant of map_congr, for mapM -/ public theorem mapM_congr [Monad m] [LawfulMonad m] {f g : α → m β} : ∀ {l : List α}, (∀ x ∈ l, f x = g x) → mapM f l = mapM g l := by intro l rw [← mapM'_eq_mapM, ← mapM'_eq_mapM] exact mapM'_congr public theorem to_option_distr_mapM' {α β ε} {l : List α} {f: α → Except ε β} : (List.mapM' f l).toOption = (List.ma...

Applying mapM on the RHS list of Forall₂ leads to new Forall₂ relation if certain conditions are met.

Note the converse is not true: counterexample R is =, xs is [1], ys is [1, 2]