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.
Assuming choice, and ; in finite dimensions
Statement
Assume the axiom of choice. For a linear map ,
If and are finite-dimensional, then .
Facts & Assumptions
Given: The axiom of choice and a linear map .
The transpose satisfies (The transpose or algebraic adjoint , , of a linear map ).
An annihilator consists exactly of the functionals vanishing on the named subspace (The annihilator of and the preannihilator of ).
In finite dimension, for (Assuming choice, ; in finite dimension, ).
Assuming choice, every independent set extends to a basis (Zorn's lemma gives a basis between any linearly independent set and any spanning set containing it: if with independent and , there is a basis of with ).
Rank-nullity gives when is finite-dimensional (Rank-nullity: ).
Proof
A functional lies in exactly when for every , which by [L1] and [L2] is exactly .
Every vanishes on , so .
Conversely let . Define by . If , then and , so is well defined and linear. Extend a basis of to a basis of using [L4], and extend by value on the added basis vectors to obtain . Then .
Steps 1.2 and 1.3 prove .
If are finite-dimensional, [L3] and step 2.1 give , which equals by [L5].
Steps 1.1, 2.1, and 3.1 give the two identities and the finite-dimensional rank equality, including zero source or target.
Depends on
- The transpose or algebraic adjoint $T^*:W^*\to V^*$, $T^*(g)=g\circ T$, of a linear map $T:V\to W$
- The annihilator $U^\circ\leq V^*$ of $U\leq V$ and the preannihilator ${}^\circ S\leq V$ of $S\leq V^*$
- Assuming choice, ${}^\circ(U^\circ)=U$; in finite dimension, $\dim U^\circ=\dim V-\dim U$
- Zorn's lemma gives a basis between any linearly independent set and any spanning set containing it: if $L \subseteq S \subseteq V$ with $L$ independent and $\operatorname{span}(S) = V$, there is a basis $B$ of $V$ with $L \subseteq B \subseteq S$
- Rank-nullity: $\dim_F V=\operatorname{nullity}T+\operatorname{rank}T$
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: 78 results over 22 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
- H. Pinkham, Linear Algebra, Chapter 6 (standard reference, not scraped)