mathlib3documentation

algebra.module.submodule.basic

Submodules of a module #

THIS FILE IS SYNCHRONIZED WITH MATHLIB4. Any changes to this file require a corresponding PR to mathlib4.

In this file we define

• submodule R M : a subset of a module M that contains zero and is closed with respect to addition and scalar multiplication.

• subspace k M : an abbreviation for submodule assuming that k is a field.

Tags #

submodule, subspace, linear map

def submodule.to_add_submonoid {R : Type u} {M : Type v} [semiring R] [ M] (self : M) :

Reinterpret a submodule as an add_submonoid.

structure submodule (R : Type u) (M : Type v) [semiring R] [ M] :

A submodule of a module is one which is closed under vector operations. This is a sufficient condition for the subset of vectors in the submodule to themselves form a module.

Instances for submodule
def submodule.to_sub_mul_action {R : Type u} {M : Type v} [semiring R] [ M] (self : M) :

Reinterpret a submodule as an sub_mul_action.

@[protected, instance]
def submodule.set_like {R : Type u} {M : Type v} [semiring R] [ M] :
Equations
@[protected, instance]
def submodule.add_submonoid_class {R : Type u} {M : Type v} [semiring R] [ M] :
M
@[protected, instance]
def submodule.smul_mem_class {R : Type u} {M : Type v} [semiring R] [ M] :
Equations
@[simp]
theorem submodule.mem_to_add_submonoid {R : Type u} {M : Type v} [semiring R] [ M] (p : M) (x : M) :
x p
@[simp]
theorem submodule.mem_mk {R : Type u} {M : Type v} [semiring R] [ M] {S : set M} {x : M} (h₁ : {a b : M}, a S b S a + b S) (h₂ : 0 S) (h₃ : (c : R) {x : M}, x S c x S) :
x {carrier := S, add_mem' := h₁, zero_mem' := h₂, smul_mem' := h₃} x S
@[simp]
theorem submodule.coe_set_mk {R : Type u} {M : Type v} [semiring R] [ M] (S : set M) (h₁ : {a b : M}, a S b S a + b S) (h₂ : 0 S) (h₃ : (c : R) {x : M}, x S c x S) :
{carrier := S, add_mem' := h₁, zero_mem' := h₂, smul_mem' := h₃} = S
@[simp]
theorem submodule.mk_le_mk {R : Type u} {M : Type v} [semiring R] [ M] {S S' : set M} (h₁ : {a b : M}, a S b S a + b S) (h₂ : 0 S) (h₃ : (c : R) {x : M}, x S c x S) (h₁' : {a b : M}, a S' b S' a + b S') (h₂' : 0 S') (h₃' : (c : R) {x : M}, x S' c x S') :
{carrier := S, add_mem' := h₁, zero_mem' := h₂, smul_mem' := h₃} {carrier := S', add_mem' := h₁', zero_mem' := h₂', smul_mem' := h₃'} S S'
@[ext]
theorem submodule.ext {R : Type u} {M : Type v} [semiring R] [ M] {p q : M} (h : (x : M), x p x q) :
p = q
@[protected]
def submodule.copy {R : Type u} {M : Type v} [semiring R] [ M] (p : M) (s : set M) (hs : s = p) :
M

Copy of a submodule with a new carrier equal to the old one. Useful to fix definitional equalities.

Equations
@[simp]
theorem submodule.coe_copy {R : Type u} {M : Type v} [semiring R] [ M] (S : M) (s : set M) (hs : s = S) :
(S.copy s hs) = s
theorem submodule.copy_eq {R : Type u} {M : Type v} [semiring R] [ M] (S : M) (s : set M) (hs : s = S) :
S.copy s hs = S
theorem submodule.to_add_submonoid_injective {R : Type u} {M : Type v} [semiring R] [ M] :
@[simp]
theorem submodule.to_add_submonoid_eq {R : Type u} {M : Type v} [semiring R] [ M] {p q : M} :
p = q
theorem submodule.to_add_submonoid_strict_mono {R : Type u} {M : Type v} [semiring R] [ M] :
theorem submodule.to_add_submonoid_le {R : Type u} {M : Type v} [semiring R] [ M] {p q : M} :
p q
theorem submodule.to_add_submonoid_mono {R : Type u} {M : Type v} [semiring R] [ M] :
@[simp]
theorem submodule.coe_to_add_submonoid {R : Type u} {M : Type v} [semiring R] [ M] (p : M) :
theorem submodule.to_sub_mul_action_injective {R : Type u} {M : Type v} [semiring R] [ M] :
@[simp]
theorem submodule.to_sub_mul_action_eq {R : Type u} {M : Type v} [semiring R] [ M] {p q : M} :
p = q
theorem submodule.to_sub_mul_action_strict_mono {R : Type u} {M : Type v} [semiring R] [ M] :
theorem submodule.to_sub_mul_action_mono {R : Type u} {M : Type v} [semiring R] [ M] :
@[simp]
theorem submodule.coe_to_sub_mul_action {R : Type u} {M : Type v} [semiring R] [ M] (p : M) :
@[protected, instance]
def smul_mem_class.to_module {R : Type u} {M : Type v} [semiring R] [ M] {A : Type u_1} [ M] [ M] [hA : M] (S' : A) :
S'

A submodule of a module is a module.

Equations
@[protected]
def smul_mem_class.subtype {R : Type u} {M : Type v} [semiring R] [ M] {A : Type u_1} [ M] [ M] [hA : M] (S' : A) :

The natural R-linear map from a submodule of an R-module M to M.

Equations
@[protected, simp]
theorem smul_mem_class.coe_subtype {R : Type u} {M : Type v} [semiring R] [ M] {A : Type u_1} [ M] [ M] [hA : M] (S' : A) :
@[simp]
theorem submodule.mem_carrier {R : Type u} {M : Type v} [semiring R] {module_M : M} (p : M) {x : M} :
@[protected, simp]
theorem submodule.zero_mem {R : Type u} {M : Type v} [semiring R] {module_M : M} (p : M) :
0 p
@[protected]
theorem submodule.add_mem {R : Type u} {M : Type v} [semiring R] {module_M : M} (p : M) {x y : M} (h₁ : x p) (h₂ : y p) :
x + y p
theorem submodule.smul_mem {R : Type u} {M : Type v} [semiring R] {module_M : M} (p : M) {x : M} (r : R) (h : x p) :
r x p
theorem submodule.smul_of_tower_mem {S : Type u'} {R : Type u} {M : Type v} [semiring R] {module_M : M} (p : M) {x : M} [ R] [ M] [ M] (r : S) (h : x p) :
r x p
@[protected]
theorem submodule.sum_mem {R : Type u} {M : Type v} {ι : Type w} [semiring R] {module_M : M} (p : M) {t : finset ι} {f : ι M} :
( (c : ι), c t f c p) t.sum (λ (i : ι), f i) p
theorem submodule.sum_smul_mem {R : Type u} {M : Type v} {ι : Type w} [semiring R] {module_M : M} (p : M) {t : finset ι} {f : ι M} (r : ι R) (hyp : (c : ι), c t f c p) :
t.sum (λ (i : ι), r i f i) p
@[simp]
theorem submodule.smul_mem_iff' {G : Type u''} {R : Type u} {M : Type v} [semiring R] {module_M : M} (p : M) {x : M} [group G] [ M] [ R] [ M] (g : G) :
g x p x p
@[protected, instance]
def submodule.has_add {R : Type u} {M : Type v} [semiring R] {module_M : M} (p : M) :
Equations
@[protected, instance]
def submodule.has_zero {R : Type u} {M : Type v} [semiring R] {module_M : M} (p : M) :
Equations
@[protected, instance]
def submodule.inhabited {R : Type u} {M : Type v} [semiring R] {module_M : M} (p : M) :
Equations
@[protected, instance]
def submodule.has_smul {S : Type u'} {R : Type u} {M : Type v} [semiring R] {module_M : M} (p : M) [ R] [ M] [ M] :
p
Equations
@[protected, instance]
def submodule.is_scalar_tower {S : Type u'} {R : Type u} {M : Type v} [semiring R] {module_M : M} (p : M) [ R] [ M] [ M] :
p
@[protected, instance]
def submodule.is_scalar_tower' {S : Type u'} {R : Type u} {M : Type v} [semiring R] {module_M : M} (p : M) {S' : Type u_1} [ R] [ M] [has_smul S' R] [has_smul S' M] [ S'] [ R M] [ S' M] [ M] :
S' p
@[protected, instance]
def submodule.is_central_scalar {S : Type u'} {R : Type u} {M : Type v} [semiring R] {module_M : M} (p : M) [ R] [ M] [ M] [ R] [ M] [ M] [ M] :
@[protected]
theorem submodule.nonempty {R : Type u} {M : Type v} [semiring R] {module_M : M} (p : M) :
@[simp]
theorem submodule.mk_eq_zero {R : Type u} {M : Type v} [semiring R] {module_M : M} (p : M) {x : M} (h : x p) :
x, h⟩ = 0 x = 0
@[simp, norm_cast]
theorem submodule.coe_eq_zero {R : Type u} {M : Type v} [semiring R] {module_M : M} {p : M} {x : p} :
x = 0 x = 0
@[simp, norm_cast]
theorem submodule.coe_add {R : Type u} {M : Type v} [semiring R] {module_M : M} {p : M} (x y : p) :
(x + y) = x + y
@[simp, norm_cast]
theorem submodule.coe_zero {R : Type u} {M : Type v} [semiring R] {module_M : M} {p : M} :
0 = 0
@[norm_cast]
theorem submodule.coe_smul {R : Type u} {M : Type v} [semiring R] {module_M : M} {p : M} (r : R) (x : p) :
(r x) = r x
@[simp, norm_cast]
theorem submodule.coe_smul_of_tower {S : Type u'} {R : Type u} {M : Type v} [semiring R] {module_M : M} {p : M} [ R] [ M] [ M] (r : S) (x : p) :
(r x) = r x
@[simp, norm_cast]
theorem submodule.coe_mk {R : Type u} {M : Type v} [semiring R] {module_M : M} {p : M} (x : M) (hx : x p) :
x, hx⟩ = x
@[simp]
theorem submodule.coe_mem {R : Type u} {M : Type v} [semiring R] {module_M : M} {p : M} (x : p) :
x p
@[protected, instance]
def submodule.add_comm_monoid {R : Type u} {M : Type v} [semiring R] {module_M : M} (p : M) :
Equations
@[protected, instance]
def submodule.module' {S : Type u'} {R : Type u} {M : Type v} [semiring R] {module_M : M} (p : M) [semiring S] [ R] [ M] [ M] :
p
Equations
@[protected, instance]
def submodule.module {R : Type u} {M : Type v} [semiring R] {module_M : M} (p : M) :
p
Equations
@[protected, instance]
def submodule.no_zero_smul_divisors {R : Type u} {M : Type v} [semiring R] {module_M : M} (p : M)  :
@[protected]
def submodule.subtype {R : Type u} {M : Type v} [semiring R] {module_M : M} (p : M) :

Embedding of a submodule p to the ambient space M.

Equations
theorem submodule.subtype_apply {R : Type u} {M : Type v} [semiring R] {module_M : M} (p : M) (x : p) :
@[simp]
theorem submodule.coe_subtype {R : Type u} {M : Type v} [semiring R] {module_M : M} (p : M) :
theorem submodule.injective_subtype {R : Type u} {M : Type v} [semiring R] {module_M : M} (p : M) :
@[simp]
theorem submodule.coe_sum {R : Type u} {M : Type v} {ι : Type w} [semiring R] {module_M : M} (p : M) (x : ι p) (s : finset ι) :
(s.sum (λ (i : ι), x i)) = s.sum (λ (i : ι), (x i))

Note the add_submonoid version of this lemma is called add_submonoid.coe_finset_sum.

Additive actions by submodules #

These instances transfer the action by an element m : M of a R-module M written as m +ᵥ a onto the action by an element s : S of a submodule S : submodule R M such that s +ᵥ a = (s : M) +ᵥ a.

These instances work particularly well in conjunction with add_group.to_add_action, enabling s +ᵥ m as an alias for ↑s + m.

@[protected, instance]
def submodule.has_vadd {R : Type u} {M : Type v} [semiring R] {module_M : M} (p : M) {α : Type u_1} [ α] :
α
Equations
@[protected, instance]
def submodule.vadd_comm_class {R : Type u} {M : Type v} [semiring R] {module_M : M} (p : M) {α : Type u_1} {β : Type u_2} [ β] [ β] [ β] :
β
@[protected, instance]
def submodule.has_faithful_vadd {R : Type u} {M : Type v} [semiring R] {module_M : M} (p : M) {α : Type u_1} [ α] [ α] :
@[protected, instance]
def submodule.add_action {R : Type u} {M : Type v} [semiring R] {module_M : M} (p : M) {α : Type u_1} [ α] :
α

The action by a submodule is the action by the underlying module.

Equations
theorem submodule.vadd_def {R : Type u} {M : Type v} [semiring R] {module_M : M} {p : M} {α : Type u_1} [ α] (g : p) (m : α) :
g +ᵥ m = g +ᵥ m
def submodule.restrict_scalars (S : Type u') {R : Type u} {M : Type v} [semiring R] [semiring S] [ M] [ M] [ R] [ M] (V : M) :
M

V.restrict_scalars S is the S-submodule of the S-module given by restriction of scalars, corresponding to V, an R-submodule of the original R-module.

Equations
Instances for ↥submodule.restrict_scalars
@[simp]
theorem submodule.coe_restrict_scalars (S : Type u') {R : Type u} {M : Type v} [semiring R] [semiring S] [ M] [ M] [ R] [ M] (V : M) :
@[simp]
theorem submodule.restrict_scalars_mem (S : Type u') {R : Type u} {M : Type v} [semiring R] [semiring S] [ M] [ M] [ R] [ M] (V : M) (m : M) :
m V
@[simp]
theorem submodule.restrict_scalars_self {R : Type u} {M : Type v} [semiring R] [ M] (V : M) :
theorem submodule.restrict_scalars_injective (S : Type u') (R : Type u) (M : Type v) [semiring R] [semiring S] [ M] [ M] [ R] [ M] :
@[simp]
theorem submodule.restrict_scalars_inj (S : Type u') (R : Type u) (M : Type v) [semiring R] [semiring S] [ M] [ M] [ R] [ M] {V₁ V₂ : M} :
V₁ = V₂
@[protected, instance]
def submodule.restrict_scalars.orig_module (S : Type u') (R : Type u) (M : Type v) [semiring R] [semiring S] [ M] [ M] [ R] [ M] (p : M) :

Even though p.restrict_scalars S has type submodule S M, it is still an R-module.

Equations
@[protected, instance]
def submodule.restrict_scalars.is_scalar_tower (S : Type u') (R : Type u) (M : Type v) [semiring R] [semiring S] [ M] [ M] [ R] [ M] (p : M) :
def submodule.restrict_scalars_embedding (S : Type u') (R : Type u) (M : Type v) [semiring R] [semiring S] [ M] [ M] [ R] [ M] :
M ↪o M

restrict_scalars S is an embedding of the lattice of R-submodules into the lattice of S-submodules.

Equations
@[simp]
theorem submodule.restrict_scalars_embedding_apply (S : Type u') (R : Type u) (M : Type v) [semiring R] [semiring S] [ M] [ M] [ R] [ M] (V : M) :
def submodule.restrict_scalars_equiv (S : Type u') (R : Type u) (M : Type v) [semiring R] [semiring S] [ M] [ M] [ R] [ M] (p : M) :

Turning p : submodule R M into an S-submodule gives the same module structure as turning it into a type and adding a module structure.

Equations
@[simp]
theorem submodule.restrict_scalars_equiv_apply (S : Type u') (R : Type u) (M : Type v) [semiring R] [semiring S] [ M] [ M] [ R] [ M] (p : M) (a : ) :
p) a = a
@[simp]
theorem submodule.restrict_scalars_equiv_symm_apply (S : Type u') (R : Type u) (M : Type v) [semiring R] [semiring S] [ M] [ M] [ R] [ M] (p : M) (a : p) :
p).symm) a = a
@[protected, instance]
def submodule.add_subgroup_class {R : Type u} {M : Type v} [ring R] [ M] :
M
@[protected]
theorem submodule.neg_mem {R : Type u} {M : Type v} [ring R] {module_M : M} (p : M) {x : M} (hx : x p) :
-x p
def submodule.to_add_subgroup {R : Type u} {M : Type v} [ring R] {module_M : M} (p : M) :

Reinterpret a submodule as an additive subgroup.

Equations
@[simp]
theorem submodule.coe_to_add_subgroup {R : Type u} {M : Type v} [ring R] {module_M : M} (p : M) :
@[simp]
theorem submodule.mem_to_add_subgroup {R : Type u} {M : Type v} [ring R] {module_M : M} (p : M) {x : M} :
x p
theorem submodule.to_add_subgroup_injective {R : Type u} {M : Type v} [ring R] {module_M : M} :
@[simp]
theorem submodule.to_add_subgroup_eq {R : Type u} {M : Type v} [ring R] {module_M : M} (p p' : M) :
p = p'
theorem submodule.to_add_subgroup_strict_mono {R : Type u} {M : Type v} [ring R] {module_M : M} :
theorem submodule.to_add_subgroup_le {R : Type u} {M : Type v} [ring R] {module_M : M} (p p' : M) :
p p'
theorem submodule.to_add_subgroup_mono {R : Type u} {M : Type v} [ring R] {module_M : M} :
@[protected]
theorem submodule.sub_mem {R : Type u} {M : Type v} [ring R] {module_M : M} (p : M) {x y : M} :
x p y p x - y p
@[protected]
theorem submodule.neg_mem_iff {R : Type u} {M : Type v} [ring R] {module_M : M} (p : M) {x : M} :
-x p x p
@[protected]
theorem submodule.add_mem_iff_left {R : Type u} {M : Type v} [ring R] {module_M : M} (p : M) {x y : M} :
y p (x + y p x p)
@[protected]
theorem submodule.add_mem_iff_right {R : Type u} {M : Type v} [ring R] {module_M : M} (p : M) {x y : M} :
x p (x + y p y p)
@[protected]
theorem submodule.coe_neg {R : Type u} {M : Type v} [ring R] {module_M : M} (p : M) (x : p) :
@[protected]
theorem submodule.coe_sub {R : Type u} {M : Type v} [ring R] {module_M : M} (p : M) (x y : p) :
(x - y) = x - y
theorem submodule.sub_mem_iff_left {R : Type u} {M : Type v} [ring R] {module_M : M} (p : M) {x y : M} (hy : y p) :
x - y p x p
theorem submodule.sub_mem_iff_right {R : Type u} {M : Type v} [ring R] {module_M : M} (p : M) {x y : M} (hx : x p) :
x - y p y p
@[protected, instance]
def submodule.add_comm_group {R : Type u} {M : Type v} [ring R] {module_M : M} (p : M) :
Equations
theorem submodule.not_mem_of_ortho {R : Type u} {M : Type v} [ring R] [is_domain R] [ M] {x : M} {N : M} (ortho : (c : R) (y : M), y N c x + y = 0 c = 0) :
x N
theorem submodule.ne_zero_of_ortho {R : Type u} {M : Type v} [ring R] [is_domain R] [ M] {x : M} {N : M} (ortho : (c : R) (y : M), y N c x + y = 0 c = 0) :
x 0
@[protected, instance]
def submodule.to_ordered_add_comm_monoid {R : Type u} [semiring R] {M : Type u_1} [ M] (S : M) :

A submodule of an ordered_add_comm_monoid is an ordered_add_comm_monoid.

Equations
@[protected, instance]
def submodule.to_linear_ordered_add_comm_monoid {R : Type u} [semiring R] {M : Type u_1} [ M] (S : M) :

A submodule of a linear_ordered_add_comm_monoid is a linear_ordered_add_comm_monoid.

Equations
@[protected, instance]
def submodule.to_ordered_cancel_add_comm_monoid {R : Type u} [semiring R] {M : Type u_1} [ M] (S : M) :

A submodule of an ordered_cancel_add_comm_monoid is an ordered_cancel_add_comm_monoid.

Equations
@[protected, instance]
def submodule.to_linear_ordered_cancel_add_comm_monoid {R : Type u} [semiring R] {M : Type u_1} [ M] (S : M) :

A submodule of a linear_ordered_cancel_add_comm_monoid is a linear_ordered_cancel_add_comm_monoid.

Equations
@[protected, instance]
def submodule.to_ordered_add_comm_group {R : Type u} [ring R] {M : Type u_1} [ M] (S : M) :

A submodule of an ordered_add_comm_group is an ordered_add_comm_group.

Equations
@[protected, instance]
def submodule.to_linear_ordered_add_comm_group {R : Type u} [ring R] {M : Type u_1} [ M] (S : M) :

A submodule of a linear_ordered_add_comm_group is a linear_ordered_add_comm_group.

Equations
theorem submodule.smul_mem_iff {S : Type u'} {R : Type u} {M : Type v} [semiring R] [ M] [ R] [ M] [ M] (p : M) {s : S} {x : M} (s0 : s 0) :
s x p x p
@[reducible]
def subspace (R : Type u) (M : Type v) [ M] :

Subspace of a vector space. Defined to equal submodule.