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.
In any vector space , , , , and forces or
Statement
Let be a vector space over a field (Vector space over a field). For all and :
- ;
- ;
- , and also ;
- ;
- if then or .
Here and are the additive and multiplicative identities of , is the zero vector, is the additive inverse of in , and is the additive inverse of in the abelian group .
Facts & Assumptions
Given: A field , a vector space over with axioms (V1)–(V5) (Vector space over a field), a scalar and a vector .
The four scalar axioms: (V2); (V3); (V4); (V5) (Vector space over a field).
is an abelian group (V1): addition is associative and commutative, is a two-sided identity, and each has an additive inverse with (Vector space over a field, Group and abelian group).
Cancellation in a group, read additively: if then , and if then (Cancellation in a group: or forces ; equivalently left and right translation by are bijections of , so and each have exactly one solution).
Field arithmetic (Field): ; for every ; is the multiplicative identity; multiplication is associative; and every has a multiplicative inverse with .
The identities , and the inverses , of a field are unique, so those notations denote well-defined elements (Identities and inverses in a field are unique).
Proof
By (V3) applied to and , and in : .
Since is a two-sided identity for : .
By (V2) applied to and , and in : .
Since is a two-sided identity for : .
The vector has an additive inverse with .
Combining steps 1.1 and 1.2 gives ; cancelling on the right yields , which is claim 1.
Combining steps 1.3 and 1.4 gives ; cancelling on the right yields , which is claim 2.
By (V3) applied to and , then , then claim 1: .
By (V2) applied to and , then , then claim 2: .
Suppose and . Then exists with , so , using (V5), (V4) and claim 2 in turn.
Steps 3.1 and 1.5 exhibit both and as vectors with ; cancelling on the left gives .
Likewise steps 3.2 and 1.5 give , and cancelling on the left gives ; with step 4.1 this is claim 3.
Taking in step 4.1 and using (V5): , which is claim 4.
Claim 1 is step 2.1, claim 2 is step 2.2, claim 3 is steps 4.1 and 5.1, and claim 4 is step 5.2; for claim 5, if then either , or and step 3.3 gives .
Remarks
-
None of this is an axiom. The scalar axioms (V2)–(V5) say nothing directly about , or negatives; each claim above is extracted by writing one element in two ways and cancelling in the abelian group . That is the same device that gives in a field (Multiplication by zero: ), and the proofs are deliberately parallel.
-
Claim 5 is what makes the only "degenerate" scalar multiple. It is used below to compute (, which is when , and when contains only as the multiple ) and, in that form, is the vector-space analogue of a field having no zero divisors (A field has no zero divisors: or ). Its converse directions, claims 1 and 2, say that both degenerate products really are .
-
Claim 4 is the bridge to the additive group. It says the additive inverse of a vector is a scalar multiple of it, which is why closure under scalar multiplication already forces closure under negatives; that is what makes a linear subspace a subgroup of without a separate axiom.
Depends on
Used by
- Every linear subspace U of a vector space V has a complement: a linear subspace W with V = U ⊕ W Corollary
- {(1,0), (0,1), (1,1)} spans F² and is linearly dependent, so a spanning set need not be a basis; each of its three two-element subsets is a basis Counterexample
- Inside the space of eventually zero families, the linear subspace spanned by { eᵢ : 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 Counterexample
- The first quadrant of ℝ² contains 0 and is closed under addition and is not a linear subspace, since it is not closed under multiplication by -1 Counterexample
- Three distinct lines U₀, U₁, U₂ in F² have dim_F(U₀+U₁+U₂) = 2 while the inclusion-exclusion analogue of the dimension formula predicts 3, so the two-subspace formula does not extend Counterexample
- A norm on a real vector space, the induced metric, and the dictionary with the metric axioms Definition
- Internal direct sum V = bigoplus_i<n Uᵢ: the sum is everything and each summand meets the sum of the others only in 0_V Definition
- Linear independence: a finite list v : n → V is independent when ∑_i<n λᵢ vᵢ = 0_V forces every λᵢ = 0_F, and a subset S ⊆ V is independent when every injective finite list into S is independent Definition
- Linear subspace of a vector space Definition
- The sum U + W of two linear subspaces and the sum ∑_i<n Uᵢ of a finite family Definition
- The standard unit families eₖ ∈ F^ℕ form a basis of the linear subspace of eventually zero families: an explicit infinite basis, built with no choice principle Example
- The vector (1,2) ∈ ℝ² has coordinate list (1,2) in the standard ordered basis, (2,1) in its reversal, and (2,-1) in the ordered basis ((1,1),(1,0)) Example
- FALSE: the union of two linearly independent subsets of a vector space is linearly independent False statement
- A linear map preserves zero, negatives, and subtraction Lemma
- A subset S ⊆ V is linearly dependent if and only if some s ∈ S lies in span(S ∖ {s}); and span(S) is already the set of linear combinations of INJECTIVE finite lists into S Lemma
- Extending a basis of the kernel to a basis of the domain gives a basis of the image Lemma
- Finite sums re-indexed along an injection, with a zero term deleted, and concatenated; and the closure properties of linear independence: an independent list is injective and never 0_V, its sublists are independent, a list is independent exactly when it is injective with linearly independent image, and every subset of a linearly independent set is linearly independent Lemma
- If S ⊆ V is linearly independent and w ∉ span(S) then S ∪ {w} is linearly independent and span(S) ⊊ span(S ∪ {w}); and if w ∈ span(S) then span(S ∪ {w}) = span(S) Lemma
- One-step subspace test: a nonempty W ⊆ V is a linear subspace if and only if λ u + v ∈ W for all λ ∈ F and u, v ∈ W Lemma
- span(S) is exactly the set of linear combinations of finite lists of elements of S, and span(∅) = {0_V} Lemma
- span{v} = { λ v : λ ∈ F }, which is {0_V} when v = 0_V, and when v ≠ 0_V contains 0_V only as the multiple 0_F v Lemma
- The additive group of a vector space is an abelian group and every linear subspace is a subgroup of it; conversely a subgroup closed under scalar multiplication is a linear subspace Lemma
- The finite and reverse triangle inequalities for a norm; and for n ≥ 1 every norm N on ℝⁿ satisfies N(x) ≤ C‖ x‖₁ and is Lipschitz, hence continuous, for d₂ Lemma
- The standard list e : n → Fⁿ with eᵢ(i) = 1_F and eᵢ(j) = 0_F for j ≠ i is an ordered basis of Fⁿ; hence dim_F Fⁿ = n, and F⁰ is the zero space with basis ∅ and dimension 0 Lemma
- V = bigoplus_i<n Uᵢ if and only if every v ∈ V is ∑_i<n uᵢ with uᵢ ∈ Uᵢ in exactly one way; equivalently, if and only if the sum is V and ∑_i<n uᵢ = 0_V with uᵢ ∈ Uᵢ forces every uᵢ = 0_V Lemma
- A finite list v : n → V is an ordered basis if and only if every x ∈ V equals ∑_i<n λᵢ vᵢ for exactly one λ : n → F; those scalars are the coordinates of x in that ordered basis Theorem
- Steinitz's polygonal confinement theorem: finitely many vectors of norm at most 1 summing to 0 can be ordered so that every partial sum has norm at most n Theorem
- The dimension formula: for finite-dimensional linear subspaces U and W of V, the subspaces U + W and U ∩ W are finite-dimensional and dim_F(U+W) + dim_F(U ∩ W) = dim_F U + dim_F W Theorem
- The Steinitz exchange lemma: if L ⊆ V is linearly independent and S ⊆ V spans V with S finite of size n, then L is finite with |L| = m ≤ n, and there is T ⊆ S of size n - m such that L ∪ T spans V Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 16 results over 11 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
- Vector space (Wikipedia) (standard reference, not scraped)
- S. Axler, Linear Algebra Done Right, 4th ed., Ch. 1 (standard reference, not scraped)