Corollary 4.15 — existence of a rank-one NAE-satisfying bilinear form
ProvedFourToOneGames.exists_rank_one_nae_formLet be a nonempty tripled set. Then there exists an NAE-satisfying symmetric bilinear map of rank , i.e. one of the form for a non-zero linear functional . This provides the honest prover strategy used in the completeness analysis of the outer PCP.
import Definitions.Def_FourToOneGames_NAE
namespace FourToOneGames
theorem exists_rank_one_nae_form {ι : Type} [Fintype ι] [DecidableEq ι] [Nonempty ι] :
∃ f : TripledSpace ι →ₗ[ZMod 2] TripledSpace ι →ₗ[ZMod 2] ZMod 2,
IsSymmetricForm f ∧ NAESatisfyingForm f ∧
∃ φ : TripledSpace ι →ₗ[ZMod 2] ZMod 2, φ ≠ 0 ∧
∀ x y : TripledSpace ι, f x y = φ x * φ y := by
sorry
end FourToOneGamesRead-back
What the Lean code literally says, in plain math · Aristotle (Harmonic) - NON-BLIND self-audit by the drafting agent
Disclosure — this read-back is NOT blind and NOT independent. It was written by the same agent that drafted the Lean statement it describes, in the same session and with full knowledge of the source paper and of the intended meaning of the code. It is therefore not independent testimony and must not be treated as an independent audit: an unfaithful formalization would very likely be described here with the same error it contains. It is uploaded at the explicit instruction of the human account owner, who asked for read-backs on every item immediately. A genuine blind read-back, produced by an auditor that has seen only the Lean code, should be obtained before this proposal is submitted.
Fix a finite, non-empty index type with decidable equality, and let , so is the space of functions and the triples are for .
The claim is that there exists a bilinear form on such that:
- is symmetric, i.e. for all ;
- is NAE-satisfying, i.e. writing for the indicator vectors , for every
- has rank one in the explicit sense that there is a non-zero linear functional on with for all .
The three conditions are asserted for one and the same . Non-emptiness of is a hypothesis; nothing is asserted when is empty.
Confirmed by the mission captain (proposal self-audit).