Alphabeta Math
DefinitionDefinition: AI-adaptedProof: AI-adaptedSession-authored (Fable 5 assisted)judge 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 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\}

Definition

Let FF be a field (Field) and let XX be any set. Write

FX  :=  {f  :  f is a function XF},F^{X} \;:=\; \{\, f \;:\; f \text{ is a function } X \to F \,\},

and for fFXf \in F^{X} write f(x)f(x) for its value at xXx \in X. Two elements of FXF^{X} are equal exactly when they agree at every point of XX. Define

(f+g)(x)  :=  f(x)+g(x),(λf)(x)  :=  λf(x),0FX(x)  :=  0F,(f + g)(x) \;:=\; f(x) + g(x), \qquad (\lambda f)(x) \;:=\; \lambda\, f(x), \qquad 0_{F^{X}}(x) \;:=\; 0_F,

for f,gFXf, g \in F^{X}, λF\lambda \in F and xXx \in X, the operations on the right being those of FF. These are the pointwise operations.

These rules really are the required data. For f,gFXf, g \in F^{X} the assignment xf(x)+g(x)x \mapsto f(x) + g(x) is a function XFX \to F, so ++ is a binary operation FX×FXFXF^{X} \times F^{X} \to F^{X} (Binary operation on a set; associativity, commutativity, and a subset closed under the operation); for λF\lambda \in F and fFXf \in F^{X} the assignment xλf(x)x \mapsto \lambda f(x) is a function XFX \to F, so scalar multiplication is a map F×FXFXF \times F^{X} \to F^{X}; and 0FX0_{F^{X}}, the constant function at 0F0_F, is an element of FXF^{X}.

FXF^{X} is a vector space over FF (Vector space over a field). Each axiom is an equation between elements of FXF^{X}, hence holds exactly when it holds at every xXx \in X after evaluation, and there it is the corresponding field axiom applied to the values f(x),g(x),λ,μf(x), g(x), \lambda, \mu:

  • associativity and commutativity of ++, and f+0FX=ff + 0_{F^{X}} = f, come from the same laws for ++ in FF; the additive inverse of ff is xf(x)x \mapsto -f(x), which lies in FXF^{X} and satisfies f+(f)=0FXf + (-f) = 0_{F^{X}} pointwise. This is axiom (V1);
  • (λ(f+g))(x)=λ(f(x)+g(x))=λf(x)+λg(x)\bigl(\lambda(f+g)\bigr)(x) = \lambda(f(x)+g(x)) = \lambda f(x) + \lambda g(x) is (V2), by distributivity in FF;
  • ((λ+μ)f)(x)=(λ+μ)f(x)=λf(x)+μf(x)\bigl((\lambda+\mu)f\bigr)(x) = (\lambda+\mu)f(x) = \lambda f(x) + \mu f(x) is (V3), by distributivity in FF;
  • ((λμ)f)(x)=(λμ)f(x)=λ(μf(x))\bigl((\lambda\mu)f\bigr)(x) = (\lambda\mu)f(x) = \lambda(\mu f(x)) is (V4), by associativity of multiplication in FF;
  • (1Ff)(x)=1Ff(x)=f(x)(1_F f)(x) = 1_F f(x) = f(x) is (V5), by the multiplicative identity law in FF.

The case X=nX = n

A natural number is a von Neumann natural (The natural numbers N\mathbb{N} (von Neumann)), that is a set, and n={mN:m<n}={0,1,,n1}n = \{\, m \in \mathbb{N} : m < n \,\} = \{0, 1, \dots, n-1\} (On N\mathbb{N} the order is membership: m<n    mnm < n \iff m \in n). Taking X=nX = n therefore gives

Fn  =  {x  :  x is a function nF},F^{n} \;=\; \{\, x \;:\; x \text{ is a function } n \to F \,\},

whose elements are written x=(x0,x1,,xn1)x = (x_0, x_1, \dots, x_{n-1}) with xi:=x(i)x_i := x(i) for i<ni < n. The coordinates are indexed from 00, because 0n0 \in n whenever n0n \ne 0 and nnn \notin n always. The operations read

(x+y)i=xi+yi,(λx)i=λxi(i<n),(x + y)_i = x_i + y_i, \qquad (\lambda x)_i = \lambda x_i \qquad (i < n),

and the zero of FnF^{n} is the tuple all of whose coordinates are 0F0_F.

The two boundary cases. N\mathbb{N} contains 00, so n=0n = 0 is a genuine case. Since 0=0 = \varnothing, the set F0=FF^{0} = F^{\varnothing} has exactly one element, the empty function; that element is 0F00_{F^{0}}, so F0F^{0} is the zero space {0F0}\{0_{F^{0}}\}, not the empty set. For n=1n = 1 we have 1={0}1 = \{0\}, and the map F1FF^{1} \to F sending xx to its single coordinate x0x_0 is a bijection satisfying (x+y)0=x0+y0(x+y)_0 = x_0 + y_0 and (λx)0=λx0(\lambda x)_0 = \lambda x_0; we use it to read F1F^{1} as FF where convenient. (No general notion of isomorphism of vector spaces is available on this page, and none is claimed here: what is asserted is exactly the displayed bijection and the two displayed equations.)

Remarks

  • The same set FXF^{X} also carries a ring structure, and the two must not be conflated. For a ring RR and a set XX, The ring RXR^{X} of all functions from a set XX into a ring, with pointwise operations equips the set RXR^{X} of all functions XRX \to R with pointwise addition and pointwise multiplication. Taking R=FR = F, the underlying set is literally the same set FXF^{X} as here, and the addition is literally the same operation, (f+g)(x)=f(x)+g(x)(f+g)(x) = f(x) + g(x) in both. What differs is the second operation:

    second operationtype
    ring of functions(fg)(x)=f(x)g(x)(fg)(x) = f(x)\,g(x)FX×FXFXF^{X} \times F^{X} \to F^{X}
    vector space (here)(λf)(x)=λf(x)(\lambda f)(x) = \lambda\, f(x)F×FXFXF \times F^{X} \to F^{X}

    Neither is a special case of the other, since they do not even have the same domain: one multiplies two functions, the other multiplies a function by a scalar. They agree in the following sense, and this is the whole of the relation between them: for λF\lambda \in F let cλFXc_\lambda \in F^{X} be the constant function at λ\lambda; then λf\lambda f and the ring product cλfc_\lambda f have the same value λf(x)\lambda f(x) at every xx, so they are equal. Both structures are present on FXF^{X} at once, and nothing on this page uses the ring product.

  • Why FnF^{n} is defined this way rather than as "nn-tuples". An nn-tuple is already a function on an index set, and taking that index set to be the natural number nn itself makes the coordinates, the finite sums of 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 and the induction arguments below all run over the same object. The price is that every index starts at 00, and that F0F^{0} is a one-element space; both are recorded above so that no statement on this page or its companion is quietly restricted to n1n \ge 1.

  • XX is arbitrary. Nothing above assumes XX finite, countable, or nonempty. The case X=NX = \mathbb{N} gives the space of all families of scalars indexed by N\mathbb{N}, and the case X=m×nX = m \times n gives the matrices of The vector space Mm×n(F):=Fm×nM_{m \times n}(F) := F^{\,m \times n} of mm by nn matrices over a field, with entrywise operations.

Depends on

Used by

Dependency tree · next 3 levels

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