:: ALGSTR_1 semantic presentation
theorem Th1: :: ALGSTR_1:1
theorem Th2: :: ALGSTR_1:2
theorem Th3: :: ALGSTR_1:3
:: deftheorem Def1 ALGSTR_1:def 1 :
canceled;
:: deftheorem Def2 ALGSTR_1:def 2 :
canceled;
:: deftheorem Def3 defines Extract ALGSTR_1:def 3 :
:: deftheorem Def4 defines L_Trivial ALGSTR_1:def 4 :
theorem Th4: :: ALGSTR_1:4
canceled;
theorem Th5: :: ALGSTR_1:5
theorem Th6: :: ALGSTR_1:6
Lemma5:
for b1 being Element of L_Trivial holds b1 + (0. L_Trivial ) = b1
by Th5;
Lemma6:
for b1 being Element of L_Trivial holds (0. L_Trivial ) + b1 = b1
by Th5;
Lemma7:
for b1, b2 being Element of L_Trivial holds
ex b3 being Element of L_Trivial st b1 + b3 = b2
Lemma8:
for b1, b2 being Element of L_Trivial holds
ex b3 being Element of L_Trivial st b3 + b1 = b2
Lemma9:
for b1, b2, b3 being Element of L_Trivial holds
( b1 + b2 = b1 + b3 implies b2 = b3 )
by Th5;
Lemma10:
for b1, b2, b3 being Element of L_Trivial holds
( b2 + b1 = b3 + b1 implies b2 = b3 )
by Th5;
:: deftheorem Def5 defines left_zeroed ALGSTR_1:def 5 :
:: deftheorem Def6 defines add-left-cancelable ALGSTR_1:def 6 :
:: deftheorem Def7 defines add-right-cancelable ALGSTR_1:def 7 :
:: deftheorem Def8 defines add-left-invertible ALGSTR_1:def 8 :
:: deftheorem Def9 defines add-right-invertible ALGSTR_1:def 9 :
:: deftheorem Def10 defines Loop-like ALGSTR_1:def 10 :
theorem Th7: :: ALGSTR_1:7
for b
1 being non
empty LoopStr holds
( b
1 is
Loop-like iff ( ( for b
2, b
3 being
Element of b
1 holds
ex b
4 being
Element of b
1 st b
2 + b
4 = b
3 ) & ( for b
2, b
3 being
Element of b
1 holds
ex b
4 being
Element of b
1 st b
4 + b
2 = b
3 ) & ( for b
2, b
3, b
4 being
Element of b
1 holds
( b
2 + b
3 = b
2 + b
4 implies b
3 = b
4 ) ) & ( for b
2, b
3, b
4 being
Element of b
1 holds
( b
3 + b
2 = b
4 + b
2 implies b
3 = b
4 ) ) ) )
Lemma18:
for b1, b2, b3 being Element of L_Trivial holds (b1 + b2) + b3 = b1 + (b2 + b3)
by Th5;
Lemma19:
for b1, b2 being Element of L_Trivial holds b1 + b2 = b2 + b1
by Th5;
registration
cluster L_Trivial -> non
empty strict add-associative right_zeroed left_zeroed add-left-cancelable add-right-cancelable add-left-invertible add-right-invertible Loop-like ;
coherence
( L_Trivial is add-associative & L_Trivial is Loop-like & L_Trivial is right_zeroed & L_Trivial is left_zeroed )
by Def5, Lemma5, Lemma6, Lemma7, Lemma8, Lemma9, Lemma10, Lemma18, Th7, RLVECT_1:def 6, RLVECT_1:def 7;
end;
theorem Th8: :: ALGSTR_1:8
canceled;
theorem Th9: :: ALGSTR_1:9
proof
let c
1 be non
empty LoopStr ;
thus
( c
1 is
Group implies ( ( for b
1 being
Element of c
1 holds b
1 + (0. c1) = b
1 ) & ( for b
1 being
Element of c
1 holds
ex b
2 being
Element of c
1 st b
1 + b
2 = 0. c
1 ) & ( for b
1, b
2, b
3 being
Element of c
1 holds
(b1 + b2) + b
3 = b
1 + (b2 + b3) ) ) )
by Th7, RLVECT_1:def 6, RLVECT_1:def 7;
assume E21:
( ( for b
1 being
Element of c
1 holds b
1 + (0. c1) = b
1 ) & ( for b
1 being
Element of c
1 holds
ex b
2 being
Element of c
1 st b
1 + b
2 = 0. c
1 ) & ( for b
1, b
2, b
3 being
Element of c
1 holds
(b1 + b2) + b
3 = b
1 + (b2 + b3) ) )
;
now
thus E22:
for b
1 being
Element of c
1 holds
(0. c1) + b
1 = b
1
thus
for b
1, b
2 being
Element of c
1 holds
ex b
3 being
Element of c
1 st b
1 + b
3 = b
2
thus
for b
1, b
2 being
Element of c
1 holds
ex b
3 being
Element of c
1 st b
3 + b
1 = b
2
thus
for b
1, b
2, b
3 being
Element of c
1 holds
( b
1 + b
2 = b
1 + b
3 implies b
2 = b
3 )
thus
for b
1, b
2, b
3 being
Element of c
1 holds
( b
2 + b
1 = b
3 + b
1 implies b
2 = b
3 )
end;
hence
c
1 is
Group
by E21, Def5, Th7, RLVECT_1:def 6, RLVECT_1:def 7;
end;
theorem Th10: :: ALGSTR_1:10
canceled;
theorem Th11: :: ALGSTR_1:11
:: deftheorem Def11 defines multL_Trivial ALGSTR_1:def 11 :
theorem Th12: :: ALGSTR_1:12
canceled;
theorem Th13: :: ALGSTR_1:13
canceled;
theorem Th14: :: ALGSTR_1:14
canceled;
theorem Th15: :: ALGSTR_1:15
canceled;
theorem Th16: :: ALGSTR_1:16
canceled;
theorem Th17: :: ALGSTR_1:17
canceled;
theorem Th18: :: ALGSTR_1:18
theorem Th19: :: ALGSTR_1:19
Lemma22:
for b1 being Element of multL_Trivial holds b1 * (1. multL_Trivial ) = b1
by Th18;
Lemma23:
for b1 being Element of multL_Trivial holds (1. multL_Trivial ) * b1 = b1
by Th18;
Lemma24:
for b1, b2 being Element of multL_Trivial holds
ex b3 being Element of multL_Trivial st b1 * b3 = b2
Lemma25:
for b1, b2 being Element of multL_Trivial holds
ex b3 being Element of multL_Trivial st b3 * b1 = b2
Lemma26:
for b1, b2, b3 being Element of multL_Trivial holds
( b1 * b2 = b1 * b3 implies b2 = b3 )
by Th18;
Lemma27:
for b1, b2, b3 being Element of multL_Trivial holds
( b2 * b1 = b3 * b1 implies b2 = b3 )
by Th18;
:: deftheorem Def12 defines invertible ALGSTR_1:def 12 :
:: deftheorem Def13 defines cancelable ALGSTR_1:def 13 :
Lemma30:
for b1, b2, b3 being Element of multL_Trivial holds (b1 * b2) * b3 = b1 * (b2 * b3)
by Th18;
Lemma31:
for b1 being non empty multLoopStr
for b2, b3 being Element of b1 holds
( ( for b4 being Element of b1 holds b4 * (1. b1) = b4 ) & ( for b4 being Element of b1 holds
ex b5 being Element of b1 st b4 * b5 = 1. b1 ) & ( for b4, b5, b6 being Element of b1 holds (b4 * b5) * b6 = b4 * (b5 * b6) ) & b2 * b3 = 1. b1 implies b3 * b2 = 1. b1 )
Lemma32:
for b1 being non empty multLoopStr
for b2 being Element of b1 holds
( ( for b3 being Element of b1 holds b3 * (1. b1) = b3 ) & ( for b3 being Element of b1 holds
ex b4 being Element of b1 st b3 * b4 = 1. b1 ) & ( for b3, b4, b5 being Element of b1 holds (b3 * b4) * b5 = b3 * (b4 * b5) ) implies (1. b1) * b2 = b2 * (1. b1) )
Lemma33:
for b1 being non empty multLoopStr holds
( ( for b2 being Element of b1 holds b2 * (1. b1) = b2 ) & ( for b2 being Element of b1 holds
ex b3 being Element of b1 st b2 * b3 = 1. b1 ) & ( for b2, b3, b4 being Element of b1 holds (b2 * b3) * b4 = b2 * (b3 * b4) ) implies for b2 being Element of b1 holds
ex b3 being Element of b1 st b3 * b2 = 1. b1 )
theorem Th20: :: ALGSTR_1:20
canceled;
theorem Th21: :: ALGSTR_1:21
canceled;
theorem Th22: :: ALGSTR_1:22
proof
let c
1 be non
empty multLoopStr ;
thus
( c
1 is
multGroup implies ( ( for b
1 being
Element of c
1 holds b
1 * (1. c1) = b
1 ) & ( for b
1 being
Element of c
1 holds
ex b
2 being
Element of c
1 st b
1 * b
2 = 1. c
1 ) & ( for b
1, b
2, b
3 being
Element of c
1 holds
(b1 * b2) * b
3 = b
1 * (b2 * b3) ) ) )
by Def12, GROUP_1:def 4, VECTSP_1:def 13;
assume E35:
( ( for b
1 being
Element of c
1 holds b
1 * (1. c1) = b
1 ) & ( for b
1 being
Element of c
1 holds
ex b
2 being
Element of c
1 st b
1 * b
2 = 1. c
1 ) & ( for b
1, b
2, b
3 being
Element of c
1 holds
(b1 * b2) * b
3 = b
1 * (b2 * b3) ) )
;
now
thus E36:
for b
1 being
Element of c
1 holds
(1. c1) * b
1 = b
1
thus
for b
1, b
2 being
Element of c
1 holds
ex b
3 being
Element of c
1 st b
1 * b
3 = b
2
thus
for b
1, b
2 being
Element of c
1 holds
ex b
3 being
Element of c
1 st b
3 * b
1 = b
2
thus
for b
1, b
2, b
3 being
Element of c
1 holds
( b
1 * b
2 = b
1 * b
3 implies b
2 = b
3 )
thus
for b
1, b
2, b
3 being
Element of c
1 holds
( b
2 * b
1 = b
3 * b
1 implies b
2 = b
3 )
end;
hence
c
1 is
multGroup
by E35, Def12, Def13, GROUP_1:def 4, GROUP_1:def 2;
end;
Lemma35:
for b1, b2 being Element of multL_Trivial holds b1 * b2 = b2 * b1
by Th18;
theorem Th23: :: ALGSTR_1:23
canceled;
theorem Th24: :: ALGSTR_1:24
:: deftheorem Def14 ALGSTR_1:def 14 :