:: Submodules and Cosets of Submodules in Right Module over Associative Ring
:: by Michal Muzalewski and Wojciech Skaba
::
:: Received October 22, 1990
:: Copyright (c) 1990-2012 Association of Mizar Users


begin

definition
let R be Ring;
let V be RightMod of R;
let V1 be Subset of V;
attrV1 is linearly-closed  means :Def1: :: RMOD_2:def 1
( ( for v, u being Vector of V st v in V1 & u in V1 holds
v + u in V1 ) & ( for a being Scalar of R
for v being Vector of V st v in V1 holds
v * a in V1 ) );
end;

:: deftheorem Def1 defines linearly-closed RMOD_2:def_1_:_
 for R being Ring
for V being RightMod of R
for V1 being Subset of V holds
( V1 is linearly-closed iff ( ( for v, u being Vector of V st v in V1 & u in V1 holds
v + u in V1 ) & ( for a being Scalar of R
for v being Vector of V st v in V1 holds
v * a in V1 ) ) );

theorem Th1: :: RMOD_2:1
for R being Ring
for V being RightMod of R
for V1 being Subset of V st V1 <> {} &amp; V1 is linearly-closed holds
0. V in V1
proofend;

theorem Th2: :: RMOD_2:2
for R being Ring
for V being RightMod of R
for V1 being Subset of V st V1 is linearly-closed holds
for v being Vector of V st v in V1 holds
- v in V1
proofend;

theorem :: RMOD_2:3
for R being Ring
for V being RightMod of R
for V1 being Subset of V st V1 is linearly-closed holds
for v, u being Vector of V st v in V1 &amp; u in V1 holds
v - u in V1
proofend;

theorem Th4: :: RMOD_2:4
for R being Ring
for V being RightMod of R holds {(0. V)} is linearly-closed
proofend;

theorem :: RMOD_2:5
for R being Ring
for V being RightMod of R
for V1 being Subset of V st the carrier of V = V1 holds
V1 is linearly-closed
proofend;

theorem :: RMOD_2:6
for R being Ring
for V being RightMod of R
for V1, V2, V3 being Subset of V st V1 is linearly-closed &amp; V2 is linearly-closed &amp; V3 =  {  (v + u) where v, u is Vector of V : ( v in V1 &amp; u in V2 )  }  holds
V3 is linearly-closed
proofend;

theorem :: RMOD_2:7
for R being Ring
for V being RightMod of R
for V1, V2 being Subset of V st V1 is linearly-closed &amp; V2 is linearly-closed holds
V1 /\ V2 is linearly-closed
proofend;

definition
let R be Ring;
let V be RightMod of R;
mode Submodule of V ->  RightMod of R means :Def2: :: RMOD_2:def 2
( the carrier of it c= the carrier of V &amp; 0. it = 0. V &amp; the addF of it = the addF of V | [: the carrier of it, the carrier of it:] &amp; the rmult of it = the rmult of V | [: the carrier of it, the carrier of R:] );
existence
 ex b1 being RightMod of R st
( the carrier of b1 c= the carrier of V &amp; 0. b1 = 0. V &amp; the addF of b1 = the addF of V | [: the carrier of b1, the carrier of b1:] &amp; the rmult of b1 = the rmult of V | [: the carrier of b1, the carrier of R:] )
proofend;
end;

:: deftheorem Def2 defines Submodule RMOD_2:def_2_:_
 for R being Ring
for V, b3 being RightMod of R holds
( b3 is Submodule of V iff ( the carrier of b3 c= the carrier of V &amp; 0. b3 = 0. V &amp; the addF of b3 = the addF of V | [: the carrier of b3, the carrier of b3:] &amp; the rmult of b3 = the rmult of V | [: the carrier of b3, the carrier of R:] ) );

theorem :: RMOD_2:8
for x being set
for R being Ring
for V being RightMod of R
for W1, W2 being Submodule of V st x in W1 &amp; W1 is Submodule of W2 holds
x in W2
proofend;

theorem Th9: :: RMOD_2:9
for x being set
for R being Ring
for V being RightMod of R
for W being Submodule of V st x in W holds
x in V
proofend;

