Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-generatedprecheck 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.

The standard list e:n→Fn with ei(i)=1F and ei(j)=0F for j≠i is an ordered basis of Fn; hence dim⁡FFn=n, and F0 is the zero space with basis ∅ and dimension 0

Statement

Let F be a field (Field), let n∈N and let Fn be the function space on the von Neumann natural n={0,…,n−1}, with the pointwise operations (The vector space FX of all functions X→F with pointwise operations, and Fn as the case X=n={0,1,…,n−1}, The natural numbers N (von Neumann), On N the order is membership: m<n  ⟺  m∈n). For i<n define the standard unit vector ei∈Fn by

ei(i)=1F,ei(j)=0F  for j<n with j≠i.

Then:

  1. Finite sums in a function space are pointwise. For every set X, every p∈N, every list u:p→FX and every j∈X, (∑k<puk)(j)  =  ∑k<puk(j), the right-hand sum being taken in (F,+,0F). (Stated here for an arbitrary X because the companion page needs it at X=N.)
  2. e:n→Fn is an ordered basis of Fn (Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis); in particular e is injective and its image e[n]={ ei:i<n } is a basis of Fn with e[n]≈n (Equinumerous sets, A≈B and A⪯B);
  3. for every λ:n→F and every j<n, (∑i<nλiei)(j)=λj; equivalently the coordinate list of x∈Fn with respect to the ordered basis e (A finite list v:n→V is an ordered basis if and only if every x∈V equals ∑i<nλivi for exactly one λ:n→F; those scalars are the coordinates of x in that ordered basis) is i↦x(i);
  4. Fn is finite-dimensional over F with dim⁡FFn=n (Finite-dimensional vector space, and its dimension dim⁡FV; infinite-dimensional means having no finite basis);
  5. at n=0 this reads: F0 has exactly one element, the empty function, so F0 is the zero space, the empty list is its ordered basis, ∅ is its basis and dim⁡FF0=0.

Every index runs from 0, so the coordinates of an element of Fn are x0,…,xn−1 and no statement above is restricted to n≥1.

Facts & Assumptions

Given: A field F, a natural number n, the vector space Fn with pointwise operations, and the vectors ei for i<n.

[L1]

FX is a vector space over F with (x+y)(j)=x(j)+y(j), (λx)(j)=λ x(j) and zero the constant function at 0F; two elements are equal exactly when they agree at every point; and F0 has exactly one element, the empty function, which is 0F0 (The vector space FX of all functions X→F with pointwise operations, and Fn as the case X=n={0,1,…,n−1}, Vector space over a field).

[L3]

F is a vector space over itself, with the field addition and multiplication (A field is a vector space over itself, and over any subfield K⊆F every F-vector space is a K-vector space by restricting the scalars, claim 1), so the finite sums of N-indexed lists of scalars are available in (F,+,0F) and satisfy (F1) and (F3); in particular a list of scalars vanishing off a single index sums to its value at that index (The sum U+W of two linear subspaces and the sum ∑i<nUi of a finite family).

Proof

technique · direct
1.1

Claim 1, that a finite sum in FX is computed pointwise: for every p∈N, every list u:p→FX and every j∈X, (∑k<puk)(j)=∑k<puk(j), the right-hand sum being taken in (F,+,0F). By induction on p: at p=0 the left side is the value at j of the constant function 0F and the right side is the empty sum 0F; and if it holds at p, then (∑k<σ(p)uk)(j)=(∑k<puk+up)(j)=(∑k<puk)(j)+up(j)=∑k<puk(j)+up(j)=∑k<σ(p)uk(j), using pointwise addition and the recursion.

L1L2L3L7
2.1

Evaluating a combination of the ei. Let λ:n→F and j<n. By step 1.1 and pointwise scalar multiplication, (∑i<nλiei)(j)=∑i<n(λiei)(j)=∑i<nλi ei(j). The list of scalars i↦λi ei(j) takes the value λi0F=0F at every i≠j and the value λj1F=λj at i=j, so it vanishes off the single index j and therefore sums to λj. Hence (∑i<nλiei)(j)=λj for every j<n.

step 1.1L1L3L4
3.1

Existence and uniqueness of coordinates. Given x∈Fn, put λi:=x(i); by step 2.1 the vectors ∑i<nλiei and x agree at every j<n, hence are equal. And if ∑i<nλiei=∑i<nμiei, then evaluating both sides at j and using step 2.1 gives λj=μj for every j<n. So every x∈Fn is ∑i<nλiei for exactly one λ:n→F.

step 2.1L1
4.1

Claims 2 and 3. Step 2.1 is claim 3, and by the coordinate characterisation of an ordered basis, step 3.1 says exactly that e is an ordered basis of Fn; hence e is injective, e[n] is a basis of Fn, and e[n]≈n.

step 2.1step 3.1L5
5.1

Claims 4 and 5. By step 4.1 the space Fn has a basis with n elements, so it is finite-dimensional and dim⁡FFn=n. At n=0 the space F0 has exactly one element, the empty function, which is its zero vector, so F0 is the zero space; the list e is then the empty list, its image is ∅, and dim⁡FF0=0.

step 4.1L1L6∎

Remarks

Depends on

Used by

…and 41 more results.

Dependency tree · two levels

51 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