ProximityPrize.SubmissionUpper.HalfRadiusCollision.dot
DefinitionProximityPrize_SubmissionUpper_HalfRadiusCollision_dotproximity-prize
Finite-field dot product used by the Proximity Prize upper-bound proof.
Original Proximity Prize source by GitHub contributor gpsanant; preserved in the verified upper submission by erdkocak (224323f053d0d1dfa78d7b9625194fe0133f04bc). Ported from Lean 4.32.2 to 4.33.1 with independently checked statements, full source and target kernel replay, quotient checks and transitive axiom checks. This provider publication is not a new competition submission.
Definition code
import Mathlib
import Init
namespace ProximityPrize.SubmissionUpper.HalfRadiusCollision
open scoped BigOperators
variable {F : Type} [Field F] [Fintype F] [DecidableEq F]
def dot {k : ℕ} (x v : Fin k → F) : F := ∑ i, x i * v i
end HalfRadiusCollision
end SubmissionUpper
end ProximityPrize
Source