Alphabeta Math
CounterexampleConstruction: AI-adaptedVerification: AI-generatedprecheck 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:i≥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 U is a linear subspace of a vector space V over F and some basis of U is equinumerous with some basis of V, then U=V.

Let F be any field, let E⊆FN be the linear subspace of eventually zero families and let ek be the standard unit families (The standard unit families ek∈FN form a basis of the linear subspace of eventually zero families: an explicit infinite basis, built with no choice principle). Put

B:={ ek:k∈N },B′:={ ek:k∈N, k≥1 },U:=span⁡(B′).

Then

  1. U is a linear subspace of E and B′ is a basis of U, while B is a basis of E;
  2. B′≈B (Equinumerous sets, A≈B and A⪯B), both being equinumerous with N;
  3. U≠E: the family e0 lies in E and not in U.

So a proper linear subspace can carry a basis equinumerous with a basis of the whole space, and the equality clause of If dim⁡FV=n and U is a linear subspace of V, then U is finite-dimensional, dim⁡FU≤n, and dim⁡FU=n if and only if U=V — which is stated only for a finite-dimensional ambient space — really does need its hypothesis.

No dimension is assigned to either space. E and U are both infinite-dimensional (Finite-dimensional vector space, and its dimension dim⁡FV; infinite-dimensional means having no finite basis assigns no number to such a space): for E this is claim 4 of The standard unit families ek∈FN form a basis of the linear subspace of eventually zero families: an explicit infinite basis, built with no choice principle, and for U it follows from claims 1 and 2 below, since the basis B′ of U is linearly independent and equinumerous with N, so U can have no finite spanning set and hence no finite basis, by claim 2 of If V has a spanning set with n elements, then every linearly independent subset of V is finite with at most n elements; in particular V has no linearly independent subset equinumerous with N. And claim 2 compares two specific bases through an explicit bijection, not two cardinal numbers.

Facts & Assumptions

Given: A field F, the vector space FN, the subspace E of eventually zero families, the families ek, and the sets B, B′ and U=span⁡(B′) as above.

[L1]

E is a linear subspace of FN; B⊆E; span⁡(B)=E; B is linearly independent and is a basis of E; k↦ek is a bijection N→B; and E is infinite-dimensional (The standard unit families ek∈FN 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

B′⊆B⊆E, so B′ is linearly independent, and U=span⁡(B′) is a linear subspace of FN contained in E, hence a linear subspace of E; since B′ is independent and spans U by definition, B′ is a basis of U.

L1L2L3L4
1.2

Claim 2. The map k↦eσ(k) is a bijection N→B′: it is injective, being the composite of the injective σ with the injective k↦ek, and every element of B′ is ej with j≠0, hence eσ(k) for the unique k with σ(k)=j. So B′≈N, and B≈N as well, whence B′≈B by symmetry and transitivity of ≈.

L1L7
1.3

Every x∈U satisfies x(0)=0F. Indeed x=∑l<pλlwl for some p, some λ:p→F and some w:p→B′; evaluating pointwise at 0 gives x(0)=∑l<pλl wl(0), and each wl is ejl with jl≥1, so wl(0)=0F and λlwl(0)=0F; a list of scalars all equal to 0F sums to 0F.

L3L5L6
2.1

Claim 3. The family e0 lies in E and e0(0)=1F≠0F, so by step 1.3 it does not lie in U; hence U≠E, and U is a proper linear subspace of E.

step 1.3L1L6
3.1

Steps 1.1, 1.2 and 2.1 give claims 1, 2 and 3: U is a proper linear subspace of E, B′ is a basis of U, B is a basis of E, and B′≈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 dim⁡FV=n and U is a linear subspace of V, then U is finite-dimensional, dim⁡FU≤n, and dim⁡FU=n if and only if U=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}=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, k↦eσ(k), between two specific sets. This item does not assign a dimension to E or to U, and it says nothing about whether any two bases of E 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 rules out for finite sets and for natural numbers.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

65 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