Alphabeta Math
ExampleConstruction: AI-adaptedVerification: 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 unit families ekFNe_k \in F^{\mathbb{N}} form a basis of the linear subspace of eventually zero families: an explicit infinite basis, built with no choice principle

Example

Let FF be a field (Field) and let FNF^{\mathbb{N}} be the function space of all families x:NFx : \mathbb{N} \to F 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\}); N\mathbb{N} contains 00 (The natural numbers N\mathbb{N} (von Neumann)). Put

E  :=  {xFN  :  there is NN with x(n)=0F for every nN},E \;:=\; \{\, x \in F^{\mathbb{N}} \;:\; \text{there is } N \in \mathbb{N} \text{ with } x(n) = 0_F \text{ for every } n \ge N \,\},

the eventually zero families, and for kNk \in \mathbb{N} let ekFNe_k \in F^{\mathbb{N}} be the standard unit family with ek(k)=1Fe_k(k) = 1_F and ek(n)=0Fe_k(n) = 0_F for nkn \ne k. Write B:={ek:kN}B := \{\, e_k : k \in \mathbb{N} \,\}. Then:

  1. EE is a linear subspace of FNF^{\mathbb{N}} (Linear subspace of a vector space);
  2. BEB \subseteq E and span(B)=E\operatorname{span}(B) = E (Linear combination of a finite list, and the span span(S)\operatorname{span}(S) as the smallest linear subspace containing SS);
  3. BB is linearly independent (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), hence a basis of EE (Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis), and kekk \mapsto e_k is a bijection NB\mathbb{N} \to B, so BNB \approx \mathbb{N} (Equinumerous sets, ABA \approx B and ABA \preceq B);
  4. EE is infinite-dimensional over FF (Finite-dimensional vector space, and its dimension dimFV\dim_F V; infinite-dimensional means having no finite basis): it has no finite basis.

No choice principle is used anywhere below: the basis is written down.

Facts & Assumptions

Given: A field FF, the vector space FNF^{\mathbb{N}} with pointwise operations, the set EE of eventually zero families, the families eke_k, and B={ek:kN}B = \{\, e_k : k \in \mathbb{N}\,\}.

[L1]

FXF^{X} is a vector space over FF with (x+y)(n)=x(n)+y(n)(x+y)(n) = x(n)+y(n), (λx)(n)=λx(n)(\lambda x)(n) = \lambda\,x(n) and zero the constant family at 0F0_F; two elements are equal exactly when they agree at every point (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]

One-step test: a nonempty WVW \subseteq V with λu+vW\lambda u + v \in W for all λF\lambda \in F, u,vWu, v \in W is a linear subspace; a linear subspace is a vector space in its own right, and independence and spans of its subsets agree with those computed in the ambient space (One-step subspace test: a nonempty WVW \subseteq V is a linear subspace if and only if λu+vW\lambda u + v \in W for all λF\lambda \in F and u,vWu, v \in W, Linear subspace of a vector space, Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis, section on bases of a linear subspace).

[L4]

A finite sum in a function space is pointwise: (k<puk)(n)=k<puk(n)\bigl(\sum_{k<p}u_k\bigr)(n) = \sum_{k<p}u_k(n) (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, claim 1). Finite sums obey k<0uk=0\sum_{k<0}u_k = 0 and k<σ(p)uk=(k<puk)+up\sum_{k<\sigma(p)}u_k = \bigl(\sum_{k<p}u_k\bigr) + u_p (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).

[L5]

FF is a vector space over itself (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 (F1) and (F3) apply to lists of scalars: an all-0F0_F list sums to 0F0_F, and a list 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).

[L9]

The order of N\mathbb{N} is total, m<σ(N)    mNm < \sigma(N) \iff m \le N, and m<nm < n implies mnm \ne n (\le is a linear order on N\mathbb{N}, Order on the natural numbers, On N\mathbb{N} the order is membership: m<n    mnm < n \iff m \in n); induction (The principle of mathematical induction); injectivity and images (Injection, surjection, bijection).

Verification

technique · direct
1.1

Claim 1. EE is nonempty: the zero family has value 0F0_F everywhere, so N=0N = 0 witnesses that it lies in EE. And EE is closed under the one-step expression: for λF\lambda \in F and u,vEu, v \in E with witnesses N1N_1 and N2N_2, let NN be the larger of the two, which exists because the order of N\mathbb{N} is total; then for nNn \ge N we have nN1n \ge N_1 and nN2n \ge N_2, so (λu+v)(n)=λu(n)+v(n)=λ0F+0F=0F(\lambda u + v)(n) = \lambda u(n) + v(n) = \lambda 0_F + 0_F = 0_F, and NN witnesses λu+vE\lambda u + v \in E. So EE is a linear subspace of FNF^{\mathbb{N}} by the one-step test.

