Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-generatedSession-authored (Fable 5 assisted)precheck passjudge pass (z-ai/glm-5.2)audited 2026-07-28
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.

Finite sums re-indexed along an injection, with a zero term deleted, and concatenated; and the closure properties of linear independence: an independent list is injective and never 0V0_V, its sublists are independent, a list is independent exactly when it is injective with linearly independent image, and every subset of a linearly independent set is linearly independent

Statement

Let VV be a vector space over a field FF (Vector space over a field), with finite sums of vectors as in Linear combination of a finite list, and the span span(S)\operatorname{span}(S) as the smallest linear subspace containing SS and linear independence as in Linear independence: a finite list v:nVv : n \to V is independent when i<nλivi=0V\sum_{i<n} \lambda_i v_i = 0_V forces every λi=0F\lambda_i = 0_F, and a subset SVS \subseteq V is independent when every injective finite list into SS is independent. For a function ff and a set AA we write f[A]f[A] for the image of AA (Injection, surjection, bijection).

Three facts about finite sums.

  1. Re-indexing along an injection. Let n,mNn, m \in \mathbb{N}, let ι:mn\iota : m \to n be injective, and let u:nVu : n \to V satisfy uj=0Vu_j = 0_V for every j<nj < n with jι[m]j \notin \iota[m]. Then j<nuj  =  i<muι(i).\sum_{j<n} u_j \;=\; \sum_{i<m} u_{\iota(i)} .
  2. Deleting one index. Let nNn' \in \mathbb{N} and k<σ(n)k < \sigma(n'). The map δk:nσ(n)\delta_k : n' \to \sigma(n') given by δk(i)=i\delta_k(i) = i for i<ki < k and δk(i)=σ(i)\delta_k(i) = \sigma(i) for ki<nk \le i < n' is injective with image σ(n){k}\sigma(n') \setminus \{k\}. Consequently, if u:σ(n)Vu : \sigma(n') \to V has uk=0Vu_k = 0_V, then j<σ(n)uj=i<nuδk(i)\sum_{j<\sigma(n')} u_j = \sum_{i<n'} u_{\delta_k(i)}.
  3. Concatenation. Let a,qNa, q \in \mathbb{N}, y:aVy : a \to V and z:qVz : q \to V. There is exactly one list c:a+qVc : a + q \to V with ci=yic_i = y_i for i<ai < a and ca+j=zjc_{a+j} = z_j for j<qj < q, and it satisfies i<a+qci  =  i<ayi  +  j<qzj.\sum_{i<a+q} c_i \;=\; \sum_{i<a} y_i \;+\; \sum_{j<q} z_j . If moreover yy and zz are injective with y[a]z[q]=y[a] \cap z[q] = \varnothing, then cc is injective with image y[a]z[q]y[a] \cup z[q].

Four facts about independence.

  1. Every linearly independent list v:nVv : n \to V is injective, and vi0Vv_i \ne 0_V for every i<ni < n.
  2. If v:nVv : n \to V is linearly independent and ι:mn\iota : m \to n is injective, then the sublist vι:mVv \circ \iota : m \to V is linearly independent.
  3. A list v:nVv : n \to V is linearly independent if and only if it is injective and its image v[n]v[n] is a linearly independent subset of VV; in that case vv is a bijection nv[n]n \to v[n], so v[n]nv[n] \approx n (Equinumerous sets, ABA \approx B and ABA \preceq B).
  4. Every subset of a linearly independent subset of VV is linearly independent.

Facts & Assumptions

Given: A field FF, a vector space VV over FF, and the finite sums of Linear combination of a finite list, and the span span(S)\operatorname{span}(S) as the smallest linear subspace containing SS read additively in the abelian group (V,+,0V)(V,+,0_V).

[L1]

Finite sums: i<0ui=0V\sum_{i<0} u_i = 0_V; i<σ(p)ui=(i<pui)+up\sum_{i<\sigma(p)} u_i = \bigl(\sum_{i<p} u_i\bigr) + u_p; and the value depends only on u0,,up1u_0, \dots, u_{p-1} (The product g0g1gn1g_0 g_1 \cdots g_{n-1} of a finite list in a monoid, by recursion, with the empty product (n=0n = 0) equal to the identity, Linear combination of a finite list, and the span span(S)\operatorname{span}(S) as the smallest linear subspace containing SS).

[L2]

(F1) a list all of whose entries are 0V0_V sums to 0V0_V; (F3) for j<pj < p and u:pVu : p \to V, i<pui=uj+i<pui(j)\sum_{i<p} u_i = u_j + \sum_{i<p} u^{(j)}_i, where u(j)u^{(j)} agrees with uu at every iji \ne j and uj(j)=0Vu^{(j)}_j = 0_V (The sum U+WU + W of two linear subspaces and the sum i<nUi\sum_{i<n} U_i of a finite family).

[L3]

Induction on N\mathbb{N} (The principle of mathematical induction).

[L4]

(V,+,0V)(V,+,0_V) is an abelian group; 0Fw=0V0_F w = 0_V, λ0V=0V\lambda 0_V = 0_V and (1F)w=w(-1_F)w = -w for all λF\lambda \in F, wVw \in V; 1Fw=w1_F w = w; and 1F0F1_F \ne 0_F in a field (Vector space over a field, In any vector space 0Fv=0V0_F v = 0_V, λ0V=0V\lambda 0_V = 0_V, (λ)v=(λv)(-\lambda)v = -(\lambda v), (1F)v=v(-1_F)v = -v, and λv=0V\lambda v = 0_V forces λ=0F\lambda = 0_F or v=0Vv = 0_V, Field).

[L5]

A list v:pVv : p \to V is linearly independent when i<pλivi=0V\sum_{i<p}\lambda_i v_i = 0_V forces λi=0F\lambda_i = 0_F for every i<pi < p, and a subset SVS \subseteq V is linearly independent when every injective finite list into SS is (Linear independence: a finite list v:nVv : n \to V is independent when i<nλivi=0V\sum_{i<n} \lambda_i v_i = 0_V forces every λi=0F\lambda_i = 0_F, and a subset SVS \subseteq V is independent when every injective finite list into SS is independent).

[L6]

Maps (Injection, surjection, bijection): a composite of injections is injective; a restriction of an injection is injective; an injection is a bijection onto its image and has a two-sided inverse there; and ABA \approx B means a bijection ABA \to B exists (Equinumerous sets, ABA \approx B and ABA \preceq B).

[L7]

Naturals (The natural numbers N\mathbb{N} (von Neumann), On N\mathbb{N} the order is membership: m<n    mnm < n \iff m \in n, Order on the natural numbers): σ(p)=p{p}\sigma(p) = p \cup \{p\} and ppp \notin p; m<p    mpm < p \iff m \in p and p={m:m<p}p = \{\, m : m < p \,\}; m<σ(p)    mpm < \sigma(p) \iff m \le p; m<p    σ(m)pm < p \iff \sigma(m) \le p (Discreteness: σ(n)\sigma(n) is the immediate successor); exactly one of m<pm < p, m=pm = p, p<mp < m holds (Trichotomy of the order on N\mathbb{N}); and every p0p \ne 0 is a successor (Every nonzero natural number is a successor).

[L8]

Splitting law for finite products in a monoid, read additively here: i<a+qgi=(i<agi)+(j<qga+j)\sum_{i<a+q} g_i = \bigl(\sum_{i<a} g_i\bigr) + \bigl(\sum_{j<q} g_{a+j}\bigr) (Generalised associativity: in a monoid the product of a finite list does not depend on the bracketing, and in a commutative monoid it does not depend on the order of the factors either).

[L9]

Addition on N\mathbb{N}: mpm \le p means m+k=pm + k = p for some kk; \le is a total order; m+k<m+q    k<qm + k < m + q \iff k < q; and m+k=m+km + k = m + k' forces k=kk = k' (Order on the natural numbers, \le is a linear order on N\mathbb{N}, Order is compatible with addition, Addition is cancellative, Addition is commutative).

Proof

technique · direct
1.1

Claim 1, by induction on mm. At m=0m = 0 the image ι[0]\iota[0] is empty, so uj=0Vu_j = 0_V for every j<nj < n and (F1) gives j<nuj=0V\sum_{j<n} u_j = 0_V, which is also the empty sum i<0uι(i)\sum_{i<0} u_{\iota(i)}. Assume the claim for mm', and let ι:σ(m)n\iota : \sigma(m') \to n be injective with u:nVu : n \to V vanishing off ι[σ(m)]\iota[\sigma(m')]. Put j0:=ι(m)<nj_0 := \iota(m') < n, let u(j0)u^{(j_0)} be the list agreeing with uu off j0j_0 and equal to 0V0_V at j0j_0, and let ι\iota' be the restriction of ι\iota to mm', which is injective. Then u(j0)u^{(j_0)} vanishes off ι[m]\iota'[m']: it vanishes at j0j_0 by construction, and a jj0j \ne j_0 outside ι[m]\iota'[m'] is outside ι[σ(m)]\iota[\sigma(m')], so uj=0Vu_j = 0_V. The inductive hypothesis therefore gives j<nuj(j0)=i<muι(i)(j0)=i<muι(i)\sum_{j<n} u^{(j_0)}_j = \sum_{i<m'} u^{(j_0)}_{\iota(i)} = \sum_{i<m'} u_{\iota(i)}, the second equality because ι(i)j0\iota(i) \ne j_0 for i<mi < m' by injectivity. Finally (F3) at j0j_0 gives j<nuj=uj0+j<nuj(j0)=i<muι(i)+uι(m)=i<σ(m)uι(i)\sum_{j<n} u_j = u_{j_0} + \sum_{j<n} u^{(j_0)}_j = \sum_{i<m'} u_{\iota(i)} + u_{\iota(m')} = \sum_{i<\sigma(m')} u_{\iota(i)}, by commutativity and the recursion.

L1L2L3L6L7
1.2

Claim 2, the deletion map. Fix nNn' \in \mathbb{N} and k<σ(n)k < \sigma(n'), so knk \le n'. The two clauses define a function δk:nσ(n)\delta_k : n' \to \sigma(n'): for i<ki < k we have i<kni < k \le n', hence i<σ(n)i < \sigma(n'), and for ki<nk \le i < n' we have σ(i)n<σ(n)\sigma(i) \le n' < \sigma(n'). It is injective, being injective on each of the two blocks while its values on the first are below kk and its values on the second satisfy k<σ(i)k < \sigma(i). Its image is σ(n){k}\sigma(n') \setminus \{k\}: a j<σ(n)j < \sigma(n') with j<kj < k is δk(j)\delta_k(j); a j<σ(n)j < \sigma(n') with k<jk < j is nonzero, hence j=σ(i)j = \sigma(i) for some ii, and then i<jni < j \le n' gives i<ni < n' while k<σ(i)k < \sigma(i) gives kik \le i, so j=δk(i)j = \delta_k(i); and kk itself is not a value, the first block giving values below kk and the second values above kk.

L7
1.3

Claim 3, the concatenated list. Let a,qNa, q \in \mathbb{N}, y:aVy : a \to V and z:qVz : q \to V. Every i<a+qi < a+q satisfies exactly one of i<ai < a and aia \le i; in the second case there is jj with a+j=ia + j = i, and a+j<a+qa + j < a + q forces j<qj < q, while jj is unique by cancellation of addition. So the clauses ci:=yic_i := y_i for i<ai < a and ca+j:=zjc_{a+j} := z_j for j<qj < q determine exactly one function c:a+qVc : a+q \to V. If yy and zz are injective with y[a]z[q]=y[a] \cap z[q] = \varnothing, then cc is injective: it is injective on each block, and a value from the first block lies in y[a]y[a] while a value from the second lies in z[q]z[q], two disjoint sets. Its image is y[a]z[q]y[a] \cup z[q] by the two clauses.

L6L7L9
1.4

Claim 3, the sum identity. The splitting law for finite sums gives i<a+qci=(i<aci)+(j<qca+j)\sum_{i<a+q} c_i = \bigl(\sum_{i<a} c_i\bigr) + \bigl(\sum_{j<q} c_{a+j}\bigr), and by the defining clauses ci=yic_i = y_i for i<ai < a and ca+j=zjc_{a+j} = z_j for j<qj < q, so i<a+qci=i<ayi+j<qzj\sum_{i<a+q} c_i = \sum_{i<a} y_i + \sum_{j<q} z_j.

L1L8
1.5

Claim 4, injectivity. Let v:nVv : n \to V be independent and suppose vj=vkv_j = v_k with jkj \ne k and j,k<nj, k < n. Define λ:nF\lambda : n \to F by λj=1F\lambda_j = 1_F, λk=1F\lambda_k = -1_F and λi=0F\lambda_i = 0_F otherwise, and put ui:=λiviu_i := \lambda_i v_i. Extracting the term at jj by (F3) and then the term at kk from the resulting list gives i<nui=uj+(uk+i<nwi)\sum_{i<n} u_i = u_j + \bigl(u_k + \sum_{i<n} w_i\bigr), where ww agrees with uu off {j,k}\{j,k\} and is 0V0_V at both. Every entry of ww is 0V0_V, since ui=0Fvi=0Vu_i = 0_F v_i = 0_V for i{j,k}i \notin \{j,k\}, so (F1) makes the last sum 0V0_V. Hence i<nλivi=1Fvj+(1F)vk=vj+(vk)=0V\sum_{i<n}\lambda_i v_i = 1_F v_j + (-1_F)v_k = v_j + (-v_k) = 0_V, while λj=1F0F\lambda_j = 1_F \ne 0_F, contradicting independence. So vv is injective.

L1L2L4L5
1.6

Claim 4, no entry equal to 0V0_V. Let v:nVv : n \to V be independent and suppose vj=0Vv_j = 0_V for some j<nj < n. Define λ:nF\lambda : n \to F by λj=1F\lambda_j = 1_F and λi=0F\lambda_i = 0_F for iji \ne j, and put ui:=λiviu_i := \lambda_i v_i, so ui=0Fvi=0Vu_i = 0_F v_i = 0_V for every iji \ne j. Then (F3) at jj together with (F1) gives i<nλivi=uj+0V=1Fvj=vj=0V\sum_{i<n}\lambda_i v_i = u_j + 0_V = 1_F v_j = v_j = 0_V, while λj=1F0F\lambda_j = 1_F \ne 0_F, contradicting independence. So vi0Vv_i \ne 0_V for every i<ni < n.

L1L2L4L5
1.7

Zero extension of a list of scalars. Let ι:mn\iota : m \to n be injective, let μ:mF\mu : m \to F and let v:nVv : n \to V. Because ι\iota is injective there is exactly one λ:nF\lambda : n \to F with λι(i)=μi\lambda_{\iota(i)} = \mu_i for every i<mi < m and λj=0F\lambda_j = 0_F for every j<nj < n outside ι[m]\iota[m]. The list uj:=λjvju_j := \lambda_j v_j then satisfies uj=0Fvj=0Vu_j = 0_F v_j = 0_V for every jj outside ι[m]\iota[m], and uι(i)=μivι(i)u_{\iota(i)} = \mu_i v_{\iota(i)} for every i<mi < m.

L4L6
1.8

Claim 7. Let SVS \subseteq V be independent and let TST \subseteq S. Every injective finite list w:pTw : p \to T is in particular an injective finite list into SS, hence independent; so every injective finite list into TT is independent, which is exactly independence of TT.

L5
1.9

Claim 6, from right to left. Suppose v:nVv : n \to V is injective and v[n]v[n] is an independent subset of VV. Read as a function nv[n]n \to v[n], the list vv is an injective finite list into v[n]v[n], hence independent; the vanishing condition is a condition on sums computed in VV and is unaffected by which codomain vv is read into, so the list v:nVv : n \to V is independent. Moreover vv is a bijection nv[n]n \to v[n], so v[n]nv[n] \approx n.

L5L6
2.1

Claim 2, the consequence. Let u:σ(n)Vu : \sigma(n') \to V with uk=0Vu_k = 0_V for some k<σ(n)k < \sigma(n'). By step 1.2 the map δk\delta_k is injective with image σ(n){k}\sigma(n') \setminus \{k\}, so uu vanishes off that image, and claim 1, proved in step 1.1, gives j<σ(n)uj=i<nuδk(i)\sum_{j<\sigma(n')} u_j = \sum_{i<n'} u_{\delta_k(i)}.

step 1.1step 1.2
2.2

Claim 5. Let v:nVv : n \to V be independent, ι:mn\iota : m \to n injective, and μ:mF\mu : m \to F with i<mμivι(i)=0V\sum_{i<m}\mu_i v_{\iota(i)} = 0_V. Take the zero extension λ\lambda of step 1.7, so the list uj:=λjvju_j := \lambda_j v_j vanishes off ι[m]\iota[m] and uι(i)=μivι(i)u_{\iota(i)} = \mu_i v_{\iota(i)}. Then step 1.1 gives j<nλjvj=j<nuj=i<muι(i)=i<mμivι(i)=0V\sum_{j<n}\lambda_j v_j = \sum_{j<n} u_j = \sum_{i<m} u_{\iota(i)} = \sum_{i<m}\mu_i v_{\iota(i)} = 0_V, so independence of vv forces λj=0F\lambda_j = 0_F for every j<nj < n, and in particular μi=λι(i)=0F\mu_i = \lambda_{\iota(i)} = 0_F for every i<mi < m. Hence vιv \circ \iota is independent.

step 1.1step 1.7L5
3.1

Claim 6, from left to right. Let v:nVv : n \to V be independent; it is injective by step 1.5, so it is a bijection nv[n]n \to v[n] and has a two-sided inverse there. Let w:pv[n]w : p \to v[n] be an injective finite list; then ι:=v1w:pn\iota := v^{-1} \circ w : p \to n is injective and vι=wv \circ \iota = w, so ww is independent by step 2.2. Hence every injective finite list into v[n]v[n] is independent, that is, v[n]v[n] is an independent subset of VV, and v[n]nv[n] \approx n.

step 1.5step 2.2L5L6
4.1

Claim 1 is step 1.1; claim 2 is step 1.2 with step 2.1; claim 3 is step 1.3 with step 1.4; claim 4 is step 1.5 with step 1.6; claim 5 is step 2.2; claim 6 is step 1.9 with step 3.1; and claim 7 is step 1.8.

step 1.1step 1.2step 1.3step 1.4step 1.5step 1.6step 1.8step 1.9step 2.1step 2.2step 3.1

Remarks

Depends on

Used by

Dependency tree · next 3 levels

Direct dependencies and their dependencies through the next three levels: 63 results over 22 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.

Sources