theorem Th10: :: RMOD_2:10
for R being Ring
for V being RightMod of R
for W being Submodule of V
for w being Vector of W holds w is Vector of V
proofend;

theorem :: RMOD_2:11
for R being Ring
for V being RightMod of R
for W being Submodule of V holds 0. W = 0. V by Def2;

theorem :: RMOD_2:12
for R being Ring
for V being RightMod of R
for W1, W2 being Submodule of V holds 0. W1 = 0. W2
proofend;

theorem Th13: :: RMOD_2:13
for R being Ring
for V being RightMod of R
for v, u being Vector of V
for W being Submodule of V
for w1, w2 being Vector of W st w1 = v &amp; w2 = u holds
w1 + w2 = v + u
proofend;

theorem Th14: :: RMOD_2:14
for R being Ring
for a being Scalar of R
for V being RightMod of R
for v being Vector of V
for W being Submodule of V
for w being Vector of W st w = v holds
w * a = v * a
proofend;

theorem Th15: :: RMOD_2:15
for R being Ring
for V being RightMod of R
for v being Vector of V
for W being Submodule of V
for w being Vector of W st w = v holds
- v = - w
proofend;

theorem Th16: :: RMOD_2:16
for R being Ring
for V being RightMod of R
for v, u being Vector of V
for W being Submodule of V
for w1, w2 being Vector of W st w1 = v &amp; w2 = u holds
w1 - w2 = v - u
proofend;

Lm1:  for R being Ring
for V being RightMod of R
for V1 being Subset of V
for W being Submodule of V st the carrier of W = V1 holds
V1 is linearly-closed
proofend;

theorem Th17: :: RMOD_2:17
for R being Ring
for V being RightMod of R
for W being Submodule of V holds 0. V in W
proofend;

theorem :: RMOD_2:18
for R being Ring
for V being RightMod of R
for W1, W2 being Submodule of V holds 0. W1 in W2
proofend;

theorem :: RMOD_2:19
for R being Ring
for V being RightMod of R
for W being Submodule of V holds 0. W in V by Th9, RLVECT_1:1;

theorem Th20: :: RMOD_2:20
for R being Ring
for V being RightMod of R
for u, v being Vector of V
for W being Submodule of V st u in W &amp; v in W holds
u + v in W
proofend;

theorem Th21: :: RMOD_2:21
for R being Ring
for a being Scalar of R
for V being RightMod of R
for v being Vector of V
for W being Submodule of V st v in W holds
v * a in W
proofend;

theorem Th22: :: RMOD_2:22
for R being Ring
for V being RightMod of R
for v being Vector of V
for W being Submodule of V st v in W holds
- v in W
proofend;

theorem Th23: :: RMOD_2:23
for R being Ring
for V being RightMod of R
for u, v being Vector of V
for W being Submodule of V st u in W &amp; v in W holds
u - v in W
proofend;

theorem Th24: :: RMOD_2:24
for R being Ring
for V being RightMod of R holds V is Submodule of V
proofend;

theorem Th25: :: RMOD_2:25
for R being Ring
for X, V being strict RightMod of R st V is Submodule of X &amp; X is Submodule of V holds
V = X
proofend;

registration
let R be Ring;
let V be RightMod of R;
cluster non empty right_complementable Abelian add-associative right_zeroed strict RightMod-like for Submodule of V;
existence
 ex b1 being Submodule of V st b1 is strict
proofend;
end;

theorem Th26: :: RMOD_2:26
for R being Ring
for V, X, Y being RightMod of R st V is Submodule of X &amp; X is Submodule of Y holds
V is Submodule of Y
proofend;

theorem Th27: :: RMOD_2:27
for R being Ring
for V being RightMod of R
for W1, W2 being Submodule of V st the carrier of W1 c= the carrier of W2 holds
W1 is Submodule of W2
proofend;

theorem :: RMOD_2:28
for R being Ring
for V being RightMod of R
for W1, W2 being Submodule of V st ( for v being Vector of V st v in W1 holds
v in W2 ) holds
W1 is Submodule of W2
proofend;

theorem Th29: :: RMOD_2:29
for R being Ring
for V being RightMod of R
for W1, W2 being strict Submodule of V st the carrier of W1 = the carrier of W2 holds
W1 = W2
proofend;

