Theorem List for Intuitionistic Logic Explorer - 13901-14000 *Has distinct variable
group(s)
| Type | Label | Description |
| Statement |
| |
| Theorem | lmodsubdir 13901 |
Scalar multiplication distributive law for subtraction. (Contributed by
NM, 2-Jul-2014.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ · = (
·𝑠 ‘𝑊)
& ⊢ 𝐹 = (Scalar‘𝑊)
& ⊢ 𝐾 = (Base‘𝐹)
& ⊢ − =
(-g‘𝑊)
& ⊢ 𝑆 = (-g‘𝐹)
& ⊢ (𝜑 → 𝑊 ∈ LMod) & ⊢ (𝜑 → 𝐴 ∈ 𝐾)
& ⊢ (𝜑 → 𝐵 ∈ 𝐾)
& ⊢ (𝜑 → 𝑋 ∈ 𝑉) ⇒ ⊢ (𝜑 → ((𝐴𝑆𝐵) · 𝑋) = ((𝐴 · 𝑋) − (𝐵 · 𝑋))) |
| |
| Theorem | lmodsubeq0 13902 |
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 13903 |
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 13904* |
If two structures have the same components (properties), one is a left
module iff the other one is. This version of lmodpropd 13905 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 13905* |
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 13906* |
Lemma for rmodislmod 13907. This is the part of the proof of rmodislmod 13907
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 13907* |
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 13845 of a left module, see
also islmod 13847. (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 13908 |
Extend class notation with linear subspaces of a left module or left
vector space.
|
| class LSubSp |
| |
| Definition | df-lssm 13909* |
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 13910 |
Existence of a linear subspace. (Contributed by Jim Kingdon,
27-Apr-2025.)
|
| ⊢ (𝑊 ∈ 𝑉 → (LSubSp‘𝑊) ∈ V) |
| |
| Theorem | lssmex 13911 |
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 13912* |
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 13913* |
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 13914* |
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 13913 instead. (New usage is discouraged.)
|
| ⊢ 𝐹 = (Scalar‘𝑊)
& ⊢ 𝐵 = (Base‘𝐹)
& ⊢ 𝑉 = (Base‘𝑊)
& ⊢ + =
(+g‘𝑊)
& ⊢ · = (
·𝑠 ‘𝑊)
& ⊢ 𝑆 = (LSubSp‘𝑊) ⇒ ⊢ (𝑊 ∈ 𝑋 → (𝑈 ∈ 𝑆 ↔ (𝑈 ⊆ 𝑉 ∧ ∃𝑗 𝑗 ∈ 𝑈 ∧ ∀𝑥 ∈ 𝐵 ∀𝑎 ∈ 𝑈 ∀𝑏 ∈ 𝑈 ((𝑥 · 𝑎) + 𝑏) ∈ 𝑈))) |
| |
| Theorem | islssmd 13915* |
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 13916 |
A subspace is a set of vectors. (Contributed by NM, 8-Dec-2013.)
(Revised by Mario Carneiro, 8-Jan-2015.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 𝑆 = (LSubSp‘𝑊) ⇒ ⊢ ((𝑊 ∈ 𝑋 ∧ 𝑈 ∈ 𝑆) → 𝑈 ⊆ 𝑉) |
| |
| Theorem | lsselg 13917 |
A subspace member is a vector. (Contributed by NM, 11-Jan-2014.)
(Revised by Mario Carneiro, 8-Jan-2015.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 𝑆 = (LSubSp‘𝑊) ⇒ ⊢ ((𝑊 ∈ 𝐶 ∧ 𝑈 ∈ 𝑆 ∧ 𝑋 ∈ 𝑈) → 𝑋 ∈ 𝑉) |
| |
| Theorem | lss1 13918 |
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 13919 |
The union of all subspaces is the vector space. (Contributed by NM,
13-Mar-2015.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 𝑆 = (LSubSp‘𝑊)
& ⊢ (𝜑 → 𝑊 ∈ LMod)
⇒ ⊢ (𝜑 → ∪ 𝑆 = 𝑉) |
| |
| Theorem | lssclg 13920 |
Closure property of a subspace. (Contributed by NM, 8-Dec-2013.)
(Revised by Mario Carneiro, 8-Jan-2015.)
|
| ⊢ 𝐹 = (Scalar‘𝑊)
& ⊢ 𝐵 = (Base‘𝐹)
& ⊢ + =
(+g‘𝑊)
& ⊢ · = (
·𝑠 ‘𝑊)
& ⊢ 𝑆 = (LSubSp‘𝑊) ⇒ ⊢ ((𝑊 ∈ 𝐶 ∧ 𝑈 ∈ 𝑆 ∧ (𝑍 ∈ 𝐵 ∧ 𝑋 ∈ 𝑈 ∧ 𝑌 ∈ 𝑈)) → ((𝑍 · 𝑋) + 𝑌) ∈ 𝑈) |
| |
| Theorem | lssvacl 13921 |
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 13922 |
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 13923 |
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 13924 |
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 13925 |
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 13926 |
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 13927 |
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 13928 |
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 13929 |
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 13930 |
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 13931 |
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 13932 |
Closure of negative vectors in a subspace. (Contributed by Stefan
O'Rear, 11-Dec-2014.)
|
| ⊢ 𝑆 = (LSubSp‘𝑊)
& ⊢ 𝑁 = (invg‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝑈 ∈ 𝑆 ∧ 𝑋 ∈ 𝑈) → (𝑁‘𝑋) ∈ 𝑈) |
| |
| Theorem | lsssubg 13933 |
All subspaces are subgroups. (Contributed by Stefan O'Rear,
11-Dec-2014.)
|
| ⊢ 𝑆 = (LSubSp‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝑈 ∈ 𝑆) → 𝑈 ∈ (SubGrp‘𝑊)) |
| |
| Theorem | lsssssubg 13934 |
All subspaces are subgroups. (Contributed by Mario Carneiro,
19-Apr-2016.)
|
| ⊢ 𝑆 = (LSubSp‘𝑊) ⇒ ⊢ (𝑊 ∈ LMod → 𝑆 ⊆ (SubGrp‘𝑊)) |
| |
| Theorem | islss3 13935 |
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 13936 |
A submodule is a module. (Contributed by Stefan O'Rear,
12-Dec-2014.)
|
| ⊢ 𝑋 = (𝑊 ↾s 𝑈)
& ⊢ 𝑆 = (LSubSp‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝑈 ∈ 𝑆) → 𝑋 ∈ LMod) |
| |
| Theorem | lsslss 13937 |
The subspaces of a subspace are the smaller subspaces. (Contributed by
Stefan O'Rear, 12-Dec-2014.)
|
| ⊢ 𝑋 = (𝑊 ↾s 𝑈)
& ⊢ 𝑆 = (LSubSp‘𝑊)
& ⊢ 𝑇 = (LSubSp‘𝑋) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝑈 ∈ 𝑆) → (𝑉 ∈ 𝑇 ↔ (𝑉 ∈ 𝑆 ∧ 𝑉 ⊆ 𝑈))) |
| |
| Theorem | islss4 13938* |
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 13939* |
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 13940* |
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 13941 |
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 13942 |
Extend class notation with span of a set of vectors.
|
| class LSpan |
| |
| Definition | df-lsp 13943* |
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 13944* |
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 13945 |
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 13946* |
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 13947 |
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 13948 |
The span of a singleton is a subspace (frequently used special case of
lspcl 13947). (Contributed by NM, 17-Jul-2014.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 𝑆 = (LSubSp‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝑋 ∈ 𝑉) → (𝑁‘{𝑋}) ∈ 𝑆) |
| |
| Theorem | lspprcl 13949 |
The span of a pair is a subspace (frequently used special case of
lspcl 13947). (Contributed by NM, 11-Apr-2015.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 𝑆 = (LSubSp‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊)
& ⊢ (𝜑 → 𝑊 ∈ LMod) & ⊢ (𝜑 → 𝑋 ∈ 𝑉)
& ⊢ (𝜑 → 𝑌 ∈ 𝑉) ⇒ ⊢ (𝜑 → (𝑁‘{𝑋, 𝑌}) ∈ 𝑆) |
| |
| Theorem | lsptpcl 13950 |
The span of an unordered triple is a subspace (frequently used special
case of lspcl 13947). (Contributed by NM, 22-May-2015.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 𝑆 = (LSubSp‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊)
& ⊢ (𝜑 → 𝑊 ∈ LMod) & ⊢ (𝜑 → 𝑋 ∈ 𝑉)
& ⊢ (𝜑 → 𝑌 ∈ 𝑉)
& ⊢ (𝜑 → 𝑍 ∈ 𝑉) ⇒ ⊢ (𝜑 → (𝑁‘{𝑋, 𝑌, 𝑍}) ∈ 𝑆) |
| |
| Theorem | lspex 13951 |
Existence of the span of a set of vectors. (Contributed by Jim Kingdon,
25-Apr-2025.)
|
| ⊢ (𝑊 ∈ 𝑋 → (LSpan‘𝑊) ∈ V) |
| |
| Theorem | lspsnsubg 13952 |
The span of a singleton is an additive subgroup (frequently used special
case of lspcl 13947). (Contributed by Mario Carneiro,
21-Apr-2016.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝑋 ∈ 𝑉) → (𝑁‘{𝑋}) ∈ (SubGrp‘𝑊)) |
| |
| Theorem | lspid 13953 |
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 13954 |
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 13955 |
Span preserves subset ordering. (Contributed by NM, 11-Dec-2013.)
(Revised by Mario Carneiro, 19-Jun-2014.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝑈 ⊆ 𝑉 ∧ 𝑇 ⊆ 𝑈) → (𝑁‘𝑇) ⊆ (𝑁‘𝑈)) |
| |
| Theorem | lspssid 13956 |
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 13957 |
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 13958 |
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 13959 |
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 13960 |
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 13961 |
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 13962 |
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 13963 |
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 13964 |
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 13965 |
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 13966 |
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 13967 |
A member of a pair of vectors belongs to their span. (Contributed by
NM, 14-May-2015.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊)
& ⊢ (𝜑 → 𝑊 ∈ LMod) & ⊢ (𝜑 → 𝑋 ∈ 𝑉)
& ⊢ (𝜑 → 𝑌 ∈ 𝑉) ⇒ ⊢ (𝜑 → 𝑋 ∈ (𝑁‘{𝑋, 𝑌})) |
| |
| Theorem | lspprid2 13968 |
A member of a pair of vectors belongs to their span. (Contributed by
NM, 14-May-2015.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊)
& ⊢ (𝜑 → 𝑊 ∈ LMod) & ⊢ (𝜑 → 𝑋 ∈ 𝑉)
& ⊢ (𝜑 → 𝑌 ∈ 𝑉) ⇒ ⊢ (𝜑 → 𝑌 ∈ (𝑁‘{𝑋, 𝑌})) |
| |
| Theorem | lspprvacl 13969 |
The sum of two vectors belongs to their span. (Contributed by NM,
20-May-2015.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ + =
(+g‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊)
& ⊢ (𝜑 → 𝑊 ∈ LMod) & ⊢ (𝜑 → 𝑋 ∈ 𝑉)
& ⊢ (𝜑 → 𝑌 ∈ 𝑉) ⇒ ⊢ (𝜑 → (𝑋 + 𝑌) ∈ (𝑁‘{𝑋, 𝑌})) |
| |
| Theorem | lssats2 13970* |
A way to express atomisticity (a subspace is the union of its atoms).
(Contributed by NM, 3-Feb-2015.)
|
| ⊢ 𝑆 = (LSubSp‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊)
& ⊢ (𝜑 → 𝑊 ∈ LMod) & ⊢ (𝜑 → 𝑈 ∈ 𝑆) ⇒ ⊢ (𝜑 → 𝑈 = ∪
𝑥 ∈ 𝑈 (𝑁‘{𝑥})) |
| |
| Theorem | lspsneli 13971 |
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 13972* |
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 13973* |
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 13974 |
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 13975* |
Comparable spans of singletons must have proportional vectors.
(Contributed by NM, 7-Jun-2015.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 𝑆 = (Scalar‘𝑊)
& ⊢ 𝐾 = (Base‘𝑆)
& ⊢ · = (
·𝑠 ‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊)
& ⊢ (𝜑 → 𝑊 ∈ LMod) & ⊢ (𝜑 → 𝑋 ∈ 𝑉)
& ⊢ (𝜑 → 𝑌 ∈ 𝑉) ⇒ ⊢ (𝜑 → ((𝑁‘{𝑋}) ⊆ (𝑁‘{𝑌}) ↔ ∃𝑘 ∈ 𝐾 𝑋 = (𝑘 · 𝑌))) |
| |
| Theorem | lspsnneg 13976 |
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 13977 |
Swapping subtraction order does not change the span of a singleton.
(Contributed by NM, 4-Apr-2015.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ − =
(-g‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊)
& ⊢ (𝜑 → 𝑊 ∈ LMod) & ⊢ (𝜑 → 𝑋 ∈ 𝑉)
& ⊢ (𝜑 → 𝑌 ∈ 𝑉) ⇒ ⊢ (𝜑 → (𝑁‘{(𝑋 − 𝑌)}) = (𝑁‘{(𝑌 − 𝑋)})) |
| |
| Theorem | lspsn0 13978 |
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 13979 |
Span of the empty set. (Contributed by Mario Carneiro, 5-Sep-2014.)
|
| ⊢ 0 =
(0g‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊) ⇒ ⊢ (𝑊 ∈ LMod → (𝑁‘∅) = { 0 }) |
| |
| Theorem | lspuni0 13980 |
Union of the span of the empty set. (Contributed by NM,
14-Mar-2015.)
|
| ⊢ 0 =
(0g‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊) ⇒ ⊢ (𝑊 ∈ LMod → ∪ (𝑁‘∅) = 0 ) |
| |
| Theorem | lspun0 13981 |
The span of a union with the zero subspace. (Contributed by NM,
22-May-2015.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ 0 =
(0g‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊)
& ⊢ (𝜑 → 𝑊 ∈ LMod) & ⊢ (𝜑 → 𝑋 ⊆ 𝑉) ⇒ ⊢ (𝜑 → (𝑁‘(𝑋 ∪ { 0 })) = (𝑁‘𝑋)) |
| |
| Theorem | lspsneq0 13982 |
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 13983 |
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 13984 |
Two independent (non-colinear) vectors have nonzero sum. (Contributed
by NM, 22-Apr-2015.)
|
| ⊢ 𝑉 = (Base‘𝑊)
& ⊢ + =
(+g‘𝑊)
& ⊢ 0 =
(0g‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑊)
& ⊢ (𝜑 → 𝑊 ∈ LMod) & ⊢ (𝜑 → 𝑋 ∈ 𝑉)
& ⊢ (𝜑 → 𝑌 ∈ 𝑉)
& ⊢ (𝜑 → (𝑁‘{𝑋}) ≠ (𝑁‘{𝑌})) ⇒ ⊢ (𝜑 → (𝑋 + 𝑌) ≠ 0 ) |
| |
| Theorem | lsslsp 13985 |
Spans in submodules correspond to spans in the containing module.
(Contributed by Stefan O'Rear, 12-Dec-2014.) Terms in the equation were
swapped as proposed by NM on 15-Mar-2015. (Revised by AV,
18-Apr-2025.)
|
| ⊢ 𝑋 = (𝑊 ↾s 𝑈)
& ⊢ 𝑀 = (LSpan‘𝑊)
& ⊢ 𝑁 = (LSpan‘𝑋)
& ⊢ 𝐿 = (LSubSp‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝑈 ∈ 𝐿 ∧ 𝐺 ⊆ 𝑈) → (𝑁‘𝐺) = (𝑀‘𝐺)) |
| |
| Theorem | lss0v 13986 |
The zero vector in a submodule equals the zero vector in the including
module. (Contributed by NM, 15-Mar-2015.)
|
| ⊢ 𝑋 = (𝑊 ↾s 𝑈)
& ⊢ 0 =
(0g‘𝑊)
& ⊢ 𝑍 = (0g‘𝑋)
& ⊢ 𝐿 = (LSubSp‘𝑊) ⇒ ⊢ ((𝑊 ∈ LMod ∧ 𝑈 ∈ 𝐿) → 𝑍 = 0 ) |
| |
| Theorem | lsspropdg 13987* |
If two structures have the same components (properties), they have the
same subspace structure. (Contributed by Mario Carneiro, 9-Feb-2015.)
(Revised by Mario Carneiro, 14-Jun-2015.)
|
| ⊢ (𝜑 → 𝐵 = (Base‘𝐾)) & ⊢ (𝜑 → 𝐵 = (Base‘𝐿)) & ⊢ (𝜑 → 𝐵 ⊆ 𝑊)
& ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑊 ∧ 𝑦 ∈ 𝑊)) → (𝑥(+g‘𝐾)𝑦) = (𝑥(+g‘𝐿)𝑦))
& ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑃 ∧ 𝑦 ∈ 𝐵)) → (𝑥( ·𝑠
‘𝐾)𝑦) ∈ 𝑊)
& ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑃 ∧ 𝑦 ∈ 𝐵)) → (𝑥( ·𝑠
‘𝐾)𝑦) = (𝑥( ·𝑠
‘𝐿)𝑦)) & ⊢ (𝜑 → 𝑃 = (Base‘(Scalar‘𝐾))) & ⊢ (𝜑 → 𝑃 = (Base‘(Scalar‘𝐿))) & ⊢ (𝜑 → 𝐾 ∈ 𝑋)
& ⊢ (𝜑 → 𝐿 ∈ 𝑌) ⇒ ⊢ (𝜑 → (LSubSp‘𝐾) = (LSubSp‘𝐿)) |
| |
| Theorem | lsppropd 13988* |
If two structures have the same components (properties), they have the
same span function. (Contributed by Mario Carneiro, 9-Feb-2015.)
(Revised by Mario Carneiro, 14-Jun-2015.) (Revised by AV,
24-Apr-2024.)
|
| ⊢ (𝜑 → 𝐵 = (Base‘𝐾)) & ⊢ (𝜑 → 𝐵 = (Base‘𝐿)) & ⊢ (𝜑 → 𝐵 ⊆ 𝑊)
& ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑊 ∧ 𝑦 ∈ 𝑊)) → (𝑥(+g‘𝐾)𝑦) = (𝑥(+g‘𝐿)𝑦))
& ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑃 ∧ 𝑦 ∈ 𝐵)) → (𝑥( ·𝑠
‘𝐾)𝑦) ∈ 𝑊)
& ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑃 ∧ 𝑦 ∈ 𝐵)) → (𝑥( ·𝑠
‘𝐾)𝑦) = (𝑥( ·𝑠
‘𝐿)𝑦)) & ⊢ (𝜑 → 𝑃 = (Base‘(Scalar‘𝐾))) & ⊢ (𝜑 → 𝑃 = (Base‘(Scalar‘𝐿))) & ⊢ (𝜑 → 𝐾 ∈ 𝑋)
& ⊢ (𝜑 → 𝐿 ∈ 𝑌) ⇒ ⊢ (𝜑 → (LSpan‘𝐾) = (LSpan‘𝐿)) |
| |
| 7.6 Subring algebras and
ideals
|
| |
| 7.6.1 Subring algebras
|
| |
| Syntax | csra 13989 |
Extend class notation with the subring algebra generator.
|
| class subringAlg |
| |
| Syntax | crglmod 13990 |
Extend class notation with the left module induced by a ring over
itself.
|
| class ringLMod |
| |
| Definition | df-sra 13991* |
Any ring can be regarded as a left algebra over any of its subrings.
The function subringAlg associates with any ring
and any of its
subrings the left algebra consisting in the ring itself regarded as a
left algebra over the subring. It has an inner product which is simply
the ring product. (Contributed by Mario Carneiro, 27-Nov-2014.)
(Revised by Thierry Arnoux, 16-Jun-2019.)
|
| ⊢ subringAlg = (𝑤 ∈ V ↦ (𝑠 ∈ 𝒫 (Base‘𝑤) ↦ (((𝑤 sSet 〈(Scalar‘ndx), (𝑤 ↾s 𝑠)〉) sSet 〈(
·𝑠 ‘ndx), (.r‘𝑤)〉) sSet
〈(·𝑖‘ndx),
(.r‘𝑤)〉))) |
| |
| Definition | df-rgmod 13992 |
Any ring can be regarded as a left algebra over itself. The function
ringLMod associates with any ring the left
algebra consisting in the
ring itself regarded as a left algebra over itself. It has an inner
product which is simply the ring product. (Contributed by Stefan
O'Rear, 6-Dec-2014.)
|
| ⊢ ringLMod = (𝑤 ∈ V ↦ ((subringAlg ‘𝑤)‘(Base‘𝑤))) |
| |
| Theorem | sraval 13993 |
Lemma for srabaseg 13995 through sravscag 13999. (Contributed by Mario
Carneiro, 27-Nov-2014.) (Revised by Thierry Arnoux, 16-Jun-2019.)
|
| ⊢ ((𝑊 ∈ 𝑉 ∧ 𝑆 ⊆ (Base‘𝑊)) → ((subringAlg ‘𝑊)‘𝑆) = (((𝑊 sSet 〈(Scalar‘ndx), (𝑊 ↾s 𝑆)〉) sSet 〈(
·𝑠 ‘ndx), (.r‘𝑊)〉) sSet
〈(·𝑖‘ndx),
(.r‘𝑊)〉)) |
| |
| Theorem | sralemg 13994 |
Lemma for srabaseg 13995 and similar theorems. (Contributed by Mario
Carneiro, 4-Oct-2015.) (Revised by Thierry Arnoux, 16-Jun-2019.)
(Revised by AV, 29-Oct-2024.)
|
| ⊢ (𝜑 → 𝐴 = ((subringAlg ‘𝑊)‘𝑆)) & ⊢ (𝜑 → 𝑆 ⊆ (Base‘𝑊)) & ⊢ (𝜑 → 𝑊 ∈ 𝑋)
& ⊢ (𝐸 = Slot (𝐸‘ndx) ∧ (𝐸‘ndx) ∈ ℕ) & ⊢
(Scalar‘ndx) ≠ (𝐸‘ndx) & ⊢ (
·𝑠 ‘ndx) ≠ (𝐸‘ndx) & ⊢
(·𝑖‘ndx) ≠ (𝐸‘ndx) ⇒ ⊢ (𝜑 → (𝐸‘𝑊) = (𝐸‘𝐴)) |
| |
| Theorem | srabaseg 13995 |
Base set of a subring algebra. (Contributed by Stefan O'Rear,
27-Nov-2014.) (Revised by Mario Carneiro, 4-Oct-2015.) (Revised by
Thierry Arnoux, 16-Jun-2019.) (Revised by AV, 29-Oct-2024.)
|
| ⊢ (𝜑 → 𝐴 = ((subringAlg ‘𝑊)‘𝑆)) & ⊢ (𝜑 → 𝑆 ⊆ (Base‘𝑊)) & ⊢ (𝜑 → 𝑊 ∈ 𝑋) ⇒ ⊢ (𝜑 → (Base‘𝑊) = (Base‘𝐴)) |
| |
| Theorem | sraaddgg 13996 |
Additive operation of a subring algebra. (Contributed by Stefan O'Rear,
27-Nov-2014.) (Revised by Mario Carneiro, 4-Oct-2015.) (Revised by
Thierry Arnoux, 16-Jun-2019.) (Revised by AV, 29-Oct-2024.)
|
| ⊢ (𝜑 → 𝐴 = ((subringAlg ‘𝑊)‘𝑆)) & ⊢ (𝜑 → 𝑆 ⊆ (Base‘𝑊)) & ⊢ (𝜑 → 𝑊 ∈ 𝑋) ⇒ ⊢ (𝜑 → (+g‘𝑊) = (+g‘𝐴)) |
| |
| Theorem | sramulrg 13997 |
Multiplicative operation of a subring algebra. (Contributed by Stefan
O'Rear, 27-Nov-2014.) (Revised by Mario Carneiro, 4-Oct-2015.)
(Revised by Thierry Arnoux, 16-Jun-2019.) (Revised by AV,
29-Oct-2024.)
|
| ⊢ (𝜑 → 𝐴 = ((subringAlg ‘𝑊)‘𝑆)) & ⊢ (𝜑 → 𝑆 ⊆ (Base‘𝑊)) & ⊢ (𝜑 → 𝑊 ∈ 𝑋) ⇒ ⊢ (𝜑 → (.r‘𝑊) = (.r‘𝐴)) |
| |
| Theorem | srascag 13998 |
The set of scalars of a subring algebra. (Contributed by Stefan O'Rear,
27-Nov-2014.) (Revised by Mario Carneiro, 4-Oct-2015.) (Revised by
Thierry Arnoux, 16-Jun-2019.) (Proof shortened by AV, 12-Nov-2024.)
|
| ⊢ (𝜑 → 𝐴 = ((subringAlg ‘𝑊)‘𝑆)) & ⊢ (𝜑 → 𝑆 ⊆ (Base‘𝑊)) & ⊢ (𝜑 → 𝑊 ∈ 𝑋) ⇒ ⊢ (𝜑 → (𝑊 ↾s 𝑆) = (Scalar‘𝐴)) |
| |
| Theorem | sravscag 13999 |
The scalar product operation of a subring algebra. (Contributed by
Stefan O'Rear, 27-Nov-2014.) (Revised by Mario Carneiro, 4-Oct-2015.)
(Revised by Thierry Arnoux, 16-Jun-2019.) (Proof shortened by AV,
12-Nov-2024.)
|
| ⊢ (𝜑 → 𝐴 = ((subringAlg ‘𝑊)‘𝑆)) & ⊢ (𝜑 → 𝑆 ⊆ (Base‘𝑊)) & ⊢ (𝜑 → 𝑊 ∈ 𝑋) ⇒ ⊢ (𝜑 → (.r‘𝑊) = (
·𝑠 ‘𝐴)) |
| |
| Theorem | sraipg 14000 |
The inner product operation of a subring algebra. (Contributed by
Thierry Arnoux, 16-Jun-2019.)
|
| ⊢ (𝜑 → 𝐴 = ((subringAlg ‘𝑊)‘𝑆)) & ⊢ (𝜑 → 𝑆 ⊆ (Base‘𝑊)) & ⊢ (𝜑 → 𝑊 ∈ 𝑋) ⇒ ⊢ (𝜑 → (.r‘𝑊) =
(·𝑖‘𝐴)) |