Theorem List for Intuitionistic Logic Explorer - 14301-14400 *Has distinct variable
group(s)
| Type | Label | Description |
| Statement |
| |
| Theorem | lmodvnegid 14301 |
Addition of a vector with its negative. (Contributed by NM,
18-Apr-2014.) (Revised by Mario Carneiro, 19-Jun-2014.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ + =
(+g‘𝑊)
& ⊢ 0 =
(0g‘𝑊)
& ⊢ 𝑁 = (invg‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝑋 ∈ 𝑉) → (𝑋 + (𝑁‘𝑋)) = 0 ) |
| |
| Theorem | lmodvneg1 14302 |
Minus 1 times a vector is the negative of the vector. Equation 2 of
[Kreyszig] p. 51. (Contributed by NM,
18-Apr-2014.) (Revised by Mario
Carneiro, 19-Jun-2014.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 𝑁 = (invg‘𝑊)
& ⊢ 𝐹 = (Scalar‘𝑊)
& ⊢ · = (
·𝑠 ‘𝑊)
& ⊢ 1 =
(1r‘𝐹)
& ⊢ 𝑀 = (invg‘𝐹) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝑋 ∈ 𝑉) → ((𝑀‘ 1 ) · 𝑋) = (𝑁‘𝑋)) |
| |
| Theorem | lmodvsneg 14303 |
Multiplication of a vector by a negated scalar. (Contributed by Stefan
O'Rear, 28-Feb-2015.)
|
| ⊢ 𝐵 = (Base‘𝑊)
& ⊢ 𝐹 = (Scalar‘𝑊)
& ⊢ · = (
·𝑠 ‘𝑊)
& ⊢ 𝑁 = (invg‘𝑊)
& ⊢ 𝐾 = (Base‘𝐹)
& ⊢ 𝑀 = (invg‘𝐹)
& ⊢ (𝜑 → 𝑊 ∈ LMod) & ⊢ (𝜑 → 𝑋 ∈ 𝐵)
& ⊢ (𝜑 → 𝑅 ∈ 𝐾) ⇒ ⊢ (𝜑 → (𝑁‘(𝑅 · 𝑋)) = ((𝑀‘𝑅) · 𝑋)) |
| |
| Theorem | lmodvsubcl 14304 |
Closure of vector subtraction. (Contributed by NM, 31-Mar-2014.)
(Revised by Mario Carneiro, 19-Jun-2014.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ − =
(-g‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝑋 ∈ 𝑉 ∧ 𝑌 ∈ 𝑉) → (𝑋 − 𝑌) ∈ 𝑉) |
| |
| Theorem | lmodcom 14305 |
Left module vector sum is commutative. (Contributed by Gérard
Lang, 25-Jun-2014.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ + =
(+g‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝑋 ∈ 𝑉 ∧ 𝑌 ∈ 𝑉) → (𝑋 + 𝑌) = (𝑌 + 𝑋)) |
| |
| Theorem | lmodabl 14306 |
A left module is an abelian group (of vectors, under addition).
(Contributed by NM, 8-Dec-2013.) (Revised by Mario Carneiro,
25-Jun-2014.)
|
| ⊢ (𝑊 ∈ LMod → 𝑊 ∈ Abel) |
| |
| Theorem | lmodcmn 14307 |
A left module is a commutative monoid under addition. (Contributed by
NM, 7-Jan-2015.)
|
| ⊢ (𝑊 ∈ LMod → 𝑊 ∈ CMnd) |
| |
| Theorem | lmodnegadd 14308 |
Distribute negation through addition of scalar products. (Contributed
by NM, 9-Apr-2015.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ + =
(+g‘𝑊)
& ⊢ · = (
·𝑠 ‘𝑊)
& ⊢ 𝑁 = (invg‘𝑊)
& ⊢ 𝑅 = (Scalar‘𝑊)
& ⊢ 𝐾 = (Base‘𝑅)
& ⊢ 𝐼 = (invg‘𝑅)
& ⊢ (𝜑 → 𝑊 ∈ LMod) & ⊢ (𝜑 → 𝐴 ∈ 𝐾)
& ⊢ (𝜑 → 𝐵 ∈ 𝐾)
& ⊢ (𝜑 → 𝑋 ∈ 𝑉)
& ⊢ (𝜑 → 𝑌 ∈ 𝑉) ⇒ ⊢ (𝜑 → (𝑁‘((𝐴 · 𝑋) + (𝐵 · 𝑌))) = (((𝐼‘𝐴) · 𝑋) + ((𝐼‘𝐵) · 𝑌))) |
| |
| Theorem | lmod4 14309 |
Commutative/associative law for left module vector sum. (Contributed by
NM, 4-Feb-2014.) (Revised by Mario Carneiro, 19-Jun-2014.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ + =
(+g‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ (𝑋 ∈ 𝑉 ∧ 𝑌 ∈ 𝑉) ∧ (𝑍 ∈ 𝑉 ∧ 𝑈 ∈ 𝑉)) → ((𝑋 + 𝑌) + (𝑍 + 𝑈)) = ((𝑋 + 𝑍) + (𝑌 + 𝑈))) |
| |
| Theorem | lmodvsubadd 14310 |
Relationship between vector subtraction and addition. (Contributed by
NM, 31-Mar-2014.) (Revised by Mario Carneiro, 19-Jun-2014.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ + =
(+g‘𝑊)
& ⊢ − =
(-g‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐶 ∈ 𝑉)) → ((𝐴 − 𝐵) = 𝐶 ↔ (𝐵 + 𝐶) = 𝐴)) |
| |
| Theorem | lmodvaddsub4 14311 |
Vector addition/subtraction law. (Contributed by NM, 31-Mar-2014.)
(Revised by Mario Carneiro, 19-Jun-2014.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ + =
(+g‘𝑊)
& ⊢ − =
(-g‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉) ∧ (𝐶 ∈ 𝑉 ∧ 𝐷 ∈ 𝑉)) → ((𝐴 + 𝐵) = (𝐶 + 𝐷) ↔ (𝐴 − 𝐶) = (𝐷 − 𝐵))) |
| |
| Theorem | lmodvpncan 14312 |
Addition/subtraction cancellation law for vectors. (Contributed by NM,
16-Apr-2014.) (Revised by Mario Carneiro, 19-Jun-2014.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ + =
(+g‘𝑊)
& ⊢ − =
(-g‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉) → ((𝐴 + 𝐵) − 𝐵) = 𝐴) |
| |
| Theorem | lmodvnpcan 14313 |
Cancellation law for vector subtraction (Contributed by NM,
19-Apr-2014.) (Revised by Mario Carneiro, 19-Jun-2014.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ + =
(+g‘𝑊)
& ⊢ − =
(-g‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉) → ((𝐴 − 𝐵) + 𝐵) = 𝐴) |
| |
| Theorem | lmodvsubval2 14314 |
Value of vector subtraction in terms of addition. (Contributed by NM,
31-Mar-2014.) (Proof shortened by Mario Carneiro, 19-Jun-2014.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ + =
(+g‘𝑊)
& ⊢ − =
(-g‘𝑊)
& ⊢ 𝐹 = (Scalar‘𝑊)
& ⊢ · = (
·𝑠 ‘𝑊)
& ⊢ 𝑁 = (invg‘𝐹)
& ⊢ 1 =
(1r‘𝐹) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉) → (𝐴 − 𝐵) = (𝐴 + ((𝑁‘ 1 ) · 𝐵))) |
| |
| Theorem | lmodsubvs 14315 |
Subtraction of a scalar product in terms of addition. (Contributed by
NM, 9-Apr-2015.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ + =
(+g‘𝑊)
& ⊢ − =
(-g‘𝑊)
& ⊢ · = (
·𝑠 ‘𝑊)
& ⊢ 𝐹 = (Scalar‘𝑊)
& ⊢ 𝐾 = (Base‘𝐹)
& ⊢ 𝑁 = (invg‘𝐹)
& ⊢ (𝜑 → 𝑊 ∈ LMod) & ⊢ (𝜑 → 𝐴 ∈ 𝐾)
& ⊢ (𝜑 → 𝑋 ∈ 𝑉)
& ⊢ (𝜑 → 𝑌 ∈ 𝑉) ⇒ ⊢ (𝜑 → (𝑋 − (𝐴 · 𝑌)) = (𝑋 + ((𝑁‘𝐴) · 𝑌))) |
| |
| Theorem | lmodsubdi 14316 |
Scalar multiplication distributive law for subtraction. (Contributed by
NM, 2-Jul-2014.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ · = (
·𝑠 ‘𝑊)
& ⊢ 𝐹 = (Scalar‘𝑊)
& ⊢ 𝐾 = (Base‘𝐹)
& ⊢ − =
(-g‘𝑊)
& ⊢ (𝜑 → 𝑊 ∈ LMod) & ⊢ (𝜑 → 𝐴 ∈ 𝐾)
& ⊢ (𝜑 → 𝑋 ∈ 𝑉)
& ⊢ (𝜑 → 𝑌 ∈ 𝑉) ⇒ ⊢ (𝜑 → (𝐴 · (𝑋 − 𝑌)) = ((𝐴 · 𝑋) − (𝐴 · 𝑌))) |
| |
| Theorem | lmodsubdir 14317 |
Scalar multiplication distributive law for subtraction. (Contributed by
NM, 2-Jul-2014.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ · = (
·𝑠 ‘𝑊)
& ⊢ 𝐹 = (Scalar‘𝑊)
& ⊢ 𝐾 = (Base‘𝐹)
& ⊢ − =
(-g‘𝑊)
& ⊢ 𝑆 = (-g‘𝐹)
& ⊢ (𝜑 → 𝑊 ∈ LMod) & ⊢ (𝜑 → 𝐴 ∈ 𝐾)
& ⊢ (𝜑 → 𝐵 ∈ 𝐾)
& ⊢ (𝜑 → 𝑋 ∈ 𝑉) ⇒ ⊢ (𝜑 → ((𝐴𝑆𝐵) · 𝑋) = ((𝐴 · 𝑋) − (𝐵 · 𝑋))) |
| |
| Theorem | lmodsubeq0 14318 |
If the difference between two vectors is zero, they are equal.
(Contributed by NM, 31-Mar-2014.) (Revised by Mario Carneiro,
19-Jun-2014.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 0 =
(0g‘𝑊)
& ⊢ − =
(-g‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉) → ((𝐴 − 𝐵) = 0 ↔ 𝐴 = 𝐵)) |
| |
| Theorem | lmodsubid 14319 |
Subtraction of a vector from itself. (Contributed by NM, 16-Apr-2014.)
(Revised by Mario Carneiro, 19-Jun-2014.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 0 =
(0g‘𝑊)
& ⊢ − =
(-g‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝐴 ∈ 𝑉) → (𝐴 − 𝐴) = 0 ) |
| |
| Theorem | lmodprop2d 14320* |
If two structures have the same components (properties), one is a left
module iff the other one is. This version of lmodpropd 14321 also breaks up
the components of the scalar ring. (Contributed by Mario Carneiro,
27-Jun-2015.)
|
| ⊢ (𝜑 → 𝐵 = (Base‘𝐾)) & ⊢ (𝜑 → 𝐵 = (Base‘𝐿)) & ⊢ 𝐹 = (Scalar‘𝐾) & ⊢ 𝐺 = (Scalar‘𝐿) & ⊢ (𝜑 → 𝑃 = (Base‘𝐹)) & ⊢ (𝜑 → 𝑃 = (Base‘𝐺)) & ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) → (𝑥(+g‘𝐾)𝑦) = (𝑥(+g‘𝐿)𝑦))
& ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑃 ∧ 𝑦 ∈ 𝑃)) → (𝑥(+g‘𝐹)𝑦) = (𝑥(+g‘𝐺)𝑦))
& ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑃 ∧ 𝑦 ∈ 𝑃)) → (𝑥(.r‘𝐹)𝑦) = (𝑥(.r‘𝐺)𝑦))
& ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑃 ∧ 𝑦 ∈ 𝐵)) → (𝑥( ·𝑠
‘𝐾)𝑦) = (𝑥( ·𝑠
‘𝐿)𝑦))
⇒ ⊢ (𝜑 → (𝐾 ∈ LMod ↔ 𝐿 ∈ LMod)) |
| |
| Theorem | lmodpropd 14321* |
If two structures have the same components (properties), one is a left
module iff the other one is. (Contributed by Mario Carneiro,
8-Feb-2015.) (Revised by Mario Carneiro, 27-Jun-2015.)
|
| ⊢ (𝜑 → 𝐵 = (Base‘𝐾)) & ⊢ (𝜑 → 𝐵 = (Base‘𝐿)) & ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) → (𝑥(+g‘𝐾)𝑦) = (𝑥(+g‘𝐿)𝑦))
& ⊢ (𝜑 → 𝐹 = (Scalar‘𝐾)) & ⊢ (𝜑 → 𝐹 = (Scalar‘𝐿)) & ⊢ 𝑃 = (Base‘𝐹) & ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑃 ∧ 𝑦 ∈ 𝐵)) → (𝑥( ·𝑠
‘𝐾)𝑦) = (𝑥( ·𝑠
‘𝐿)𝑦))
⇒ ⊢ (𝜑 → (𝐾 ∈ LMod ↔ 𝐿 ∈ LMod)) |
| |
| Theorem | rmodislmodlem 14322* |
Lemma for rmodislmod 14323. This is the part of the proof of rmodislmod 14323
which requires the scalar ring to be commutative. (Contributed by AV,
3-Dec-2021.)
|
| ⊢ 𝑉 = (Base‘𝑅)
& ⊢ + =
(+g‘𝑅)
& ⊢ · = (
·𝑠 ‘𝑅)
& ⊢ 𝐹 = (Scalar‘𝑅)
& ⊢ 𝐾 = (Base‘𝐹)
& ⊢ ⨣ =
(+g‘𝐹)
& ⊢ × =
(.r‘𝐹)
& ⊢ 1 =
(1r‘𝐹)
& ⊢ (𝑅 ∈ Grp ∧ 𝐹 ∈ Ring ∧ ∀𝑞 ∈ 𝐾 ∀𝑟 ∈ 𝐾 ∀𝑥 ∈ 𝑉 ∀𝑤 ∈ 𝑉 (((𝑤 · 𝑟) ∈ 𝑉 ∧ ((𝑤 + 𝑥) · 𝑟) = ((𝑤 · 𝑟) + (𝑥 · 𝑟)) ∧ (𝑤 · (𝑞 ⨣ 𝑟)) = ((𝑤 · 𝑞) + (𝑤 · 𝑟))) ∧ ((𝑤 · (𝑞 × 𝑟)) = ((𝑤 · 𝑞) · 𝑟) ∧ (𝑤 · 1 ) = 𝑤))) & ⊢ ∗ =
(𝑠 ∈ 𝐾, 𝑣 ∈ 𝑉 ↦ (𝑣 · 𝑠))
& ⊢ 𝐿 = (𝑅 sSet 〈(
·𝑠 ‘ndx), ∗
〉) ⇒ ⊢ ((𝐹 ∈ CRing ∧ (𝑎 ∈ 𝐾 ∧ 𝑏 ∈ 𝐾 ∧ 𝑐 ∈ 𝑉)) → ((𝑎 × 𝑏) ∗ 𝑐) = (𝑎 ∗ (𝑏 ∗ 𝑐))) |
| |
| Theorem | rmodislmod 14323* |
The right module 𝑅 induces a left module 𝐿 by
replacing the
scalar multiplication with a reversed multiplication if the scalar ring
is commutative. The hypothesis "rmodislmod.r" is a definition
of a
right module analogous to Definition df-lmod 14261 of a left module, see
also islmod 14263. (Contributed by AV, 3-Dec-2021.) (Proof
shortened by
AV, 18-Oct-2024.)
|
| ⊢ 𝑉 = (Base‘𝑅)
& ⊢ + =
(+g‘𝑅)
& ⊢ · = (
·𝑠 ‘𝑅)
& ⊢ 𝐹 = (Scalar‘𝑅)
& ⊢ 𝐾 = (Base‘𝐹)
& ⊢ ⨣ =
(+g‘𝐹)
& ⊢ × =
(.r‘𝐹)
& ⊢ 1 =
(1r‘𝐹)
& ⊢ (𝑅 ∈ Grp ∧ 𝐹 ∈ Ring ∧ ∀𝑞 ∈ 𝐾 ∀𝑟 ∈ 𝐾 ∀𝑥 ∈ 𝑉 ∀𝑤 ∈ 𝑉 (((𝑤 · 𝑟) ∈ 𝑉 ∧ ((𝑤 + 𝑥) · 𝑟) = ((𝑤 · 𝑟) + (𝑥 · 𝑟)) ∧ (𝑤 · (𝑞 ⨣ 𝑟)) = ((𝑤 · 𝑞) + (𝑤 · 𝑟))) ∧ ((𝑤 · (𝑞 × 𝑟)) = ((𝑤 · 𝑞) · 𝑟) ∧ (𝑤 · 1 ) = 𝑤))) & ⊢ ∗ =
(𝑠 ∈ 𝐾, 𝑣 ∈ 𝑉 ↦ (𝑣 · 𝑠))
& ⊢ 𝐿 = (𝑅 sSet 〈(
·𝑠 ‘ndx), ∗
〉) ⇒ ⊢ (𝐹 ∈ CRing → 𝐿 ∈ LMod) |
| |
| 7.5.2 Subspaces and spans in a left
module
|
| |
| Syntax | clss 14324 |
Extend class notation with linear subspaces of a left module or left
vector space.
|
| class LSubSp |
| |
| Definition | df-lssm 14325* |
A linear subspace of a left module or left vector space is an inhabited
(in contrast to non-empty for non-intuitionistic logic) subset of the
base set of the left-module/vector space with a closure condition on
vector addition and scalar multiplication. (Contributed by NM,
8-Dec-2013.)
|
| ⊢ LSubSp = (𝑤 ∈ V ↦ {𝑠 ∈ 𝒫 (Base‘𝑤) ∣ (∃𝑗 𝑗 ∈ 𝑠 ∧ ∀𝑥 ∈ (Base‘(Scalar‘𝑤))∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑥( ·𝑠
‘𝑤)𝑎)(+g‘𝑤)𝑏) ∈ 𝑠)}) |
| |
| Theorem | lssex 14326 |
Existence of a linear subspace. (Contributed by Jim Kingdon,
27-Apr-2025.)
|
| ⊢ (𝑊 ∈ 𝑉 → (LSubSp‘𝑊) ∈ V) |
| |
| Theorem | lssmex 14327 |
If a linear subspace is inhabited, the class it is built from is a set.
(Contributed by Jim Kingdon, 28-Apr-2025.)
|
| ⊢ 𝑆 = (LSubSp‘𝑊) ⇒ ⊢ (𝑈 ∈ 𝑆 → 𝑊 ∈ V) |
| |
| Theorem | lsssetm 14328* |
The set of all (not necessarily closed) linear subspaces of a left
module or left vector space. (Contributed by NM, 8-Dec-2013.) (Revised
by Mario Carneiro, 15-Jul-2014.)
|
| ⊢ 𝐹 = (Scalar‘𝑊)
& ⊢ 𝐵 = (Base‘𝐹)
& ⊢ 𝑉 = (Base‘𝑊)
& ⊢ + =
(+g‘𝑊)
& ⊢ · = (
·𝑠 ‘𝑊)
& ⊢ 𝑆 = (LSubSp‘𝑊) ⇒ ⊢ (𝑊 ∈ 𝑋 → 𝑆 = {𝑠 ∈ 𝒫 𝑉 ∣ (∃𝑗 𝑗 ∈ 𝑠 ∧ ∀𝑥 ∈ 𝐵 ∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑥 · 𝑎) + 𝑏) ∈ 𝑠)}) |
| |
| Theorem | islssm 14329* |
The predicate "is a subspace" (of a left module or left vector
space).
(Contributed by NM, 8-Dec-2013.) (Revised by Mario Carneiro,
8-Jan-2015.)
|
| ⊢ 𝐹 = (Scalar‘𝑊)
& ⊢ 𝐵 = (Base‘𝐹)
& ⊢ 𝑉 = (Base‘𝑊)
& ⊢ + =
(+g‘𝑊)
& ⊢ · = (
·𝑠 ‘𝑊)
& ⊢ 𝑆 = (LSubSp‘𝑊) ⇒ ⊢ (𝑈 ∈ 𝑆 ↔ (𝑈 ⊆ 𝑉 ∧ ∃𝑗 𝑗 ∈ 𝑈 ∧ ∀𝑥 ∈ 𝐵 ∀𝑎 ∈ 𝑈 ∀𝑏 ∈ 𝑈 ((𝑥 · 𝑎) + 𝑏) ∈ 𝑈)) |
| |
| Theorem | islssmg 14330* |
The predicate "is a subspace" (of a left module or left vector
space).
(Contributed by NM, 8-Dec-2013.) (Revised by Mario Carneiro,
8-Jan-2015.) Use islssm 14329 instead. (New usage is discouraged.)
|
| ⊢ 𝐹 = (Scalar‘𝑊)
& ⊢ 𝐵 = (Base‘𝐹)
& ⊢ 𝑉 = (Base‘𝑊)
& ⊢ + =
(+g‘𝑊)
& ⊢ · = (
·𝑠 ‘𝑊)
& ⊢ 𝑆 = (LSubSp‘𝑊) ⇒ ⊢ (𝑊 ∈ 𝑋 → (𝑈 ∈ 𝑆 ↔ (𝑈 ⊆ 𝑉 ∧ ∃𝑗 𝑗 ∈ 𝑈 ∧ ∀𝑥 ∈ 𝐵 ∀𝑎 ∈ 𝑈 ∀𝑏 ∈ 𝑈 ((𝑥 · 𝑎) + 𝑏) ∈ 𝑈))) |
| |
| Theorem | islssmd 14331* |
Properties that determine a subspace of a left module or left vector
space. (Contributed by NM, 8-Dec-2013.) (Revised by Mario Carneiro,
8-Jan-2015.)
|
| ⊢ (𝜑 → 𝐹 = (Scalar‘𝑊)) & ⊢ (𝜑 → 𝐵 = (Base‘𝐹)) & ⊢ (𝜑 → 𝑉 = (Base‘𝑊)) & ⊢ (𝜑 → + =
(+g‘𝑊)) & ⊢ (𝜑 → · = (
·𝑠 ‘𝑊)) & ⊢ (𝜑 → 𝑆 = (LSubSp‘𝑊)) & ⊢ (𝜑 → 𝑈 ⊆ 𝑉)
& ⊢ (𝜑 → ∃𝑗 𝑗 ∈ 𝑈)
& ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐵 ∧ 𝑎 ∈ 𝑈 ∧ 𝑏 ∈ 𝑈)) → ((𝑥 · 𝑎) + 𝑏) ∈ 𝑈)
& ⊢ (𝜑 → 𝑊 ∈ 𝑋) ⇒ ⊢ (𝜑 → 𝑈 ∈ 𝑆) |
| |
| Theorem | lssssg 14332 |
A subspace is a set of vectors. (Contributed by NM, 8-Dec-2013.)
(Revised by Mario Carneiro, 8-Jan-2015.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 𝑆 = (LSubSp‘𝑊) ⇒ ⊢ ((𝑊 ∈ 𝑋 ∧ 𝑈 ∈ 𝑆) → 𝑈 ⊆ 𝑉) |
| |
| Theorem | lsselg 14333 |
A subspace member is a vector. (Contributed by NM, 11-Jan-2014.)
(Revised by Mario Carneiro, 8-Jan-2015.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 𝑆 = (LSubSp‘𝑊) ⇒ ⊢ ((𝑊 ∈ 𝐶 ∧ 𝑈 ∈ 𝑆 ∧ 𝑋 ∈ 𝑈) → 𝑋 ∈ 𝑉) |
| |
| Theorem | lss1 14334 |
The set of vectors in a left module is a subspace. (Contributed by NM,
8-Dec-2013.) (Revised by Mario Carneiro, 19-Jun-2014.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 𝑆 = (LSubSp‘𝑊) ⇒ ⊢ (𝑊 ∈ LMod → 𝑉 ∈ 𝑆) |
| |
| Theorem | lssuni 14335 |
The union of all subspaces is the vector space. (Contributed by NM,
13-Mar-2015.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 𝑆 = (LSubSp‘𝑊)
& ⊢ (𝜑 → 𝑊 ∈ LMod)
⇒ ⊢ (𝜑 → ∪ 𝑆 = 𝑉) |
| |
| Theorem | lssclg 14336 |
Closure property of a subspace. (Contributed by NM, 8-Dec-2013.)
(Revised by Mario Carneiro, 8-Jan-2015.)
|
| ⊢ 𝐹 = (Scalar‘𝑊)
& ⊢ 𝐵 = (Base‘𝐹)
& ⊢ + =
(+g‘𝑊)
& ⊢ · = (
·𝑠 ‘𝑊)
& ⊢ 𝑆 = (LSubSp‘𝑊) ⇒ ⊢ ((𝑊 ∈ 𝐶 ∧ 𝑈 ∈ 𝑆 ∧ (𝑍 ∈ 𝐵 ∧ 𝑋 ∈ 𝑈 ∧ 𝑌 ∈ 𝑈)) → ((𝑍 · 𝑋) + 𝑌) ∈ 𝑈) |
| |
| Theorem | lssvacl 14337 |
Closure of vector addition in a subspace. (Contributed by NM,
11-Jan-2014.) (Revised by Mario Carneiro, 19-Jun-2014.)
|
| ⊢ + =
(+g‘𝑊)
& ⊢ 𝑆 = (LSubSp‘𝑊) ⇒ ⊢ (((𝑊 ∈ LMod ∧ 𝑈 ∈ 𝑆) ∧ (𝑋 ∈ 𝑈 ∧ 𝑌 ∈ 𝑈)) → (𝑋 + 𝑌) ∈ 𝑈) |
| |
| Theorem | lssvsubcl 14338 |
Closure of vector subtraction in a subspace. (Contributed by NM,
31-Mar-2014.) (Revised by Mario Carneiro, 19-Jun-2014.)
|
| ⊢ − =
(-g‘𝑊)
& ⊢ 𝑆 = (LSubSp‘𝑊) ⇒ ⊢ (((𝑊 ∈ LMod ∧ 𝑈 ∈ 𝑆) ∧ (𝑋 ∈ 𝑈 ∧ 𝑌 ∈ 𝑈)) → (𝑋 − 𝑌) ∈ 𝑈) |
| |
| Theorem | lssvancl1 14339 |
Non-closure: if one vector belongs to a subspace but another does not,
their sum does not belong. Useful for obtaining a new vector not in a
subspace. (Contributed by NM, 14-May-2015.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ + =
(+g‘𝑊)
& ⊢ 𝑆 = (LSubSp‘𝑊)
& ⊢ (𝜑 → 𝑊 ∈ LMod) & ⊢ (𝜑 → 𝑈 ∈ 𝑆)
& ⊢ (𝜑 → 𝑋 ∈ 𝑈)
& ⊢ (𝜑 → 𝑌 ∈ 𝑉)
& ⊢ (𝜑 → ¬ 𝑌 ∈ 𝑈) ⇒ ⊢ (𝜑 → ¬ (𝑋 + 𝑌) ∈ 𝑈) |
| |
| Theorem | lssvancl2 14340 |
Non-closure: if one vector belongs to a subspace but another does not,
their sum does not belong. Useful for obtaining a new vector not in a
subspace. (Contributed by NM, 20-May-2015.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ + =
(+g‘𝑊)
& ⊢ 𝑆 = (LSubSp‘𝑊)
& ⊢ (𝜑 → 𝑊 ∈ LMod) & ⊢ (𝜑 → 𝑈 ∈ 𝑆)
& ⊢ (𝜑 → 𝑋 ∈ 𝑈)
& ⊢ (𝜑 → 𝑌 ∈ 𝑉)
& ⊢ (𝜑 → ¬ 𝑌 ∈ 𝑈) ⇒ ⊢ (𝜑 → ¬ (𝑌 + 𝑋) ∈ 𝑈) |
| |
| Theorem | lss0cl 14341 |
The zero vector belongs to every subspace. (Contributed by NM,
12-Jan-2014.) (Proof shortened by Mario Carneiro, 19-Jun-2014.)
|
| ⊢ 0 =
(0g‘𝑊)
& ⊢ 𝑆 = (LSubSp‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝑈 ∈ 𝑆) → 0 ∈ 𝑈) |
| |
| Theorem | lsssn0 14342 |
The singleton of the zero vector is a subspace. (Contributed by NM,
13-Jan-2014.) (Revised by Mario Carneiro, 19-Jun-2014.)
|
| ⊢ 0 =
(0g‘𝑊)
& ⊢ 𝑆 = (LSubSp‘𝑊) ⇒ ⊢ (𝑊 ∈ LMod → { 0 } ∈ 𝑆) |
| |
| Theorem | lss0ss 14343 |
The zero subspace is included in every subspace. (Contributed by NM,
27-Mar-2014.) (Revised by Mario Carneiro, 19-Jun-2014.)
|
| ⊢ 0 =
(0g‘𝑊)
& ⊢ 𝑆 = (LSubSp‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝑋 ∈ 𝑆) → { 0 } ⊆ 𝑋) |
| |
| Theorem | lssle0 14344 |
No subspace is smaller than the zero subspace. (Contributed by NM,
20-Apr-2014.) (Revised by Mario Carneiro, 19-Jun-2014.)
|
| ⊢ 0 =
(0g‘𝑊)
& ⊢ 𝑆 = (LSubSp‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝑋 ∈ 𝑆) → (𝑋 ⊆ { 0 } ↔ 𝑋 = { 0 })) |
| |
| Theorem | lssvneln0 14345 |
A vector 𝑋 which doesn't belong to a subspace
𝑈
is nonzero.
(Contributed by NM, 14-May-2015.) (Revised by AV, 19-Jul-2022.)
|
| ⊢ 0 =
(0g‘𝑊)
& ⊢ 𝑆 = (LSubSp‘𝑊)
& ⊢ (𝜑 → 𝑊 ∈ LMod) & ⊢ (𝜑 → 𝑈 ∈ 𝑆)
& ⊢ (𝜑 → ¬ 𝑋 ∈ 𝑈) ⇒ ⊢ (𝜑 → 𝑋 ≠ 0 ) |
| |
| Theorem | lssneln0 14346 |
A vector 𝑋 which doesn't belong to a subspace
𝑈
is nonzero.
(Contributed by NM, 14-May-2015.) (Revised by AV, 17-Jul-2022.) (Proof
shortened by AV, 19-Jul-2022.)
|
| ⊢ 0 =
(0g‘𝑊)
& ⊢ 𝑆 = (LSubSp‘𝑊)
& ⊢ (𝜑 → 𝑊 ∈ LMod) & ⊢ (𝜑 → 𝑈 ∈ 𝑆)
& ⊢ (𝜑 → 𝑋 ∈ 𝑉)
& ⊢ (𝜑 → ¬ 𝑋 ∈ 𝑈) ⇒ ⊢ (𝜑 → 𝑋 ∈ (𝑉 ∖ { 0 })) |
| |
| Theorem | lssvscl 14347 |
Closure of scalar product in a subspace. (Contributed by NM,
11-Jan-2014.) (Revised by Mario Carneiro, 19-Jun-2014.)
|
| ⊢ 𝐹 = (Scalar‘𝑊)
& ⊢ · = (
·𝑠 ‘𝑊)
& ⊢ 𝐵 = (Base‘𝐹)
& ⊢ 𝑆 = (LSubSp‘𝑊) ⇒ ⊢ (((𝑊 ∈ LMod ∧ 𝑈 ∈ 𝑆) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑈)) → (𝑋 · 𝑌) ∈ 𝑈) |
| |
| Theorem | lssvnegcl 14348 |
Closure of negative vectors in a subspace. (Contributed by Stefan
O'Rear, 11-Dec-2014.)
|
| ⊢ 𝑆 = (LSubSp‘𝑊)
& ⊢ 𝑁 = (invg‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝑈 ∈ 𝑆 ∧ 𝑋 ∈ 𝑈) → (𝑁‘𝑋) ∈ 𝑈) |
| |
| Theorem | lsssubg 14349 |
All subspaces are subgroups. (Contributed by Stefan O'Rear,
11-Dec-2014.)
|
| ⊢ 𝑆 = (LSubSp‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝑈 ∈ 𝑆) → 𝑈 ∈ (SubGrp‘𝑊)) |
| |
| Theorem | lsssssubg 14350 |
All subspaces are subgroups. (Contributed by Mario Carneiro,
19-Apr-2016.)
|
| ⊢ 𝑆 = (LSubSp‘𝑊) ⇒ ⊢ (𝑊 ∈ LMod → 𝑆 ⊆ (SubGrp‘𝑊)) |
| |
| Theorem | islss3 14351 |
A linear subspace of a module is a subset which is a module in its own
right. (Contributed by Stefan O'Rear, 6-Dec-2014.) (Revised by Mario
Carneiro, 30-Apr-2015.)
|
| ⊢ 𝑋 = (𝑊 ↾s 𝑈)
& ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 𝑆 = (LSubSp‘𝑊) ⇒ ⊢ (𝑊 ∈ LMod → (𝑈 ∈ 𝑆 ↔ (𝑈 ⊆ 𝑉 ∧ 𝑋 ∈ LMod))) |
| |
| Theorem | lsslmod 14352 |
A submodule is a module. (Contributed by Stefan O'Rear,
12-Dec-2014.)
|
| ⊢ 𝑋 = (𝑊 ↾s 𝑈)
& ⊢ 𝑆 = (LSubSp‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝑈 ∈ 𝑆) → 𝑋 ∈ LMod) |
| |
| Theorem | lsslss 14353 |
The subspaces of a subspace are the smaller subspaces. (Contributed by
Stefan O'Rear, 12-Dec-2014.)
|
| ⊢ 𝑋 = (𝑊 ↾s 𝑈)
& ⊢ 𝑆 = (LSubSp‘𝑊)
& ⊢ 𝑇 = (LSubSp‘𝑋) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝑈 ∈ 𝑆) → (𝑉 ∈ 𝑇 ↔ (𝑉 ∈ 𝑆 ∧ 𝑉 ⊆ 𝑈))) |
| |
| Theorem | islss4 14354* |
A linear subspace is a subgroup which respects scalar multiplication.
(Contributed by Stefan O'Rear, 11-Dec-2014.) (Revised by Mario
Carneiro, 19-Apr-2016.)
|
| ⊢ 𝐹 = (Scalar‘𝑊)
& ⊢ 𝐵 = (Base‘𝐹)
& ⊢ 𝑉 = (Base‘𝑊)
& ⊢ · = (
·𝑠 ‘𝑊)
& ⊢ 𝑆 = (LSubSp‘𝑊) ⇒ ⊢ (𝑊 ∈ LMod → (𝑈 ∈ 𝑆 ↔ (𝑈 ∈ (SubGrp‘𝑊) ∧ ∀𝑎 ∈ 𝐵 ∀𝑏 ∈ 𝑈 (𝑎 · 𝑏) ∈ 𝑈))) |
| |
| Theorem | lss1d 14355* |
One-dimensional subspace (or zero-dimensional if 𝑋 is the zero
vector). (Contributed by NM, 14-Jan-2014.) (Proof shortened by Mario
Carneiro, 19-Jun-2014.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 𝐹 = (Scalar‘𝑊)
& ⊢ · = (
·𝑠 ‘𝑊)
& ⊢ 𝐾 = (Base‘𝐹)
& ⊢ 𝑆 = (LSubSp‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝑋 ∈ 𝑉) → {𝑣 ∣ ∃𝑘 ∈ 𝐾 𝑣 = (𝑘 · 𝑋)} ∈ 𝑆) |
| |
| Theorem | lssintclm 14356* |
The intersection of an inhabited set of subspaces is a subspace.
(Contributed by NM, 8-Dec-2013.) (Revised by Mario Carneiro,
19-Jun-2014.)
|
| ⊢ 𝑆 = (LSubSp‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝐴 ⊆ 𝑆 ∧ ∃𝑤 𝑤 ∈ 𝐴) → ∩ 𝐴 ∈ 𝑆) |
| |
| Theorem | lssincl 14357 |
The intersection of two subspaces is a subspace. (Contributed by NM,
7-Mar-2014.) (Revised by Mario Carneiro, 19-Jun-2014.)
|
| ⊢ 𝑆 = (LSubSp‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝑇 ∈ 𝑆 ∧ 𝑈 ∈ 𝑆) → (𝑇 ∩ 𝑈) ∈ 𝑆) |
| |
| Syntax | clspn 14358 |
Extend class notation with span of a set of vectors.
|
| class LSpan |
| |
| Definition | df-lsp 14359* |
Define span of a set of vectors of a left module or left vector space.
(Contributed by NM, 8-Dec-2013.)
|
| ⊢ LSpan = (𝑤 ∈ V ↦ (𝑠 ∈ 𝒫 (Base‘𝑤) ↦ ∩ {𝑡
∈ (LSubSp‘𝑤)
∣ 𝑠 ⊆ 𝑡})) |
| |
| Theorem | lspfval 14360* |
The span function for a left vector space (or a left module).
(Contributed by NM, 8-Dec-2013.) (Revised by Mario Carneiro,
19-Jun-2014.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 𝑆 = (LSubSp‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊) ⇒ ⊢ (𝑊 ∈ 𝑋 → 𝑁 = (𝑠 ∈ 𝒫 𝑉 ↦ ∩
{𝑡 ∈ 𝑆 ∣ 𝑠 ⊆ 𝑡})) |
| |
| Theorem | lspf 14361 |
The span function on a left module maps subsets to subspaces.
(Contributed by Stefan O'Rear, 12-Dec-2014.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 𝑆 = (LSubSp‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊) ⇒ ⊢ (𝑊 ∈ LMod → 𝑁:𝒫 𝑉⟶𝑆) |
| |
| Theorem | lspval 14362* |
The span of a set of vectors (in a left module). (Contributed by NM,
8-Dec-2013.) (Revised by Mario Carneiro, 19-Jun-2014.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 𝑆 = (LSubSp‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝑈 ⊆ 𝑉) → (𝑁‘𝑈) = ∩ {𝑡 ∈ 𝑆 ∣ 𝑈 ⊆ 𝑡}) |
| |
| Theorem | lspcl 14363 |
The span of a set of vectors is a subspace. (Contributed by NM,
9-Dec-2013.) (Revised by Mario Carneiro, 19-Jun-2014.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 𝑆 = (LSubSp‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝑈 ⊆ 𝑉) → (𝑁‘𝑈) ∈ 𝑆) |
| |
| Theorem | lspsncl 14364 |
The span of a singleton is a subspace (frequently used special case of
lspcl 14363). (Contributed by NM, 17-Jul-2014.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 𝑆 = (LSubSp‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝑋 ∈ 𝑉) → (𝑁‘{𝑋}) ∈ 𝑆) |
| |
| Theorem | lspprcl 14365 |
The span of a pair is a subspace (frequently used special case of
lspcl 14363). (Contributed by NM, 11-Apr-2015.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 𝑆 = (LSubSp‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊)
& ⊢ (𝜑 → 𝑊 ∈ LMod) & ⊢ (𝜑 → 𝑋 ∈ 𝑉)
& ⊢ (𝜑 → 𝑌 ∈ 𝑉) ⇒ ⊢ (𝜑 → (𝑁‘{𝑋, 𝑌}) ∈ 𝑆) |
| |
| Theorem | lsptpcl 14366 |
The span of an unordered triple is a subspace (frequently used special
case of lspcl 14363). (Contributed by NM, 22-May-2015.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 𝑆 = (LSubSp‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊)
& ⊢ (𝜑 → 𝑊 ∈ LMod) & ⊢ (𝜑 → 𝑋 ∈ 𝑉)
& ⊢ (𝜑 → 𝑌 ∈ 𝑉)
& ⊢ (𝜑 → 𝑍 ∈ 𝑉) ⇒ ⊢ (𝜑 → (𝑁‘{𝑋, 𝑌, 𝑍}) ∈ 𝑆) |
| |
| Theorem | lspex 14367 |
Existence of the span of a set of vectors. (Contributed by Jim Kingdon,
25-Apr-2025.)
|
| ⊢ (𝑊 ∈ 𝑋 → (LSpan‘𝑊) ∈ V) |
| |
| Theorem | lspsnsubg 14368 |
The span of a singleton is an additive subgroup (frequently used special
case of lspcl 14363). (Contributed by Mario Carneiro,
21-Apr-2016.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝑋 ∈ 𝑉) → (𝑁‘{𝑋}) ∈ (SubGrp‘𝑊)) |
| |
| Theorem | lspid 14369 |
The span of a subspace is itself. (Contributed by NM, 15-Dec-2013.)
(Revised by Mario Carneiro, 19-Jun-2014.)
|
| ⊢ 𝑆 = (LSubSp‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝑈 ∈ 𝑆) → (𝑁‘𝑈) = 𝑈) |
| |
| Theorem | lspssv 14370 |
A span is a set of vectors. (Contributed by NM, 22-Feb-2014.) (Revised
by Mario Carneiro, 19-Jun-2014.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝑈 ⊆ 𝑉) → (𝑁‘𝑈) ⊆ 𝑉) |
| |
| Theorem | lspss 14371 |
Span preserves subset ordering. (Contributed by NM, 11-Dec-2013.)
(Revised by Mario Carneiro, 19-Jun-2014.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝑈 ⊆ 𝑉 ∧ 𝑇 ⊆ 𝑈) → (𝑁‘𝑇) ⊆ (𝑁‘𝑈)) |
| |
| Theorem | lspssid 14372 |
A set of vectors is a subset of its span. (Contributed by NM,
6-Feb-2014.) (Revised by Mario Carneiro, 19-Jun-2014.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝑈 ⊆ 𝑉) → 𝑈 ⊆ (𝑁‘𝑈)) |
| |
| Theorem | lspidm 14373 |
The span of a set of vectors is idempotent. (Contributed by NM,
22-Feb-2014.) (Revised by Mario Carneiro, 19-Jun-2014.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝑈 ⊆ 𝑉) → (𝑁‘(𝑁‘𝑈)) = (𝑁‘𝑈)) |
| |
| Theorem | lspun 14374 |
The span of union is the span of the union of spans. (Contributed by
NM, 22-Feb-2014.) (Revised by Mario Carneiro, 19-Jun-2014.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝑇 ⊆ 𝑉 ∧ 𝑈 ⊆ 𝑉) → (𝑁‘(𝑇 ∪ 𝑈)) = (𝑁‘((𝑁‘𝑇) ∪ (𝑁‘𝑈)))) |
| |
| Theorem | lspssp 14375 |
If a set of vectors is a subset of a subspace, then the span of those
vectors is also contained in the subspace. (Contributed by Mario
Carneiro, 4-Sep-2014.)
|
| ⊢ 𝑆 = (LSubSp‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝑈 ∈ 𝑆 ∧ 𝑇 ⊆ 𝑈) → (𝑁‘𝑇) ⊆ 𝑈) |
| |
| Theorem | lspsnss 14376 |
The span of the singleton of a subspace member is included in the
subspace. (Contributed by NM, 9-Apr-2014.) (Revised by Mario Carneiro,
4-Sep-2014.)
|
| ⊢ 𝑆 = (LSubSp‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝑈 ∈ 𝑆 ∧ 𝑋 ∈ 𝑈) → (𝑁‘{𝑋}) ⊆ 𝑈) |
| |
| Theorem | lspsnel3 14377 |
A member of the span of the singleton of a vector is a member of a
subspace containing the vector. (Contributed by NM, 4-Jul-2014.)
|
| ⊢ 𝑆 = (LSubSp‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊)
& ⊢ (𝜑 → 𝑊 ∈ LMod) & ⊢ (𝜑 → 𝑈 ∈ 𝑆)
& ⊢ (𝜑 → 𝑋 ∈ 𝑈)
& ⊢ (𝜑 → 𝑌 ∈ (𝑁‘{𝑋})) ⇒ ⊢ (𝜑 → 𝑌 ∈ 𝑈) |
| |
| Theorem | lspprss 14378 |
The span of a pair of vectors in a subspace belongs to the subspace.
(Contributed by NM, 12-Jan-2015.)
|
| ⊢ 𝑆 = (LSubSp‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊)
& ⊢ (𝜑 → 𝑊 ∈ LMod) & ⊢ (𝜑 → 𝑈 ∈ 𝑆)
& ⊢ (𝜑 → 𝑋 ∈ 𝑈)
& ⊢ (𝜑 → 𝑌 ∈ 𝑈) ⇒ ⊢ (𝜑 → (𝑁‘{𝑋, 𝑌}) ⊆ 𝑈) |
| |
| Theorem | lspsnid 14379 |
A vector belongs to the span of its singleton. (Contributed by NM,
9-Apr-2014.) (Revised by Mario Carneiro, 19-Jun-2014.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝑋 ∈ 𝑉) → 𝑋 ∈ (𝑁‘{𝑋})) |
| |
| Theorem | lspsnel6 14380 |
Relationship between a vector and the 1-dim (or 0-dim) subspace it
generates. (Contributed by NM, 8-Aug-2014.) (Revised by Mario
Carneiro, 8-Jan-2015.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 𝑆 = (LSubSp‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊)
& ⊢ (𝜑 → 𝑊 ∈ LMod) & ⊢ (𝜑 → 𝑈 ∈ 𝑆) ⇒ ⊢ (𝜑 → (𝑋 ∈ 𝑈 ↔ (𝑋 ∈ 𝑉 ∧ (𝑁‘{𝑋}) ⊆ 𝑈))) |
| |
| Theorem | lspsnel5 14381 |
Relationship between a vector and the 1-dim (or 0-dim) subspace it
generates. (Contributed by NM, 8-Aug-2014.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 𝑆 = (LSubSp‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊)
& ⊢ (𝜑 → 𝑊 ∈ LMod) & ⊢ (𝜑 → 𝑈 ∈ 𝑆)
& ⊢ (𝜑 → 𝑋 ∈ 𝑉) ⇒ ⊢ (𝜑 → (𝑋 ∈ 𝑈 ↔ (𝑁‘{𝑋}) ⊆ 𝑈)) |
| |
| Theorem | lspsnel5a 14382 |
Relationship between a vector and the 1-dim (or 0-dim) subspace it
generates. (Contributed by NM, 20-Feb-2015.)
|
| ⊢ 𝑆 = (LSubSp‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊)
& ⊢ (𝜑 → 𝑊 ∈ LMod) & ⊢ (𝜑 → 𝑈 ∈ 𝑆)
& ⊢ (𝜑 → 𝑋 ∈ 𝑈) ⇒ ⊢ (𝜑 → (𝑁‘{𝑋}) ⊆ 𝑈) |
| |
| Theorem | lspprid1 14383 |
A member of a pair of vectors belongs to their span. (Contributed by
NM, 14-May-2015.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊)
& ⊢ (𝜑 → 𝑊 ∈ LMod) & ⊢ (𝜑 → 𝑋 ∈ 𝑉)
& ⊢ (𝜑 → 𝑌 ∈ 𝑉) ⇒ ⊢ (𝜑 → 𝑋 ∈ (𝑁‘{𝑋, 𝑌})) |
| |
| Theorem | lspprid2 14384 |
A member of a pair of vectors belongs to their span. (Contributed by
NM, 14-May-2015.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊)
& ⊢ (𝜑 → 𝑊 ∈ LMod) & ⊢ (𝜑 → 𝑋 ∈ 𝑉)
& ⊢ (𝜑 → 𝑌 ∈ 𝑉) ⇒ ⊢ (𝜑 → 𝑌 ∈ (𝑁‘{𝑋, 𝑌})) |
| |
| Theorem | lspprvacl 14385 |
The sum of two vectors belongs to their span. (Contributed by NM,
20-May-2015.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ + =
(+g‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊)
& ⊢ (𝜑 → 𝑊 ∈ LMod) & ⊢ (𝜑 → 𝑋 ∈ 𝑉)
& ⊢ (𝜑 → 𝑌 ∈ 𝑉) ⇒ ⊢ (𝜑 → (𝑋 + 𝑌) ∈ (𝑁‘{𝑋, 𝑌})) |
| |
| Theorem | lssats2 14386* |
A way to express atomisticity (a subspace is the union of its atoms).
(Contributed by NM, 3-Feb-2015.)
|
| ⊢ 𝑆 = (LSubSp‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊)
& ⊢ (𝜑 → 𝑊 ∈ LMod) & ⊢ (𝜑 → 𝑈 ∈ 𝑆) ⇒ ⊢ (𝜑 → 𝑈 = ∪
𝑥 ∈ 𝑈 (𝑁‘{𝑥})) |
| |
| Theorem | lspsneli 14387 |
A scalar product with a vector belongs to the span of its singleton.
(Contributed by NM, 2-Jul-2014.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ · = (
·𝑠 ‘𝑊)
& ⊢ 𝐹 = (Scalar‘𝑊)
& ⊢ 𝐾 = (Base‘𝐹)
& ⊢ 𝑁 = (LSpan‘𝑊)
& ⊢ (𝜑 → 𝑊 ∈ LMod) & ⊢ (𝜑 → 𝐴 ∈ 𝐾)
& ⊢ (𝜑 → 𝑋 ∈ 𝑉) ⇒ ⊢ (𝜑 → (𝐴 · 𝑋) ∈ (𝑁‘{𝑋})) |
| |
| Theorem | lspsn 14388* |
Span of the singleton of a vector. (Contributed by NM, 14-Jan-2014.)
(Proof shortened by Mario Carneiro, 19-Jun-2014.)
|
| ⊢ 𝐹 = (Scalar‘𝑊)
& ⊢ 𝐾 = (Base‘𝐹)
& ⊢ 𝑉 = (Base‘𝑊)
& ⊢ · = (
·𝑠 ‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝑋 ∈ 𝑉) → (𝑁‘{𝑋}) = {𝑣 ∣ ∃𝑘 ∈ 𝐾 𝑣 = (𝑘 · 𝑋)}) |
| |
| Theorem | ellspsn 14389* |
Member of span of the singleton of a vector. (Contributed by NM,
22-Feb-2014.) (Revised by Mario Carneiro, 19-Jun-2014.)
|
| ⊢ 𝐹 = (Scalar‘𝑊)
& ⊢ 𝐾 = (Base‘𝐹)
& ⊢ 𝑉 = (Base‘𝑊)
& ⊢ · = (
·𝑠 ‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝑋 ∈ 𝑉) → (𝑈 ∈ (𝑁‘{𝑋}) ↔ ∃𝑘 ∈ 𝐾 𝑈 = (𝑘 · 𝑋))) |
| |
| Theorem | lspsnvsi 14390 |
Span of a scalar product of a singleton. (Contributed by NM,
23-Apr-2014.) (Proof shortened by Mario Carneiro, 4-Sep-2014.)
|
| ⊢ 𝐹 = (Scalar‘𝑊)
& ⊢ 𝐾 = (Base‘𝐹)
& ⊢ 𝑉 = (Base‘𝑊)
& ⊢ · = (
·𝑠 ‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝑅 ∈ 𝐾 ∧ 𝑋 ∈ 𝑉) → (𝑁‘{(𝑅 · 𝑋)}) ⊆ (𝑁‘{𝑋})) |
| |
| Theorem | lspsnss2 14391* |
Comparable spans of singletons must have proportional vectors.
(Contributed by NM, 7-Jun-2015.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 𝑆 = (Scalar‘𝑊)
& ⊢ 𝐾 = (Base‘𝑆)
& ⊢ · = (
·𝑠 ‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊)
& ⊢ (𝜑 → 𝑊 ∈ LMod) & ⊢ (𝜑 → 𝑋 ∈ 𝑉)
& ⊢ (𝜑 → 𝑌 ∈ 𝑉) ⇒ ⊢ (𝜑 → ((𝑁‘{𝑋}) ⊆ (𝑁‘{𝑌}) ↔ ∃𝑘 ∈ 𝐾 𝑋 = (𝑘 · 𝑌))) |
| |
| Theorem | lspsnneg 14392 |
Negation does not change the span of a singleton. (Contributed by NM,
24-Apr-2014.) (Proof shortened by Mario Carneiro, 19-Jun-2014.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 𝑀 = (invg‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝑋 ∈ 𝑉) → (𝑁‘{(𝑀‘𝑋)}) = (𝑁‘{𝑋})) |
| |
| Theorem | lspsnsub 14393 |
Swapping subtraction order does not change the span of a singleton.
(Contributed by NM, 4-Apr-2015.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ − =
(-g‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊)
& ⊢ (𝜑 → 𝑊 ∈ LMod) & ⊢ (𝜑 → 𝑋 ∈ 𝑉)
& ⊢ (𝜑 → 𝑌 ∈ 𝑉) ⇒ ⊢ (𝜑 → (𝑁‘{(𝑋 − 𝑌)}) = (𝑁‘{(𝑌 − 𝑋)})) |
| |
| Theorem | lspsn0 14394 |
Span of the singleton of the zero vector. (Contributed by NM,
15-Jan-2014.) (Proof shortened by Mario Carneiro, 19-Jun-2014.)
|
| ⊢ 0 =
(0g‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊) ⇒ ⊢ (𝑊 ∈ LMod → (𝑁‘{ 0 }) = { 0 }) |
| |
| Theorem | lsp0 14395 |
Span of the empty set. (Contributed by Mario Carneiro, 5-Sep-2014.)
|
| ⊢ 0 =
(0g‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊) ⇒ ⊢ (𝑊 ∈ LMod → (𝑁‘∅) = { 0 }) |
| |
| Theorem | lspuni0 14396 |
Union of the span of the empty set. (Contributed by NM,
14-Mar-2015.)
|
| ⊢ 0 =
(0g‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊) ⇒ ⊢ (𝑊 ∈ LMod → ∪ (𝑁‘∅) = 0 ) |
| |
| Theorem | lspun0 14397 |
The span of a union with the zero subspace. (Contributed by NM,
22-May-2015.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 0 =
(0g‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊)
& ⊢ (𝜑 → 𝑊 ∈ LMod) & ⊢ (𝜑 → 𝑋 ⊆ 𝑉) ⇒ ⊢ (𝜑 → (𝑁‘(𝑋 ∪ { 0 })) = (𝑁‘𝑋)) |
| |
| Theorem | lspsneq0 14398 |
Span of the singleton is the zero subspace iff the vector is zero.
(Contributed by NM, 27-Apr-2014.) (Revised by Mario Carneiro,
19-Jun-2014.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 0 =
(0g‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝑋 ∈ 𝑉) → ((𝑁‘{𝑋}) = { 0 } ↔ 𝑋 = 0 )) |
| |
| Theorem | lspsneq0b 14399 |
Equal singleton spans imply both arguments are zero or both are nonzero.
(Contributed by NM, 21-Mar-2015.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 0 =
(0g‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊)
& ⊢ (𝜑 → 𝑊 ∈ LMod) & ⊢ (𝜑 → 𝑋 ∈ 𝑉)
& ⊢ (𝜑 → 𝑌 ∈ 𝑉)
& ⊢ (𝜑 → (𝑁‘{𝑋}) = (𝑁‘{𝑌})) ⇒ ⊢ (𝜑 → (𝑋 = 0 ↔ 𝑌 = 0 )) |
| |
| Theorem | lmodindp1 14400 |
Two independent (non-colinear) vectors have nonzero sum. (Contributed
by NM, 22-Apr-2015.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ + =
(+g‘𝑊)
& ⊢ 0 =
(0g‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊)
& ⊢ (𝜑 → 𝑊 ∈ LMod) & ⊢ (𝜑 → 𝑋 ∈ 𝑉)
& ⊢ (𝜑 → 𝑌 ∈ 𝑉)
& ⊢ (𝜑 → (𝑁‘{𝑋}) ≠ (𝑁‘{𝑌})) ⇒ ⊢ (𝜑 → (𝑋 + 𝑌) ≠ 0 ) |