Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedjudge pass (gpt-6.1-sol)
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Functionals vanishing on a common kernel are combinations of an independent family

Statement

Let X be a real vector space (Vector space over a field), let m≥1, and let ψ1,…,ψm∈X∗ be linearly independent linear functionals on X (Linear functionals and the algebraic dual V∗=L(V,F), Linear independence: a finite list v:n→V is independent when ∑i<nλivi=0V forces every λi=0F, and a subset S⊆V is independent when every injective finite list into S is independent). Let φ∈X∗ satisfy ⋂i=1mker⁡ψi⊆ker⁡φ (Kernel and image of a linear map). Then there is a unique λ∈Rm with φ=∑i=1mλiψi. In particular, for m=1: if ψ≠0 and ker⁡ψ⊆ker⁡φ, then φ=λψ for a unique λ∈R.

Facts & Assumptions

Given: A real vector space X, an integer m≥1, linearly independent linear functionals ψ1,…,ψm ⁣:X→R, and a linear functional φ ⁣:X→R with ⋂i=1mker⁡ψi⊆ker⁡φ.

[F1]

Linear functionals and the algebraic dual V∗=L(V,F), The space L(V,W) of linear maps with pointwise addition and scalar multiplication: X∗=L(X,R) is the vector space of linear functionals on X with pointwise operations, so a linear combination x↦∑iciψi(x) of elements of X∗ is again an element of X∗, and the zero of X∗ is the functional vanishing identically on X.

[F2]

Kernel and image of a linear map, The kernel and image are linear subspaces, and a linear map is injective if and only if its kernel is trivial: for a linear map T one has ker⁡T={x:T(x)=0}, and ker⁡T is a linear subspace of the domain of T.

[F3]

Linear independence: a finite list v:n→V is independent when ∑i<nλivi=0V forces every λi=0F, and a subset S⊆V is independent when every injective finite list into S is independent: the list ψ1,…,ψm is linearly independent exactly when ∑i=1mciψi=0 in X∗ forces c1=⋯=cm=0; in particular every ψi is nonzero, since otherwise the list would carry the nontrivial relation with coefficient 1 on the zero term.

[F4]

Linear map between vector spaces over the same field: each ψi and φ satisfies ψi(ax+by)=aψi(x)+bψi(y) and φ(ax+by)=aφ(x)+bφ(y) for all x,y∈X and a,b∈R.

Proof

technique · induction on $m$

Given: A real vector space X, an integer m≥1, linearly independent functionals ψ1,…,ψm on X, and a functional φ on X with ⋂i=1mker⁡ψi⊆ker⁡φ.

1.1basegivenF1F3F4algebra

Base case m=1. Let ψ≠0 and ker⁡ψ⊆ker⁡φ. As ψ≠0 there is y∈X with ψ(y)≠0, and x1:=y/ψ(y) satisfies ψ(x1)=1 by homogeneity [F4]; for arbitrary x∈X the vector x−ψ(x)x1 lies in ker⁡ψ⊆ker⁡φ, so 0=φ(x)−ψ(x)φ(x1) by linearity of φ [F4], that is, φ=φ(x1)ψ; conversely if λψ=λ′ψ with ψ≠0, then (λ−λ′)ψ=0 is the zero functional, so evaluating at y gives λ=λ′.

1.2ihassume-hyp

Induction step setup. Let P(m) denote the assertion of the statement for the fixed integer m and an arbitrary real vector space, and suppose m≥2 while P(m−1) is known as the induction hypothesis; the goal is to prove P(m).

2.1step 1.1F1F2F3algebra

Put V:=ker⁡ψm, a linear subspace of X [F2], and let ρi:=ψi∣V for 1≤i≤m−1; each ρi is a linear functional on V [F1, F2]. The list ρ1,…,ρm−1 is linearly independent: if ∑i<mciρi=0, then the functional σ:=∑i<mciψi∈X∗ vanishes on V=ker⁡ψm, so ker⁡ψm⊆ker⁡σ and the base case of step 1.1 gives σ=λψm for some λ∈R; subtracting yields ∑i<mciψi−λψm=0 in X∗, whence c1=⋯=cm−1=0 and λ=0 by independence of ψ1,…,ψm [F1, F3].

3.1step 1.2step 2.1F1F2algebra

The inclusion hypothesis transfers: if v∈⋂i<mker⁡ρi, then v∈V=ker⁡ψm and ψi(v)=0 for all i<m, so v∈⋂i≤mker⁡ψi⊆ker⁡φ; hence ⋂i<mker⁡ρi⊆ker⁡(φ∣V), and φ∣V is a linear functional on V [F1, F4]. The induction hypothesis P(m−1) applied to the real vector space V and the linearly independent list ρ1,…,ρm−1 of step 2.1 therefore provides μ1,…,μm−1∈R with φ∣V=∑i<mμiρi, that is, with φ−∑i<mμiψi vanishing on V.

4.1step 1.1step 3.1F1F3algebra

Let τ:=φ−∑i<mμiψi∈X∗, a functional vanishing on V=ker⁡ψm by step 3.1, so that ker⁡ψm⊆ker⁡τ; since ψm≠0 [F3], the base case of step 1.1 yields τ=μmψm for some μm∈R; setting λi:=μi for i<m gives φ=∑i=1mλiψi by [F1].

5.1step 4.1F1F3discharge-induction∎

Uniqueness and discharge of the induction. If ∑i=1mλiψi=∑i=1mλi′ψi, then ∑i=1m(λi−λi′)ψi is the zero element of X∗ [F1], so λi=λi′ for every i by linear independence [F3]. Thus P(m−1) implies P(m), and with the base case of step 1.1 the principle of induction gives P(m) for every m≥1, which is the assertion, including the stated uniqueness.

Depends on

Used by

Dependency tree · two levels

22 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources