mathlib documentation

algebra.module.submodule

Submodules of a module #

In this file we define

Tags #

submodule, subspace, linear map

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

Reinterpret a submodule as an add_submonoid.

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

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.

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

Reinterpret a submodule as an sub_mul_action.

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

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] [add_comm_monoid M] [module R M] (S : submodule R M) (s : set M) (hs : s = S) :
(S.copy s hs) = s
theorem submodule.copy_eq {R : Type u} {M : Type v} [semiring R] [add_comm_monoid M] [module R M] (S : submodule R M) (s : set M) (hs : s = S) :
S.copy s hs = S
@[simp]
theorem submodule.to_add_submonoid_eq {R : Type u} {M : Type v} [semiring R] [add_comm_monoid M] [module R M] {p q : submodule R M} :
@[simp]
theorem submodule.coe_to_add_submonoid {R : Type u} {M : Type v} [semiring R] [add_comm_monoid M] [module R M] (p : submodule R M) :
@[simp]
theorem submodule.to_sub_mul_action_eq {R : Type u} {M : Type v} [semiring R] [add_comm_monoid M] [module R M] {p q : submodule R M} :
@[simp]
theorem submodule.coe_to_sub_mul_action {R : Type u} {M : Type v} [semiring R] [add_comm_monoid M] [module R M] (p : submodule R M) :
@[simp]
theorem submodule.mem_carrier {R : Type u} {M : Type v} [semiring R] [add_comm_monoid M] {module_M : module R M} (p : submodule R M) {x : M} :
@[simp]
theorem submodule.zero_mem {R : Type u} {M : Type v} [semiring R] [add_comm_monoid M] {module_M : module R M} (p : submodule R M) :
0 p
theorem submodule.add_mem {R : Type u} {M : Type v} [semiring R] [add_comm_monoid M] {module_M : module R M} (p : submodule R 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] [add_comm_monoid M] {module_M : module R M} (p : submodule R 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] [add_comm_monoid M] {module_M : module R M} (p : submodule R M) {x : M} [has_scalar S R] [has_scalar S M] [is_scalar_tower S R M] (r : S) (h : x p) :
r x p
theorem submodule.sum_mem {R : Type u} {M : Type v} {ι : Type w} [semiring R] [add_comm_monoid M] {module_M : module R M} (p : submodule R M) {t : finset ι} {f : ι → M} :
(∀ (c : ι), c tf c p)∑ (i : ι) in t, f i p
theorem submodule.sum_smul_mem {R : Type u} {M : Type v} {ι : Type w} [semiring R] [add_comm_monoid M] {module_M : module R M} (p : submodule R M) {t : finset ι} {f : ι → M} (r : ι → R) (hyp : ∀ (c : ι), c tf c p) :
∑ (i : ι) in t, r i f i p
@[simp]
theorem submodule.smul_mem_iff' {G : Type u''} {R : Type u} {M : Type v} [semiring R] [add_comm_monoid M] {module_M : module R M} (p : submodule R M) {x : M} [group G] [mul_action G M] [has_scalar G R] [is_scalar_tower G R M] (g : G) :
g x p x p
@[protected, instance]
def submodule.has_add {R : Type u} {M : Type v} [semiring R] [add_comm_monoid M] {module_M : module R M} (p : submodule R M) :
Equations
@[protected, instance]
def submodule.has_zero {R : Type u} {M : Type v} [semiring R] [add_comm_monoid M] {module_M : module R M} (p : submodule R M) :
Equations
@[protected, instance]
def submodule.inhabited {R : Type u} {M : Type v} [semiring R] [add_comm_monoid M] {module_M : module R M} (p : submodule R M) :
Equations
@[protected, instance]
def submodule.has_scalar {S : Type u'} {R : Type u} {M : Type v} [semiring R] [add_comm_monoid M] {module_M : module R M} (p : submodule R M) [has_scalar S R] [has_scalar S M] [is_scalar_tower S R M] :
Equations
@[protected, instance]
def submodule.is_scalar_tower {S : Type u'} {R : Type u} {M : Type v} [semiring R] [add_comm_monoid M] {module_M : module R M} (p : submodule R M) [has_scalar S R] [has_scalar S M] [is_scalar_tower S R M] :
@[protected, instance]
def submodule.is_central_scalar {S : Type u'} {R : Type u} {M : Type v} [semiring R] [add_comm_monoid M] {module_M : module R M} (p : submodule R M) [has_scalar S R] [has_scalar S M] [is_scalar_tower S R M] [has_scalar Sᵐᵒᵖ R] [has_scalar Sᵐᵒᵖ M] [is_scalar_tower Sᵐᵒᵖ R M] [is_central_scalar S M] :
@[protected]
theorem submodule.nonempty {R : Type u} {M : Type v} [semiring R] [add_comm_monoid M] {module_M : module R M} (p : submodule R M) :
@[simp]
theorem submodule.mk_eq_zero {R : Type u} {M : Type v} [semiring R] [add_comm_monoid M] {module_M : module R M} (p : submodule R 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] [add_comm_monoid M] {module_M : module R M} {p : submodule R M} {x : p} :
x = 0 x = 0
@[simp, norm_cast]
theorem submodule.coe_add {R : Type u} {M : Type v} [semiring R] [add_comm_monoid M] {module_M : module R M} {p : submodule R M} (x y : p) :
(x + y) = x + y
@[simp, norm_cast]
theorem submodule.coe_zero {R : Type u} {M : Type v} [semiring R] [add_comm_monoid M] {module_M : module R M} {p : submodule R M} :
0 = 0
@[norm_cast]
theorem submodule.coe_smul {R : Type u} {M : Type v} [semiring R] [add_comm_monoid M] {module_M : module R M} {p : submodule R 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] [add_comm_monoid M] {module_M : module R M} {p : submodule R M} [has_scalar S R] [has_scalar S M] [is_scalar_tower S R M] (r : S) (x : p) :
(r x) = r x
@[simp, norm_cast]
theorem submodule.coe_mk {R : Type u} {M : Type v} [semiring R] [add_comm_monoid M] {module_M : module R M} {p : submodule R M} (x : M) (hx : x p) :
x, hx⟩ = x
@[simp]
theorem submodule.coe_mem {R : Type u} {M : Type v} [semiring R] [add_comm_monoid M] {module_M : module R M} {p : submodule R M} (x : p) :
x p
@[protected, instance]
def submodule.add_comm_monoid {R : Type u} {M : Type v} [semiring R] [add_comm_monoid M] {module_M : module R M} (p : submodule R M) :
Equations
@[protected, instance]
def submodule.module' {S : Type u'} {R : Type u} {M : Type v} [semiring R] [add_comm_monoid M] {module_M : module R M} (p : submodule R M) [semiring S] [has_scalar S R] [module S M] [is_scalar_tower S R M] :
Equations
@[protected, instance]
def submodule.module {R : Type u} {M : Type v} [semiring R] [add_comm_monoid M] {module_M : module R M} (p : submodule R M) :
Equations
@[protected, instance]
def submodule.no_zero_smul_divisors {R : Type u} {M : Type v} [semiring R] [add_comm_monoid M] {module_M : module R M} (p : submodule R M) [no_zero_smul_divisors R M] :
@[protected]
def submodule.subtype {R : Type u} {M : Type v} [semiring R] [add_comm_monoid M] {module_M : module R M} (p : submodule R M) :

Embedding of a submodule p to the ambient space M.

Equations
@[simp]
theorem submodule.subtype_apply {R : Type u} {M : Type v} [semiring R] [add_comm_monoid M] {module_M : module R M} (p : submodule R M) (x : p) :
theorem submodule.subtype_eq_val {R : Type u} {M : Type v} [semiring R] [add_comm_monoid M] {module_M : module R M} (p : submodule R M) :
@[simp]
theorem submodule.coe_sum {R : Type u} {M : Type v} {ι : Type w} [semiring R] [add_comm_monoid M] {module_M : module R M} (p : submodule R M) (x : ι → p) (s : finset ι) :
∑ (i : ι) in s, x i = ∑ (i : ι) in s, (x i)

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

def submodule.restrict_scalars (S : Type u') {R : Type u} {M : Type v} [semiring R] [add_comm_monoid M] [semiring S] [module S M] [module R M] [has_scalar S R] [is_scalar_tower S R M] (V : submodule R 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
@[simp]
theorem submodule.coe_restrict_scalars (S : Type u') {R : Type u} {M : Type v} [semiring R] [add_comm_monoid M] [semiring S] [module S M] [module R M] [has_scalar S R] [is_scalar_tower S R M] (V : submodule R M) :
@[simp]
theorem submodule.restrict_scalars_mem (S : Type u') {R : Type u} {M : Type v} [semiring R] [add_comm_monoid M] [semiring S] [module S M] [module R M] [has_scalar S R] [is_scalar_tower S R M] (V : submodule R M) (m : M) :
@[simp]
theorem submodule.restrict_scalars_self {R : Type u} {M : Type v} [semiring R] [add_comm_monoid M] [module R M] (V : submodule R M) :
theorem submodule.restrict_scalars_injective (S : Type u') (R : Type u) (M : Type v) [semiring R] [add_comm_monoid M] [semiring S] [module S M] [module R M] [has_scalar S R] [is_scalar_tower S R M] :
@[simp]
theorem submodule.restrict_scalars_inj (S : Type u') (R : Type u) (M : Type v) [semiring R] [add_comm_monoid M] [semiring S] [module S M] [module R M] [has_scalar S R] [is_scalar_tower S R M] {V₁ V₂ : submodule R M} :
@[protected, instance]
def submodule.restrict_scalars.orig_module (S : Type u') (R : Type u) (M : Type v) [semiring R] [add_comm_monoid M] [semiring S] [module S M] [module R M] [has_scalar S R] [is_scalar_tower S R M] (p : submodule R 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] [add_comm_monoid M] [semiring S] [module S M] [module R M] [has_scalar S R] [is_scalar_tower S R M] (p : submodule R M) :
def submodule.restrict_scalars_embedding (S : Type u') (R : Type u) (M : Type v) [semiring R] [add_comm_monoid M] [semiring S] [module S M] [module R M] [has_scalar S R] [is_scalar_tower S R 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] [add_comm_monoid M] [semiring S] [module S M] [module R M] [has_scalar S R] [is_scalar_tower S R M] (V : submodule R M) :
def submodule.restrict_scalars_equiv (S : Type u') (R : Type u) (M : Type v) [semiring R] [add_comm_monoid M] [semiring S] [module S M] [module R M] [has_scalar S R] [is_scalar_tower S R M] (p : submodule R 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] [add_comm_monoid M] [semiring S] [module S M] [module R M] [has_scalar S R] [is_scalar_tower S R M] (p : submodule R M) (a : (submodule.restrict_scalars S p)) :
@[simp]
theorem submodule.restrict_scalars_equiv_symm_apply (S : Type u') (R : Type u) (M : Type v) [semiring R] [add_comm_monoid M] [semiring S] [module S M] [module R M] [has_scalar S R] [is_scalar_tower S R M] (p : submodule R M) (a : p) :
theorem submodule.neg_mem {R : Type u} {M : Type v} [ring R] [add_comm_group M] {module_M : module R M} (p : submodule R M) {x : M} (hx : x p) :
-x p
def submodule.to_add_subgroup {R : Type u} {M : Type v} [ring R] [add_comm_group M] {module_M : module R M} (p : submodule R M) :

Reinterpret a submodule as an additive subgroup.

Equations
@[simp]
theorem submodule.coe_to_add_subgroup {R : Type u} {M : Type v} [ring R] [add_comm_group M] {module_M : module R M} (p : submodule R M) :
@[simp]
theorem submodule.mem_to_add_subgroup {R : Type u} {M : Type v} [ring R] [add_comm_group M] {module_M : module R M} (p : submodule R M) {x : M} :
@[simp]
theorem submodule.to_add_subgroup_eq {R : Type u} {M : Type v} [ring R] [add_comm_group M] {module_M : module R M} (p p' : submodule R M) :
theorem submodule.to_add_subgroup_strict_mono {R : Type u} {M : Type v} [ring R] [add_comm_group M] {module_M : module R M} :
theorem submodule.to_add_subgroup_mono {R : Type u} {M : Type v} [ring R] [add_comm_group M] {module_M : module R M} :
theorem submodule.sub_mem {R : Type u} {M : Type v} [ring R] [add_comm_group M] {module_M : module R M} (p : submodule R M) {x y : M} :
x py px - y p
@[simp]
theorem submodule.neg_mem_iff {R : Type u} {M : Type v} [ring R] [add_comm_group M] {module_M : module R M} (p : submodule R M) {x : M} :
-x p x p
theorem submodule.add_mem_iff_left {R : Type u} {M : Type v} [ring R] [add_comm_group M] {module_M : module R M} (p : submodule R M) {x y : M} :
y p(x + y p x p)
theorem submodule.add_mem_iff_right {R : Type u} {M : Type v} [ring R] [add_comm_group M] {module_M : module R M} (p : submodule R M) {x y : M} :
x p(x + y p y p)
@[protected, instance]
def submodule.has_neg {R : Type u} {M : Type v} [ring R] [add_comm_group M] {module_M : module R M} (p : submodule R M) :
Equations
@[simp, norm_cast]
theorem submodule.coe_neg {R : Type u} {M : Type v} [ring R] [add_comm_group M] {module_M : module R M} (p : submodule R M) (x : p) :
@[simp, norm_cast]
theorem submodule.coe_sub {R : Type u} {M : Type v} [ring R] [add_comm_group M] {module_M : module R M} (p : submodule R M) (x y : p) :
(x - y) = x - y
theorem submodule.not_mem_of_ortho {R : Type u} {M : Type v} [ring R] [is_domain R] [add_comm_group M] [module R M] {x : M} {N : submodule R M} (ortho : ∀ (c : R) (y : M), y Nc x + y = 0c = 0) :
x N
theorem submodule.ne_zero_of_ortho {R : Type u} {M : Type v} [ring R] [is_domain R] [add_comm_group M] [module R M] {x : M} {N : submodule R M} (ortho : ∀ (c : R) (y : M), y Nc x + y = 0c = 0) :
x 0
theorem submodule.smul_mem_iff {S : Type u'} {R : Type u} {M : Type v} [division_ring S] [semiring R] [add_comm_monoid M] [module R M] [has_scalar S R] [module S M] [is_scalar_tower S R M] (p : submodule R M) {s : S} {x : M} (s0 : s 0) :
s x p x p
def subspace (R : Type u) (M : Type v) [field R] [add_comm_group M] [module R M] :
Type v

Subspace of a vector space. Defined to equal submodule.