Documentation
SSA
.
Experimental
.
Bits
.
Fast
.
Lemmas
Search
Google site search
return to top
source
Imports
Init
Mathlib.Tactic.Ring
Mathlib.Tactic.Zify
Mathlib.Data.Fintype.BigOperators
Mathlib.Data.Fintype.Card
Mathlib.Data.Fintype.Sigma
Mathlib.Data.Fintype.Sum
SSA.Experimental.Bits.Fast.BitStream
SSA.Experimental.Bits.Fast.Defs
Imported by
evalFin_eq_eval
eq_iff_xor_eq_zero
eval_eq_iff_xor_eq_zero
source
theorem
evalFin_eq_eval
(t :
Term
)
(vars :
ℕ
→
BitStream
)
:
(
t
.evalFin
fun (
i
:
Fin
t
.arity
) =>
vars
↑
i
)
=
t
.eval
vars
source
theorem
eq_iff_xor_eq_zero
(seq₁ :
BitStream
)
(seq₂ :
BitStream
)
:
(∀ (
i
:
ℕ
),
seq₁
i
=
seq₂
i
)
↔
∀ (
i
:
ℕ
),
(
seq₁
^^^
seq₂
)
i
=
BitStream.zero
i
source
theorem
eval_eq_iff_xor_eq_zero
(t₁ :
Term
)
(t₂ :
Term
)
:
t₁
.eval
=
t₂
.eval
↔
(
t₁
.xor
t₂
)
.evalFin
=
fun (
x
:
Fin
(
t₁
.xor
t₂
)
.arity
→
BitStream
) =>
BitStream.zero