Theorems · Theorem · combinatorics

List.IsChain.two_mul_count_bool_eq_ite

∀ {l : List Bool},
  List.IsChain (fun x1 x2 => x1 ≠ x2) l →
    ∀ (b : Bool),
      2 * List.count b l =
        if Even l.length then l.length else if (some b == l.head?) = true then l.length + 1 else l.length - 1

Defined in: Mathlib.Data.Bool.Count
Cited by: 0 results in Mathlib
Foundations: Depth 71 from the axioms · uses propext, Classical.choice, Quot.sound

Mathlib docs Source Loogle LeanSearch

Around this declaration

Dashed lines are statement dependencies; solid lines are citations in proofs.

Cites3

Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.

Evenstatement and proof · cited by 444
Even.zeroproof · cited by 6
List.IsChain.two_mul_count_bool_of_evenproof · cited by 1

Cited by0

Results whose statement or proof uses this declaration.

Nothing cites this yet.