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.

The standard list e:nFne : n \to F^{n} with ei(i)=1Fe_i(i) = 1_F and ei(j)=0Fe_i(j) = 0_F for jij \ne i is an ordered basis of FnF^{n}; hence dimFFn=n\dim_F F^{n} = n, and F0F^{0} is the zero space with basis \varnothing and dimension 00

Statement

Let FF be a field (Field), let nNn \in \mathbb{N} and let FnF^{n} be the function space on the von Neumann natural n={0,,n1}n = \{0, \dots, n-1\}, with the pointwise operations (The vector space FXF^{X} of all functions XFX \to F with pointwise operations, and FnF^{n} as the case X=n={0,1,,n1}X = n = \{0, 1, \dots, n-1\}, The natural numbers N\mathbb{N} (von Neumann), On N\mathbb{N} the order is membership: m<n    mnm < n \iff m \in n). For i<ni < n define the standard unit vector eiFne_i \in F^{n} by

ei(i)=1F,ei(j)=0F  for j<n with ji.e_i(i) = 1_F, \qquad e_i(j) = 0_F \ \text{ for } j < n \text{ with } j \ne i .

Then:

  1. Finite sums in a function space are pointwise. For every set XX, every pNp \in \mathbb{N}, every list u:pFXu : p \to F^{X} and every jXj \in X, (k<puk)(j)  =  k<puk(j),\Bigl(\sum_{k<p} u_k\Bigr)(j) \;=\; \sum_{k<p} u_k(j), the right-hand sum being taken in (F,+,0F)(F,+,0_F). (Stated here for an arbitrary XX because the companion page needs it at X=NX = \mathbb{N}.)
  2. e:nFne : n \to F^{n} is an ordered basis of FnF^{n} (Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis); in particular ee is injective and its image e[n]={ei:i<n}e[n] = \{\, e_i : i < n \,\} is a basis of FnF^{n} with e[n]ne[n] \approx n (Equinumerous sets, ABA \approx B and ABA \preceq B);
  3. for every λ:nF\lambda : n \to F and every j<nj < n, (i<nλiei)(j)=λj\bigl(\sum_{i<n}\lambda_i e_i\bigr)(j) = \lambda_j; equivalently the coordinate list of xFnx \in F^{n} with respect to the ordered basis ee (A finite list v:nVv : n \to V is an ordered basis if and only if every xVx \in V equals i<nλivi\sum_{i<n} \lambda_i v_i for exactly one λ:nF\lambda : n \to F; those scalars are the coordinates of xx in that ordered basis) is ix(i)i \mapsto x(i);
  4. FnF^{n} is finite-dimensional over FF with dimFFn=n\dim_F F^{n} = n (Finite-dimensional vector space, and its dimension dimFV\dim_F V; infinite-dimensional means having no finite basis);
  5. at n=0n = 0 this reads: F0F^{0} has exactly one element, the empty function, so F0F^{0} is the zero space, the empty list is its ordered basis, \varnothing is its basis and dimFF0=0\dim_F F^{0} = 0.

Every index runs from 00, so the coordinates of an element of FnF^{n} are x0,,xn1x_0, \dots, x_{n-1} and no statement above is restricted to n1n \ge 1.

Facts & Assumptions

Given: A field FF, a natural number nn, the vector space FnF^{n} with pointwise operations, and the vectors eie_i for i<ni < n.

[L1]

FXF^{X} is a vector space over FF with (x+y)(j)=x(j)+y(j)(x+y)(j) = x(j)+y(j), (λx)(j)=λx(j)(\lambda x)(j) = \lambda\,x(j) and zero the constant function at 0F0_F; two elements are equal exactly when they agree at every point; and F0F^{0} has exactly one element, the empty function, which is 0F00_{F^{0}} (The vector space FXF^{X} of all functions XFX \to F with pointwise operations, and FnF^{n} as the case X=n={0,1,,n1}X = n = \{0, 1, \dots, n-1\}, Vector space over a field).

[L2]

Finite sums: k<0uk\sum_{k<0}u_k is the zero vector and k<σ(p)uk=(k<puk)+up\sum_{k<\sigma(p)}u_k = \bigl(\sum_{k<p}u_k\bigr) + u_p, in any vector space (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).

[L3]

