pith. machine review for the scientific record. sign in
theorem proved tactic proof

boolCost_symm

show as:
view Lean formalization →

No prose has been written for this declaration yet. The Lean source and graph data below render without it.

generate prose now

formal statement (Lean)

  21theorem boolCost_symm (p q : Bool) : boolCost p q = boolCost q p := by

proof body

Tactic-mode proof.

  22  by_cases h : p = q
  23  · subst h
  24    simp [boolCost]
  25  · have h' : q ≠ p := by intro hqp; exact h hqp.symm
  26    simp [boolCost, h, h']
  27
  28/-- Interpret the free step orbit in the Boolean carrier by parity. -/

used by (3)

From the project-wide theorem graph. These declarations reference this one in their body.

depends on (7)

Lean names referenced from this declaration's body.