Alphabeta Math
DefinitionDefinition: Literature-sourcedProof: AI-adaptedPipeline-generated
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 coordinate vector space over F2

Definition

For n≥0, let F2n={0,1}n. Give it coordinatewise addition (x+y)i=xi+yi and scalar multiplication (cx)i=cxi using the operations of Binary residue carrier and operations. Its zero vector is 0n. Then F2n is a vector space over F2, with standard basis e0,…,en−1 and dimension n. For n=0, the carrier consists of the empty tuple, and the basis is empty.

Facts & Assumptions

Given: An integer n≥0 and the field F2.

[F1]

Binary residue carrier and operations and The quotient Z/2 is the binary field: the carrier is {0,1} with its quotient addition and multiplication, and these operations satisfy the field axioms.

[F2]

Vector space over a field: a vector space has an abelian-group addition, zero vector, and scalar multiplication satisfying both distributive laws, associativity of scalar multiplication, and the identity-scalar law.

Verification

1.1givenF1F2algebra

The coordinate operations are closed because each coordinate operation is an operation in F2 by [F1]. Each vector-space axiom in [F2] holds coordinate by coordinate by the corresponding field axiom in [F1]; coordinatewise equality then gives the vector identity. For n=0 there is only the empty tuple, and all coordinate identities hold vacuously.

2.1givenF1F3F4F5algebra∎

For i<n, let ei have coordinate 1 at i and 0 elsewhere. Every x∈F2n equals ∑i<nxiei coordinatewise, so B={ei:i<n} spans. The vectors ei are pairwise distinct because their 1-coordinates differ. To verify that B is independent in the subset sense of [F3], take any finite injective list b:r→B and coefficients ct∈F2. If r=0, the independence implication is vacuous. Otherwise write bt=eit; injectivity and distinctness of the ei make the indices it pairwise distinct. The coordinate it of ∑u<rcubu is then exactly ct, so a zero sum forces every ct=0. This also covers n=0, since then B=∅ admits no nonempty list. Thus B is independent, and it is a basis by [F4]–[F5]. Its n distinct vectors give dimension n.

Depends on

Used by

Dependency tree · two levels

37 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