Alphabeta Math
CounterexampleConstruction: AI-adaptedVerification: AI-generatedSession-authored (Fable 5 assisted)precheck passverified 2026-08-03 (gpt-5.6-sol-codex-subscription)
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.

Inside the space of eventually zero families, the linear subspace spanned by {ei:i1}\{\, e_i : i \ge 1 \,\} is proper and has a basis equinumerous with a basis of the whole space, so "equal dimension forces equality" fails without finite dimension

Statement refuted

False claim: if UU is a linear subspace of a vector space VV over FF and some basis of UU is equinumerous with some basis of VV, then U=VU = V.

Let FF be any field, let EFNE \subseteq F^{\mathbb{N}} be the linear subspace of eventually zero families and let eke_k be the standard unit families (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). Put

B:={ek:kN},B:={ek:kN, k1},U:=span(B).B := \{\, e_k : k \in \mathbb{N} \,\}, \qquad B' := \{\, e_k : k \in \mathbb{N},\ k \ge 1 \,\}, \qquad U := \operatorname{span}(B') .

Then

  1. UU is a linear subspace of EE and BB' is a basis of UU, while BB is a basis of EE;
  2. BBB' \approx B (Equinumerous sets, ABA \approx B and ABA \preceq B), both being equinumerous with N\mathbb{N};
  3. UEU \ne E: the family e0e_0 lies in EE and not in UU.

So a proper linear subspace can carry a basis equinumerous with a basis of the whole space, and the equality clause of If dimFV=n\dim_F V = n and UU is a linear subspace of VV, then UU is finite-dimensional, dimFUn\dim_F U \le n, and dimFU=n\dim_F U = n if and only if U=VU = V — which is stated only for a finite-dimensional ambient space — really does need its hypothesis.

No dimension is assigned to either space. EE and UU are both infinite-dimensional (Finite-dimensional vector space, and its dimension dimFV\dim_F V; infinite-dimensional means having no finite basis assigns no number to such a space): for EE this is claim 4 of 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, and for UU it follows from claims 1 and 2 below, since the basis BB' of UU is linearly independent and equinumerous with N\mathbb{N}, so UU can have no finite spanning set and hence no finite basis, by claim 2 of If VV has a spanning set with nn elements, then every linearly independent subset of VV is finite with at most nn elements; in particular VV has no linearly independent subset equinumerous with N\mathbb{N}. And claim 2 compares two specific bases through an explicit bijection, not two cardinal numbers.

Facts & Assumptions

Given: A field FF, the vector space FNF^{\mathbb{N}}, the subspace EE of eventually zero families, the families eke_k, and the sets BB, BB' and U=span(B)U = \operatorname{span}(B') as above.

[L1]

EE is a linear subspace of FNF^{\mathbb{N}}; BEB \subseteq E; span(B)=E\operatorname{span}(B) = E; BB is linearly independent and is a basis of EE; kekk \mapsto e_k is a bijection NB\mathbb{N} \to B; and EE is infinite-dimensional (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, claims 1 to 4).

Counterexample

technique · direct
1.1

BBEB' \subseteq B \subseteq E, so BB' is linearly independent, and U=span(B)U = \operatorname{span}(B') is a linear subspace of FNF^{\mathbb{N}} contained in EE, hence a linear subspace of EE; since BB' is independent and spans UU by definition, BB' is a basis of UU.

L1L2L3L4
1.2

Claim 2. The map keσ(k)k \mapsto e_{\sigma(k)} is a bijection NB\mathbb{N} \to B': it is injective, being the composite of the injective σ\sigma with the injective kekk \mapsto e_k, and every element of BB' is eje_j with j0j \ne 0, hence eσ(k)e_{\sigma(k)} for the unique kk with σ(k)=j\sigma(k) = j. So BNB' \approx \mathbb{N}, and BNB \approx \mathbb{N} as well, whence BBB' \approx B by symmetry and transitivity of \approx.

L1L7
1.3

Every xUx \in U satisfies x(0)=0Fx(0) = 0_F. Indeed x=l<pλlwlx = \sum_{l<p}\lambda_l w_l for some pp, some λ:pF\lambda : p \to F and some w:pBw : p \to B'; evaluating pointwise at 00 gives x(0)=l<pλlwl(0)x(0) = \sum_{l<p}\lambda_l\,w_l(0), and each wlw_l is ejle_{j_l} with jl1j_l \ge 1, so wl(0)=0Fw_l(0) = 0_F and λlwl(0)=0F\lambda_l w_l(0) = 0_F; a list of scalars all equal to 0F0_F sums to 0F0_F.

L3L5L6
2.1

Claim 3. The family e0e_0 lies in EE and e0(0)=1F0Fe_0(0) = 1_F \ne 0_F, so by step 1.3 it does not lie in UU; hence UEU \ne E, and UU is a proper linear subspace of EE.

step 1.3L1L6
3.1

Steps 1.1, 1.2 and 2.1 give claims 1, 2 and 3: UU is a proper linear subspace of EE, BB' is a basis of UU, BB is a basis of EE, and BBB' \approx B. So a basis of a proper subspace can be equinumerous with a basis of the whole space, refuting the false claim.

step 1.1step 1.2step 2.1

Remarks

  • The finite case is a theorem, and this shows why it is one. If dimFV=n\dim_F V = n and UU is a linear subspace of VV, then UU is finite-dimensional, dimFUn\dim_F U \le n, and dimFU=n\dim_F U = n if and only if U=VU = V proves that in a finite-dimensional ambient space equality of dimensions forces equality of the spaces; its proof enlarges a basis of the subspace by a vector outside it and contradicts the bound on independent sets. Here the same enlargement is possible — B{e0}=BB' \cup \{e_0\} = B is independent — and contradicts nothing, because there is no finite bound to violate.

  • No cardinal arithmetic is used or implied. The comparison in claim 2 is a named bijection, keσ(k)k \mapsto e_{\sigma(k)}, between two specific sets. This item does not assign a dimension to EE or to UU, and it says nothing about whether any two bases of EE are equinumerous; that question needs cardinal arithmetic, which is not available at this point in the reading order.

  • The subspace is spanned by "all but one" basis vector. Deleting a single element from an infinite basis leaves a set that is still equinumerous with the original, which is exactly the phenomenon The pigeonhole principle on N\mathbb{N} rules out for finite sets and for natural numbers.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · next 3 levels

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