Skip to content

Commit 673da12

Browse files
Add submodules of left modules over rings (#1511)
This PR adds subsets of left modules over rings. If such a subset contains the zero element/vector, is closed under addition and multiplication by a scalar from the ring, we call this subset a submodule. The PR contains a proof that the intersection of a family of submodules forms a submodule and a proof that a submodule has the structure of a module. Thanks to @VojtechStep for some help along the way!
1 parent b50d7cd commit 673da12

File tree

5 files changed

+517
-0
lines changed

5 files changed

+517
-0
lines changed

CONTRIBUTORS.toml

Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -275,3 +275,9 @@ github = "arnoudvanderleer"
275275
displayName = "Ben Connors"
276276
usernames = [ "Ben Connors" ]
277277
github = "ben-connors"
278+
279+
[[contributors]]
280+
displayName = "Šimon Brandner"
281+
usernames = ["Šimon Brandner"]
282+
github = "SimonBrandner"
283+
homepage = "https://simonbrandner.cz/"

src/linear-algebra.lagda.md

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -20,6 +20,7 @@ open import linear-algebra.finite-sequences-in-semigroups public
2020
open import linear-algebra.finite-sequences-in-semirings public
2121
open import linear-algebra.functoriality-matrices public
2222
open import linear-algebra.left-modules-rings public
23+
open import linear-algebra.left-submodules-rings public
2324
open import linear-algebra.linear-maps-left-modules-rings public
2425
open import linear-algebra.matrices public
2526
open import linear-algebra.matrices-on-rings public
@@ -30,6 +31,7 @@ open import linear-algebra.right-modules-rings public
3031
open import linear-algebra.scalar-multiplication-matrices public
3132
open import linear-algebra.scalar-multiplication-tuples public
3233
open import linear-algebra.scalar-multiplication-tuples-on-rings public
34+
open import linear-algebra.subsets-left-modules-rings public
3335
open import linear-algebra.transposition-matrices public
3436
open import linear-algebra.tuples-on-commutative-monoids public
3537
open import linear-algebra.tuples-on-commutative-rings public

src/linear-algebra/left-modules-rings.lagda.md

Lines changed: 13 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -83,6 +83,9 @@ module _
8383
type-left-module-Ring : UU l2
8484
type-left-module-Ring = type-Ab ab-left-module-Ring
8585
86+
is-set-type-left-module-Ring : is-set type-left-module-Ring
87+
is-set-type-left-module-Ring = pr2 set-left-module-Ring
88+
8689
add-left-module-Ring :
8790
(x y : type-left-module-Ring) → type-left-module-Ring
8891
add-left-module-Ring = add-Ab ab-left-module-Ring
@@ -133,6 +136,16 @@ module _
133136
associative-add-Ab ab-left-module-Ring
134137
```
135138

139+
### Commutativity of addition
140+
141+
```agda
142+
commutative-add-left-module-Ring :
143+
(x y : type-left-module-Ring) →
144+
add-left-module-Ring x y = add-left-module-Ring y x
145+
commutative-add-left-module-Ring =
146+
commutative-add-Ab ab-left-module-Ring
147+
```
148+
136149
### Unit laws for addition
137150

138151
```agda

0 commit comments

Comments
 (0)