Unisolvent points exist for a linearly independent family
Provedexists_det_of_apply_ne_zero_of_linearIndependentLet be a field, an arbitrary type, and a finite type with decidable equality. Let be a family of -valued functions on , indexed by , and assume that is linearly independent over in the -vector space of all functions (with pointwise operations). The conclusion is that there exists a family of points , indexed by the same type , such that the square evaluation matrix whose entry is has non-zero determinant, i.e. . No hypothesis is placed on beyond its being a type; in particular may be infinite, and no regularity or topology is involved.
This is the standard unisolvence statement: a finite linearly independent family of -valued functions admits interpolation points at which the evaluation matrix is invertible, equivalently the evaluation functionals at those points form a basis of the dual of the span. It is used in the Rankin–Selberg part of the Langlands–Tunnell input, via LanglandsTunnell.RankinSelberg.exists_unisolvence_refPoint_cutoff_of_linearIndependent_slots, to select finitely many test points at which a family of independent test data can be separated.
import Mathlib set_option maxHeartbeats 4000000 set_option synthInstance.maxHeartbeats 400000 set_option backward.isDefEq.respectTransparency.types false set_option autoImplicit false
theorem exists_det_of_apply_ne_zero_of_linearIndependent
{𝕜 : Type*} [Field 𝕜] {X : Type*} {ι : Type*} [Fintype ι] [DecidableEq ι]
(f : ι → X → 𝕜) (hf : LinearIndependent 𝕜 f) :
∃ x : ι → X, (Matrix.of fun i j : ι => f j (x i)).det ≠ 0 := by sorry