Proof of `Orthogonality and finite Walsh correlation bounds` (3rd statement)
groundedproofs/Lax342547Proofs/Walsh.lean · lax-342547
What this proof establishes
no assumptions
Assuming the claims on the left, the claim on the right holds — checked by the archive's pipeline. Proof code is not displayed here.
Description
The product of the two signs is the character indexed by x+z. It is trivial exactly when x=z in the binary vector space.