Alphabeta Math
Session-authored (Fable 5 assisted)
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.

1 result · all verified · 0 also independently AI-judged
Every result on this page is machine-checked by a proof checker and read in full and owner-audited; the judge is an additional, independent cross-model AI review of the proofs. The 1 not AI-judged were verified by owner audit (typically over a confirmed judge false positive), not failures.

Linear Transformations, Rank-Nullity and Quotient Spaces: Examples and Counterexamples

1 · Prerequisites

2 · Summary

3 · Logical flowchart

4 · Definitions, theorems and proofs

None yet.

5 · Examples, counterexamples and false statements

ExampleConstruction: Literature-sourcedVerification: AI-adaptedprecheck passaudited 2026-08-03Open item page →

The forward shift on FNF^{\mathbb N} is injective but not surjective

Example

Let FF be a field and let FNF^{\mathbb N} be the vector space of all functions x:NFx:\mathbb N\to F with pointwise operations. Define the forward shift S:FNFNS:F^{\mathbb N}\to F^{\mathbb N} by

(Sx)(0):=0F,(Sx)(σ(n)):=x(n)(nN).(Sx)(0):=0_F,\qquad (Sx)(\sigma(n)):=x(n)\quad(n\in\mathbb N).

Then SS is linear and injective, but it is not surjective. Thus the implication “injective linear map implies surjective” fails when finite-dimensionality is removed.

Facts & Assumptions

Given: A field FF and the function space FNF^{\mathbb N}.

[L2]

A function TT is linear when T(au+bv)=aT(u)+bT(v)T(au+bv)=aT(u)+bT(v) for all scalars and vectors (Linear map between vector spaces over the same field).

[L3]

A function is injective when equal outputs force equal inputs, and it is surjective when every codomain element has a preimage (Injection, surjection, bijection).

[L4]

A field has distinct elements 0F1F0_F\ne1_F. Every natural is either zero or a successor; zero is not a successor; and the successor map is injective (Field, Every nonzero natural number is a successor, The von Neumann naturals form a Peano system).

Proof

technique · direct
1.1

The two displayed clauses define one function Sx:NFSx:\mathbb N\to F for each xx: they specify coordinate 00, and every other natural coordinate is a successor.

L1L4construct
2.1

For a,bFa,b\in F and x,yFNx,y\in F^{\mathbb N}, both S(ax+by)S(ax+by) and aSx+bSyaSx+bSy have coordinate 0F0_F at 00. At a successor σ(n)\sigma(n) they both have value ax(n)+by(n)ax(n)+by(n). Hence the functions are equal pointwise, and SS is linear.

step 1.1L1L2
2.2

If Sx=SySx=Sy, then for every nNn\in\mathbb N evaluation at σ(n)\sigma(n) gives x(n)=y(n)x(n)=y(n). Thus x=yx=y pointwise, so SS is injective.

step 1.1L1L3
2.3

Let eFNe\in F^{\mathbb N} have e(0)=1Fe(0)=1_F and e(n)=0Fe(n)=0_F for n0n\ne0. Every SxSx has value 0F0_F at coordinate 00, so SxeSx\ne e by 0F1F0_F\ne1_F. Therefore ee has no preimage and SS is not surjective.

step 1.1L1L3L4
3.1

The preceding three steps show that SS is a linear injection which is not a surjection.

step 2.1step 2.2step 2.3

Remarks

  • The ambient space contains all scalar-valued sequences, not only the eventually zero ones.
  • The reverse shift L(x)(n)=x(σ(n))L(x)(n)=x(\sigma(n)) satisfies LSL\circ S equal to the identity, while SLS\circ L need not be the identity; this is orientation and is not used as a dependency.

Sources

Standard references

Recommended treatments; not extraction sources.