FF is a vector space over itself, with the field addition and multiplication (A field is a vector space over itself, and over any subfield KFK \subseteq F every FF-vector space is a KK-vector space by restricting the scalars, claim 1), so the finite sums of N\mathbb{N}-indexed lists of scalars are available in (F,+,0F)(F,+,0_F) 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+WU + W of two linear subspaces and the sum i<nUi\sum_{i<n} U_i of a finite family).

[L6]

dimFV\dim_F V is the unique pNp \in \mathbb{N} with a basis BpB \approx p, defined when VV has a finite basis (Finite-dimensional vector space, and its dimension dimFV\dim_F V; infinite-dimensional means having no finite basis, Finite, countably infinite, countable, uncountable).

[L7]

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

Proof

technique · direct
1.1

Claim 1, that a finite sum in FXF^{X} is computed pointwise: for every pNp \in \mathbb{N}, every list u:pFXu : p \to F^{X} and every jXj \in X, (k<puk)(j)=k<puk(j)\bigl(\sum_{k<p}u_k\bigr)(j) = \sum_{k<p}u_k(j), the right-hand sum being taken in (F,+,0F)(F,+,0_F). By induction on pp: at p=0p = 0 the left side is the value at jj of the constant function 0F0_F and the right side is the empty sum 0F0_F; and if it holds at pp, then (k<σ(p)uk)(j)=(k<puk+up)(j)=(k<puk)(j)+up(j)=k<puk(j)+up(j)=k<σ(p)uk(j)\bigl(\sum_{k<\sigma(p)}u_k\bigr)(j) = \bigl(\sum_{k<p}u_k + u_p\bigr)(j) = \bigl(\sum_{k<p}u_k\bigr)(j) + u_p(j) = \sum_{k<p}u_k(j) + u_p(j) = \sum_{k<\sigma(p)}u_k(j), using pointwise addition and the recursion.

L1L2L3L7
2.1

Evaluating a combination of the eie_i. Let λ:nF\lambda : n \to F and j<nj < n. By step 1.1 and pointwise scalar multiplication, (i<nλiei)(j)=i<n(λiei)(j)=i<nλiei(j)\bigl(\sum_{i<n}\lambda_i e_i\bigr)(j) = \sum_{i<n}(\lambda_i e_i)(j) = \sum_{i<n}\lambda_i\, e_i(j). The list of scalars iλiei(j)i \mapsto \lambda_i\,e_i(j) takes the value λi0F=0F\lambda_i 0_F = 0_F at every iji \ne j and the value λj1F=λj\lambda_j 1_F = \lambda_j at i=ji = j, so it vanishes off the single index jj and therefore sums to λj\lambda_j. Hence (i<nλiei)(j)=λj\bigl(\sum_{i<n}\lambda_i e_i\bigr)(j) = \lambda_j for every j<nj < n.

step 1.1L1L3L4
3.1

Existence and uniqueness of coordinates. Given xFnx \in F^{n}, put λi:=x(i)\lambda_i := x(i); by step 2.1 the vectors i<nλiei\sum_{i<n}\lambda_i e_i and xx agree at every j<nj < n, hence are equal. And if i<nλiei=i<nμiei\sum_{i<n}\lambda_i e_i = \sum_{i<n}\mu_i e_i, then evaluating both sides at jj and using step 2.1 gives λj=μj\lambda_j = \mu_j for every j<nj < n. So every xFnx \in F^{n} is i<nλiei\sum_{i<n}\lambda_i e_i for exactly one λ:nF\lambda : n \to 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 ee is an ordered basis of FnF^{n}; hence ee is injective, e[n]e[n] is a basis of FnF^{n}, and e[n]ne[n] \approx n.

step 2.1step 3.1L5
5.1

Claims 4 and 5. By step 4.1 the space FnF^{n} has a basis with nn elements, so it is finite-dimensional and dimFFn=n\dim_F F^{n} = n. At n=0n = 0 the space F0F^{0} has exactly one element, the empty function, which is its zero vector, so F0F^{0} is the zero space; the list ee is then the empty list, its image is \varnothing, and dimFF0=0\dim_F F^{0} = 0.

step 4.1L1L6

Remarks

Depends on

Used by

Dependency tree · next 3 levels

Direct dependencies and their dependencies through the next three levels: 82 results over 27 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