theorem Th30: :: RMOD_2:30
for R being Ring
for V being RightMod of R
for W1, W2 being strict Submodule of V st ( for v being Vector of V holds
( v in W1 iff v in W2 ) ) holds
W1 = W2
proofend;

theorem :: RMOD_2:31
for R being Ring
for V being strict RightMod of R
for W being strict Submodule of V st the carrier of W = the carrier of V holds
W = V
proofend;

theorem :: RMOD_2:32
for R being Ring
for V being strict RightMod of R
for W being strict Submodule of V st ( for v being Vector of V holds v in W ) holds
W = V
proofend;

theorem :: RMOD_2:33
for R being Ring
for V being RightMod of R
for V1 being Subset of V
for W being Submodule of V st the carrier of W = V1 holds
V1 is linearly-closed by Lm1;

theorem Th34: :: RMOD_2:34
for R being Ring
for V being RightMod of R
for V1 being Subset of V st V1 <> {} &amp; V1 is linearly-closed holds
ex W being strict Submodule of V st V1 = the carrier of W
proofend;

definition
let R be Ring;
let V be RightMod of R;
func (0). V ->  strict Submodule of V means :Def3: :: RMOD_2:def 3
 the carrier of it = {(0. V)};
correctness
existence
ex b1 being strict Submodule of V st the carrier of b1 = {(0. V)};
uniqueness
for b1, b2 being strict Submodule of V st the carrier of b1 = {(0. V)} &amp; the carrier of b2 = {(0. V)} holds
b1 = b2;
by Th4, Th29, Th34;
end;

:: deftheorem Def3 defines (0). RMOD_2:def_3_:_
 for R being Ring
for V being RightMod of R
for b3 being strict Submodule of V holds
( b3 = (0). V iff the carrier of b3 = {(0. V)} );

