lemma
proved
term proof
parityOf_singleton
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)
55@[simp] lemma parityOf_singleton {n} (a : Assignment n) (v : Var n) :
56 parityOf a [v] = a v := by
proof body
Term-mode proof.
57 simp [parityOf, List.foldl]
58
59/-- Helper: foldl with xor starting from init -/
depends on (6)
Lean names referenced from this declaration's body.
-
Assignment
in IndisputableMonolith.Complexity.RSatEncoding
decl_use
-
Assignment
in IndisputableMonolith.Complexity.SAT.CNF
decl_use
-
Var
in IndisputableMonolith.Complexity.SAT.CNF
decl_use
-
parityOf
in IndisputableMonolith.Complexity.SAT.XOR
decl_use
-
from
in IndisputableMonolith.Foundation.PrimitiveDistinction
decl_use
-
init
in IndisputableMonolith.VM.State
decl_use