L1L2L6L9
1.2

Each eke_k lies in EE, so BEB \subseteq E: if nσ(k)n \ge \sigma(k) then k<nk < n, hence nkn \ne k and ek(n)=0Fe_k(n) = 0_F, so σ(k)\sigma(k) is a witness.

L9
1.3

For xFNx \in F^{\mathbb{N}} and NNN \in \mathbb{N} put sN:=k<Nx(k)eks_N := \sum_{k<N} x(k)\,e_k. Then sN(n)=x(n)s_N(n) = x(n) for n<Nn < N and sN(n)=0Fs_N(n) = 0_F for nNn \ge N. Indeed sN(n)=k<N(x(k)ek)(n)=k<Nx(k)ek(n)s_N(n) = \sum_{k<N}\bigl(x(k)e_k\bigr)(n) = \sum_{k<N} x(k)\,e_k(n) by pointwise evaluation and pointwise scalar multiplication; the scalar list kx(k)ek(n)k \mapsto x(k)e_k(n) has the value x(k)0F=0Fx(k)0_F = 0_F at every knk \ne n. If n<Nn < N this list vanishes off the single index nn, where its value is x(n)1F=x(n)x(n)1_F = x(n), so the sum is x(n)x(n); if nNn \ge N then no k<Nk < N equals nn, the list is all 0F0_F, and the sum is 0F0_F.

L1L4L5L6L9
1.4

Claim 3, independence. The map kekk \mapsto e_k is injective, since ek(k)=1F0F=el(k)e_k(k) = 1_F \ne 0_F = e_l(k) for lkl \ne k. Let w:mBw : m \to B be an injective finite list and λ:mF\lambda : m \to F with j<mλjwj=0\sum_{j<m}\lambda_j w_j = 0 in FNF^{\mathbb{N}}. Each wjw_j is eije_{i_j} for exactly one ijNi_j \in \mathbb{N}, and jijj \mapsto i_j is injective because ww is. Fix j<mj < m and evaluate at iji_j: pointwise evaluation gives 0F=l<mλleil(ij)0_F = \sum_{l<m}\lambda_l\,e_{i_l}(i_j), and eil(ij)=0Fe_{i_l}(i_j) = 0_F unless il=iji_l = i_j, that is unless l=jl = j, where it is 1F1_F. So the scalar list vanishes off the single index jj and sums to λj1F=λj\lambda_j 1_F = \lambda_j, giving λj=0F\lambda_j = 0_F. Hence every injective finite list into BB is independent, that is BB is linearly independent.

L1L4L5L6L7L9
2.1

BNB \approx \mathbb{N}: the map kekk \mapsto e_k is injective by step 1.4 and its image is BB by definition, so it is a bijection NB\mathbb{N} \to B.

step 1.4L9
2.2

Claim 2. Each eke_k lies in EE and EE is a linear subspace, so span(B)E\operatorname{span}(B) \subseteq E by minimality of the span. Conversely let xEx \in E with witness NN; then xx and sNs_N of step 1.3 agree at every nn, since for n<Nn < N both take the value x(n)x(n) and for nNn \ge N both take the value 0F0_F, so x=sN=k<Nx(k)ekx = s_N = \sum_{k<N} x(k)e_k, a linear combination of elements of BB. Hence Espan(B)E \subseteq \operatorname{span}(B).

step 1.1step 1.2step 1.3L1L3
3.1

Claim 4. Suppose EE had a finite basis CC, say with pp elements. Then CC is a spanning set of EE with pp elements, so no linearly independent subset of EE is equinumerous with N\mathbb{N}. But BEB \subseteq E is linearly independent by step 1.4 and BNB \approx \mathbb{N} by step 2.1. So no finite basis exists and EE is infinite-dimensional over FF.

step 1.4step 2.1L8
4.1

Claim 3, that BB is a basis of EE. By step 1.4 the set BB is linearly independent and by step 2.2 it spans EE; independence and spans computed in the linear subspace EE agree with those computed in FNF^{\mathbb{N}}, so BB is a basis of the vector space EE.

step 1.4step 2.2L2

Remarks

Depends on

Used by

Dependency tree · next 3 levels

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