definition
let R be Ring;
let V be RightMod of R;
func (Omega). V ->  strict Submodule of V equals :: RMOD_2:def 4
 RightModStr(# the carrier of V, the addF of V, the ZeroF of V, the rmult of V #);
coherence
 RightModStr(# the carrier of V, the addF of V, the ZeroF of V, the rmult of V #) is strict Submodule of V
proofend;
end;

:: deftheorem  defines (Omega). RMOD_2:def_4_:_
 for R being Ring
for V being RightMod of R holds (Omega). V = RightModStr(# the carrier of V, the addF of V, the ZeroF of V, the rmult of V #);

theorem :: RMOD_2:35
for x being set
for R being Ring
for V being RightMod of R holds
( x in (0). V iff x = 0. V )
proofend;

theorem Th36: :: RMOD_2:36
for R being Ring
for V being RightMod of R
for W being Submodule of V holds (0). W = (0). V
proofend;

theorem Th37: :: RMOD_2:37
for R being Ring
for V being RightMod of R
for W1, W2 being Submodule of V holds (0). W1 = (0). W2
proofend;

theorem :: RMOD_2:38
for R being Ring
for V being RightMod of R
for W being Submodule of V holds (0). W is Submodule of V by Th26;

theorem :: RMOD_2:39
for R being Ring
for V being RightMod of R
for W being Submodule of V holds (0). V is Submodule of W
proofend;

theorem :: RMOD_2:40
for R being Ring
for V being RightMod of R
for W1, W2 being Submodule of V holds (0). W1 is Submodule of W2
proofend;

theorem :: RMOD_2:41
for R being Ring
for V being strict RightMod of R holds V is Submodule of (Omega). V ;

definition
let R be Ring;
let V be RightMod of R;
let v be Vector of V;
let W be Submodule of V;
funcv + W ->  Subset of V equals :: RMOD_2:def 5
 {  (v + u) where u is Vector of V : u in W  }  ;
coherence
  {  (v + u) where u is Vector of V : u in W  }  is Subset of V
proofend;
end;

:: deftheorem  defines + RMOD_2:def_5_:_
 for R being Ring
for V being RightMod of R
for v being Vector of V
for W being Submodule of V holds v + W =  {  (v + u) where u is Vector of V : u in W  }  ;

Lm2:  for R being Ring
for V being RightMod of R
for W being Submodule of V holds (0. V) + W = the carrier of W
proofend;

definition
let R be Ring;
let V be RightMod of R;
let W be Submodule of V;
mode Coset of W ->  Subset of V means :Def6: :: RMOD_2:def 6
 ex v being Vector of V st it = v + W;
existence
 ex b1 being Subset of V ex v being Vector of V st b1 = v + W
proofend;
end;

:: deftheorem Def6 defines Coset RMOD_2:def_6_:_
 for R being Ring
for V being RightMod of R
for W being Submodule of V
for b4 being Subset of V holds
( b4 is Coset of W iff ex v being Vector of V st b4 = v + W );

theorem Th42: :: RMOD_2:42
for x being set
for R being Ring
for V being RightMod of R
for v being Vector of V
for W being Submodule of V holds
( x in v + W iff ex u being Vector of V st
( u in W &amp; x = v + u ) )
proofend;

theorem Th43: :: RMOD_2:43
for R being Ring
for V being RightMod of R
for v being Vector of V
for W being Submodule of V holds
( 0. V in v + W iff v in W )
proofend;

theorem Th44: :: RMOD_2:44
for R being Ring
for V being RightMod of R
for v being Vector of V
for W being Submodule of V holds v in v + W
proofend;

theorem :: RMOD_2:45
for R being Ring
for V being RightMod of R
for W being Submodule of V holds (0. V) + W = the carrier of W by Lm2;

theorem Th46: :: RMOD_2:46
for R being Ring
for V being RightMod of R
for v being Vector of V holds v + ((0). V) = {v}
proofend;

Lm3:  for R being Ring
for V being RightMod of R
for v being Vector of V
for W being Submodule of V holds
( v in W iff v + W = the carrier of W )
proofend;

theorem Th47: :: RMOD_2:47
for R being Ring
for V being RightMod of R
for v being Vector of V holds v + ((Omega). V) = the carrier of V
proofend;

theorem Th48: :: RMOD_2:48
for R being Ring
for V being RightMod of R
for v being Vector of V
for W being Submodule of V holds
( 0. V in v + W iff v + W = the carrier of W )
proofend;

theorem :: RMOD_2:49
for R being Ring
for V being RightMod of R
for v being Vector of V
for W being Submodule of V holds
( v in W iff v + W = the carrier of W ) by Lm3;

theorem :: RMOD_2:50
for R being Ring
for a being Scalar of R
for V being RightMod of R
for v being Vector of V
for W being Submodule of V st v in W holds
(v * a) + W = the carrier of W
proofend;

theorem Th51: :: RMOD_2:51
for R being Ring
for V being RightMod of R
for u, v being Vector of V
for W being Submodule of V holds
( u in W iff v + W = (v + u) + W )
proofend;

theorem :: RMOD_2:52
for R being Ring
for V being RightMod of R
for u, v being Vector of V
for W being Submodule of V holds
( u in W iff v + W = (v - u) + W )
proofend;

theorem Th53: :: RMOD_2:53
for R being Ring
for V being RightMod of R
for v, u being Vector of V
for W being Submodule of V holds
( v in u + W iff u + W = v + W )
proofend;

theorem Th54: :: RMOD_2:54
for R being Ring
for V being RightMod of R
for u, v1, v2 being Vector of V
for W being Submodule of V st u in v1 + W &amp; u in v2 + W holds
v1 + W = v2 + W
proofend;

theorem Th55: :: RMOD_2:55
for R being Ring
for a being Scalar of R
for V being RightMod of R
for v being Vector of V
for W being Submodule of V st v in W holds
v * a in v + W
proofend;

theorem :: RMOD_2:56
for R being Ring
for V being RightMod of R
for v being Vector of V
for W being Submodule of V st v in W holds
- v in v + W
proofend;

theorem Th57: :: RMOD_2:57
for R being Ring
for V being RightMod of R
for u, v being Vector of V
for W being Submodule of V holds
( u + v in v + W iff u in W )
proofend;

theorem :: RMOD_2:58
for R being Ring
for V being RightMod of R
for v, u being Vector of V
for W being Submodule of V holds
( v - u in v + W iff u in W )
proofend;

theorem :: RMOD_2:59
for R being Ring
for V being RightMod of R
for u, v being Vector of V
for W being Submodule of V holds
( u in v + W iff ex v1 being Vector of V st
( v1 in W &amp; u = v - v1 ) )
proofend;

theorem Th60: :: RMOD_2:60
for R being Ring
for V being RightMod of R
for v1, v2 being Vector of V
for W being Submodule of V holds
( ex v being Vector of V st
( v1 in v + W &amp; v2 in v + W ) iff v1 - v2 in W )
proofend;

theorem Th61: :: RMOD_2:61
for R being Ring
for V being RightMod of R
for v, u being Vector of V
for W being Submodule of V st v + W = u + W holds
ex v1 being Vector of V st
( v1 in W &amp; v + v1 = u )
proofend;

theorem Th62: :: RMOD_2:62
for R being Ring
for V being RightMod of R
for v, u being Vector of V
for W being Submodule of V st v + W = u + W holds
ex v1 being Vector of V st
( v1 in W &amp; v - v1 = u )
proofend;

theorem Th63: :: RMOD_2:63
for R being Ring
for V being RightMod of R
for v being Vector of V
for W1, W2 being strict Submodule of V holds
( v + W1 = v + W2 iff W1 = W2 )
proofend;

theorem Th64: :: RMOD_2:64
for R being Ring
for V being RightMod of R
for v, u being Vector of V
for W1, W2 being strict Submodule of V st v + W1 = u + W2 holds
W1 = W2
proofend;

theorem :: RMOD_2:65
for R being Ring
for V being RightMod of R
for v being Vector of V
for W being Submodule of V ex C being Coset of W st v in C
proofend;

theorem :: RMOD_2:66
for R being Ring
for V being RightMod of R
for W being Submodule of V
for C being Coset of W holds
( C is linearly-closed iff C = the carrier of W )
proofend;

theorem :: RMOD_2:67
for R being Ring
for V being RightMod of R
for W1, W2 being strict Submodule of V
for C1 being Coset of W1
for C2 being Coset of W2 st C1 = C2 holds
W1 = W2
proofend;

theorem :: RMOD_2:68
for R being Ring
for V being RightMod of R
for v being Vector of V holds {v} is Coset of (0). V
proofend;

theorem :: RMOD_2:69
for R being Ring
for V being RightMod of R
for V1 being Subset of V st V1 is Coset of (0). V holds
ex v being Vector of V st V1 = {v}
proofend;

theorem :: RMOD_2:70
for R being Ring
for V being RightMod of R
for W being Submodule of V holds the carrier of W is Coset of W
proofend;

theorem :: RMOD_2:71
for R being Ring
for V being RightMod of R holds the carrier of V is Coset of (Omega). V
proofend;

theorem :: RMOD_2:72
for R being Ring
for V being RightMod of R
for V1 being Subset of V st V1 is Coset of (Omega). V holds
V1 = the carrier of V
proofend;

theorem :: RMOD_2:73
for R being Ring
for V being RightMod of R
for W being Submodule of V
for C being Coset of W holds
( 0. V in C iff C = the carrier of W )
proofend;

theorem Th74: :: RMOD_2:74
for R being Ring
for V being RightMod of R
for u being Vector of V
for W being Submodule of V
for C being Coset of W holds
( u in C iff C = u + W )
proofend;

theorem :: RMOD_2:75
for R being Ring
for V being RightMod of R
for u, v being Vector of V
for W being Submodule of V
for C being Coset of W st u in C &amp; v in C holds
ex v1 being Vector of V st
( v1 in W &amp; u + v1 = v )
proofend;

theorem :: RMOD_2:76
for R being Ring
for V being RightMod of R
for u, v being Vector of V
for W being Submodule of V
for C being Coset of W st u in C &amp; v in C holds
ex v1 being Vector of V st
( v1 in W &amp; u - v1 = v )
proofend;

theorem :: RMOD_2:77
for R being Ring
for V being RightMod of R
for v1, v2 being Vector of V
for W being Submodule of V holds
( ex C being Coset of W st
( v1 in C &amp; v2 in C ) iff v1 - v2 in W )
proofend;

theorem :: RMOD_2:78
for R being Ring
for V being RightMod of R
for u being Vector of V
for W being Submodule of V
for B, C being Coset of W st u in B &amp; u in C holds
B = C
proofend;