:: ENS_1 semantic presentation
:: deftheorem Def1 defines Funcs ENS_1:def 1 :
theorem Th1: :: ENS_1:1
theorem Th2: :: ENS_1:2
theorem Th3: :: ENS_1:3
definition
let c1 be non
empty set ;
func Maps c1 -> set equals :: ENS_1:def 2
{ [[b1,b2],b3] where B is Element of a1, B is Element of a1, B is Element of Funcs a1 : ( ( b2 = {} implies b1 = {} ) & b3 is Function of b1,b2 ) } ;
coherence
{ [[b1,b2],b3] where B is Element of c1, B is Element of c1, B is Element of Funcs c1 : ( ( b2 = {} implies b1 = {} ) & b3 is Function of b1,b2 ) } is set
;
end;
:: deftheorem Def2 defines Maps ENS_1:def 2 :
theorem Th4: :: ENS_1:4
theorem Th5: :: ENS_1:5
theorem Th6: :: ENS_1:6
theorem Th7: :: ENS_1:7
Lemma6:
for b1, b2, b3, b4, b5, b6 being set st [[b1,b3],b5] = [[b2,b4],b6] holds
( b1 = b2 & b3 = b4 )
:: deftheorem Def3 ENS_1:def 3 :
canceled;
:: deftheorem Def4 defines dom ENS_1:def 4 :
:: deftheorem Def5 defines cod ENS_1:def 5 :
theorem Th8: :: ENS_1:8
Lemma8:
for b1 being non empty set
for b2, b3 being Element of Maps b1 st b2 `2 = b3 `2 & dom b2 = dom b3 & cod b2 = cod b3 holds
b2 = b3
theorem Th9: :: ENS_1:9
Lemma10:
for b1 being non empty set
for b2 being Element of Maps b1 holds
( dom (b2 `2 ) = dom b2 & rng (b2 `2 ) c= cod b2 )
theorem Th10: :: ENS_1:10
:: deftheorem Def6 defines id$ ENS_1:def 6 :
theorem Th11: :: ENS_1:11
:: deftheorem Def7 defines * ENS_1:def 7 :
theorem Th12: :: ENS_1:12
theorem Th13: :: ENS_1:13
theorem Th14: :: ENS_1:14
definition
let c1 be non
empty set ;
let c2,
c3 be
Element of
c1;
func Maps c2,
c3 -> set equals :: ENS_1:def 8
{ [[a2,a3],b1] where B is Element of Funcs a1 : [[a2,a3],b1] in Maps a1 } ;
correctness
coherence
{ [[c2,c3],b1] where B is Element of Funcs c1 : [[c2,c3],b1] in Maps c1 } is set ;
;
end;
:: deftheorem Def8 defines Maps ENS_1:def 8 :
theorem Th15: :: ENS_1:15
theorem Th16: :: ENS_1:16
theorem Th17: :: ENS_1:17
Lemma20:
for b1 being non empty set
for b2, b3 being Element of b1
for b4 being Function st [[b2,b3],b4] in Maps b2,b3 holds
( ( b3 = {} implies b2 = {} ) & b4 is Function of b2,b3 )
theorem Th18: :: ENS_1:18
theorem Th19: :: ENS_1:19
theorem Th20: :: ENS_1:20
Lemma23:
for b1 being non empty set
for b2 being non empty Subset of b1
for b3, b4 being Element of b2
for b5, b6 being Element of b1 st b3 = b5 & b4 = b6 holds
Maps b3,b4 = Maps b5,b6
:: deftheorem Def9 defines surjective ENS_1:def 9 :
definition
let c1 be non
empty set ;
func fDom c1 -> Function of
Maps a1,
a1 means :
Def10:
:: ENS_1:def 10
for
b1 being
Element of
Maps a1 holds
a2 . b1 = dom b1;
existence
ex b1 being Function of Maps c1,c1 st
for b2 being Element of Maps c1 holds b1 . b2 = dom b2
uniqueness
for b1, b2 being Function of Maps c1,c1 st ( for b3 being Element of Maps c1 holds b1 . b3 = dom b3 ) & ( for b3 being Element of Maps c1 holds b2 . b3 = dom b3 ) holds
b1 = b2
func fCod c1 -> Function of
Maps a1,
a1 means :
Def11:
:: ENS_1:def 11
for
b1 being
Element of
Maps a1 holds
a2 . b1 = cod b1;
existence
ex b1 being Function of Maps c1,c1 st
for b2 being Element of Maps c1 holds b1 . b2 = cod b2
uniqueness
for b1, b2 being Function of Maps c1,c1 st ( for b3 being Element of Maps c1 holds b1 . b3 = cod b3 ) & ( for b3 being Element of Maps c1 holds b2 . b3 = cod b3 ) holds
b1 = b2
func fComp c1 -> PartFunc of
[:(Maps a1),(Maps a1):],
Maps a1 means :
Def12:
:: ENS_1:def 12
( ( for
b1,
b2 being
Element of
Maps a1 holds
(
[b1,b2] in dom a2 iff
dom b1 = cod b2 ) ) & ( for
b1,
b2 being
Element of
Maps a1 st
dom b1 = cod b2 holds
a2 . [b1,b2] = b1 * b2 ) );
existence
ex b1 being PartFunc of [:(Maps c1),(Maps c1):], Maps c1 st
( ( for b2, b3 being Element of Maps c1 holds
( [b2,b3] in dom b1 iff dom b2 = cod b3 ) ) & ( for b2, b3 being Element of Maps c1 st dom b2 = cod b3 holds
b1 . [b2,b3] = b2 * b3 ) )
uniqueness
for b1, b2 being PartFunc of [:(Maps c1),(Maps c1):], Maps c1 st ( for b3, b4 being Element of Maps c1 holds
( [b3,b4] in dom b1 iff dom b3 = cod b4 ) ) & ( for b3, b4 being Element of Maps c1 st dom b3 = cod b4 holds
b1 . [b3,b4] = b3 * b4 ) & ( for b3, b4 being Element of Maps c1 holds
( [b3,b4] in dom b2 iff dom b3 = cod b4 ) ) & ( for b3, b4 being Element of Maps c1 st dom b3 = cod b4 holds
b2 . [b3,b4] = b3 * b4 ) holds
b1 = b2
func fId c1 -> Function of
a1,
Maps a1 means :
Def13:
:: ENS_1:def 13
for
b1 being
Element of
a1 holds
a2 . b1 = id$ b1;
existence
ex b1 being Function of c1, Maps c1 st
for b2 being Element of c1 holds b1 . b2 = id$ b2
uniqueness
for b1, b2 being Function of c1, Maps c1 st ( for b3 being Element of c1 holds b1 . b3 = id$ b3 ) & ( for b3 being Element of c1 holds b2 . b3 = id$ b3 ) holds
b1 = b2
end;
:: deftheorem Def10 defines fDom ENS_1:def 10 :
:: deftheorem Def11 defines fCod ENS_1:def 11 :
:: deftheorem Def12 defines fComp ENS_1:def 12 :
:: deftheorem Def13 defines fId ENS_1:def 13 :
definition
let c1 be non
empty set ;
func Ens c1 -> CatStr equals :: ENS_1:def 14
CatStr(#
a1,
(Maps a1),
(fDom a1),
(fCod a1),
(fComp a1),
(fId a1) #);
coherence
CatStr(# c1,(Maps c1),(fDom c1),(fCod c1),(fComp c1),(fId c1) #) is CatStr
;
end;
:: deftheorem Def14 defines Ens ENS_1:def 14 :
theorem Th21: :: ENS_1:21
theorem Th22: :: ENS_1:22
:: deftheorem Def15 defines @ ENS_1:def 15 :
theorem Th23: :: ENS_1:23
:: deftheorem Def16 defines @ ENS_1:def 16 :
theorem Th24: :: ENS_1:24
:: deftheorem Def17 defines @ ENS_1:def 17 :
theorem Th25: :: ENS_1:25
:: deftheorem Def18 defines @ ENS_1:def 18 :
theorem Th26: :: ENS_1:26
theorem Th27: :: ENS_1:27
Lemma31:
for b1 being non empty set
for b2, b3 being Object of (Ens b1) st Hom b2,b3 <> {} holds
Funcs (@ b2),(@ b3) <> {}
theorem Th28: :: ENS_1:28
theorem Th29: :: ENS_1:29
theorem Th30: :: ENS_1:30
theorem Th31: :: ENS_1:31
theorem Th32: :: ENS_1:32
theorem Th33: :: ENS_1:33
theorem Th34: :: ENS_1:34
theorem Th35: :: ENS_1:35
theorem Th36: :: ENS_1:36
theorem Th37: :: ENS_1:37
theorem Th38: :: ENS_1:38
theorem Th39: :: ENS_1:39
theorem Th40: :: ENS_1:40
:: deftheorem Def19 defines Hom ENS_1:def 19 :
theorem Th41: :: ENS_1:41
theorem Th42: :: ENS_1:42
definition
let c1 be
Category;
let c2 be
Object of
c1;
let c3 be
Morphism of
c1;
func hom c2,
c3 -> Function of
Hom a2,
(dom a3),
Hom a2,
(cod a3) means :
Def20:
:: ENS_1:def 20
for
b1 being
Morphism of
a1 st
b1 in Hom a2,
(dom a3) holds
a4 . b1 = a3 * b1;
existence
ex b1 being Function of Hom c2,(dom c3), Hom c2,(cod c3) st
for b2 being Morphism of c1 st b2 in Hom c2,(dom c3) holds
b1 . b2 = c3 * b2
uniqueness
for b1, b2 being Function of Hom c2,(dom c3), Hom c2,(cod c3) st ( for b3 being Morphism of c1 st b3 in Hom c2,(dom c3) holds
b1 . b3 = c3 * b3 ) & ( for b3 being Morphism of c1 st b3 in Hom c2,(dom c3) holds
b2 . b3 = c3 * b3 ) holds
b1 = b2
func hom c3,
c2 -> Function of
Hom (cod a3),
a2,
Hom (dom a3),
a2 means :
Def21:
:: ENS_1:def 21
for
b1 being
Morphism of
a1 st
b1 in Hom (cod a3),
a2 holds
a4 . b1 = b1 * a3;
existence
ex b1 being Function of Hom (cod c3),c2, Hom (dom c3),c2 st
for b2 being Morphism of c1 st b2 in Hom (cod c3),c2 holds
b1 . b2 = b2 * c3
uniqueness
for b1, b2 being Function of Hom (cod c3),c2, Hom (dom c3),c2 st ( for b3 being Morphism of c1 st b3 in Hom (cod c3),c2 holds
b1 . b3 = b3 * c3 ) & ( for b3 being Morphism of c1 st b3 in Hom (cod c3),c2 holds
b2 . b3 = b3 * c3 ) holds
b1 = b2
end;
:: deftheorem Def20 defines hom ENS_1:def 20 :
:: deftheorem Def21 defines hom ENS_1:def 21 :
theorem Th43: :: ENS_1:43
theorem Th44: :: ENS_1:44
theorem Th45: :: ENS_1:45
theorem Th46: :: ENS_1:46
theorem Th47: :: ENS_1:47
theorem Th48: :: ENS_1:48
definition
let c1 be
Category;
let c2 be
Object of
c1;
func hom?- c2 -> Function of the
Morphisms of
a1,
Maps (Hom a1) means :
Def22:
:: ENS_1:def 22
for
b1 being
Morphism of
a1 holds
a3 . b1 = [[(Hom a2,(dom b1)),(Hom a2,(cod b1))],(hom a2,b1)];
existence
ex b1 being Function of the Morphisms of c1, Maps (Hom c1) st
for b2 being Morphism of c1 holds b1 . b2 = [[(Hom c2,(dom b2)),(Hom c2,(cod b2))],(hom c2,b2)]
uniqueness
for b1, b2 being Function of the Morphisms of c1, Maps (Hom c1) st ( for b3 being Morphism of c1 holds b1 . b3 = [[(Hom c2,(dom b3)),(Hom c2,(cod b3))],(hom c2,b3)] ) & ( for b3 being Morphism of c1 holds b2 . b3 = [[(Hom c2,(dom b3)),(Hom c2,(cod b3))],(hom c2,b3)] ) holds
b1 = b2
func hom-? c2 -> Function of the
Morphisms of
a1,
Maps (Hom a1) means :
Def23:
:: ENS_1:def 23
for
b1 being
Morphism of
a1 holds
a3 . b1 = [[(Hom (cod b1),a2),(Hom (dom b1),a2)],(hom b1,a2)];
existence
ex b1 being Function of the Morphisms of c1, Maps (Hom c1) st
for b2 being Morphism of c1 holds b1 . b2 = [[(Hom (cod b2),c2),(Hom (dom b2),c2)],(hom b2,c2)]
uniqueness
for b1, b2 being Function of the Morphisms of c1, Maps (Hom c1) st ( for b3 being Morphism of c1 holds b1 . b3 = [[(Hom (cod b3),c2),(Hom (dom b3),c2)],(hom b3,c2)] ) & ( for b3 being Morphism of c1 holds b2 . b3 = [[(Hom (cod b3),c2),(Hom (dom b3),c2)],(hom b3,c2)] ) holds
b1 = b2
end;
:: deftheorem Def22 defines hom?- ENS_1:def 22 :
:: deftheorem Def23 defines hom-? ENS_1:def 23 :
Lemma47:
for b1 being non empty set
for b2 being Category
for b3 being Function of the Morphisms of b2, Maps (Hom b2) st Hom b2 c= b1 holds
b3 is Function of the Morphisms of b2,the Morphisms of (Ens b1)
Lemma48:
for b1 being non empty set
for b2 being Category
for b3, b4 being Object of b2 st Hom b2 c= b1 holds
for b5 being Object of (Ens b1) st b5 = Hom b3,b4 holds
(hom?- b3) . (id b4) = id b5
Lemma49:
for b1 being non empty set
for b2 being Category
for b3, b4 being Object of b2 st Hom b2 c= b1 holds
for b5 being Object of (Ens b1) st b5 = Hom b3,b4 holds
(hom-? b4) . (id b3) = id b5
theorem Th49: :: ENS_1:49
theorem Th50: :: ENS_1:50
theorem Th51: :: ENS_1:51
definition
let c1 be
Category;
let c2,
c3 be
Morphism of
c1;
func hom c2,
c3 -> Function of
Hom (cod a2),
(dom a3),
Hom (dom a2),
(cod a3) means :
Def24:
:: ENS_1:def 24
for
b1 being
Morphism of
a1 st
b1 in Hom (cod a2),
(dom a3) holds
a4 . b1 = (a3 * b1) * a2;
existence
ex b1 being Function of Hom (cod c2),(dom c3), Hom (dom c2),(cod c3) st
for b2 being Morphism of c1 st b2 in Hom (cod c2),(dom c3) holds
b1 . b2 = (c3 * b2) * c2
uniqueness
for b1, b2 being Function of Hom (cod c2),(dom c3), Hom (dom c2),(cod c3) st ( for b3 being Morphism of c1 st b3 in Hom (cod c2),(dom c3) holds
b1 . b3 = (c3 * b3) * c2 ) & ( for b3 being Morphism of c1 st b3 in Hom (cod c2),(dom c3) holds
b2 . b3 = (c3 * b3) * c2 ) holds
b1 = b2
end;
:: deftheorem Def24 defines hom ENS_1:def 24 :
theorem Th52: :: ENS_1:52
theorem Th53: :: ENS_1:53
theorem Th54: :: ENS_1:54
theorem Th55: :: ENS_1:55
theorem Th56: :: ENS_1:56
definition
let c1 be
Category;
func hom?? c1 -> Function of the
Morphisms of
[:a1,a1:],
Maps (Hom a1) means :
Def25:
:: ENS_1:def 25
for
b1,
b2 being
Morphism of
a1 holds
a2 . [b1,b2] = [[(Hom (cod b1),(dom b2)),(Hom (dom b1),(cod b2))],(hom b1,b2)];
existence
ex b1 being Function of the Morphisms of [:c1,c1:], Maps (Hom c1) st
for b2, b3 being Morphism of c1 holds b1 . [b2,b3] = [[(Hom (cod b2),(dom b3)),(Hom (dom b2),(cod b3))],(hom b2,b3)]
uniqueness
for b1, b2 being Function of the Morphisms of [:c1,c1:], Maps (Hom c1) st ( for b3, b4 being Morphism of c1 holds b1 . [b3,b4] = [[(Hom (cod b3),(dom b4)),(Hom (dom b3),(cod b4))],(hom b3,b4)] ) & ( for b3, b4 being Morphism of c1 holds b2 . [b3,b4] = [[(Hom (cod b3),(dom b4)),(Hom (dom b3),(cod b4))],(hom b3,b4)] ) holds
b1 = b2
end;
:: deftheorem Def25 defines hom?? ENS_1:def 25 :
theorem Th57: :: ENS_1:57
Lemma60:
for b1 being non empty set
for b2 being Category
for b3, b4 being Object of b2 st Hom b2 c= b1 holds
for b5 being Object of (Ens b1) st b5 = Hom b3,b4 holds
(hom?? b2) . [(id b3),(id b4)] = id b5
theorem Th58: :: ENS_1:58
:: deftheorem Def26 defines hom?- ENS_1:def 26 :
:: deftheorem Def27 defines hom-? ENS_1:def 27 :
:: deftheorem Def28 defines hom?? ENS_1:def 28 :
theorem Th59: :: ENS_1:59
theorem Th60: :: ENS_1:60
theorem Th61: :: ENS_1:61
theorem Th62: :: ENS_1:62
theorem Th63: :: ENS_1:63
theorem Th64: :: ENS_1:64
theorem Th65: :: ENS_1:65
theorem Th66: :: ENS_1:66