:: CAT_1 semantic presentation
theorem Th1: :: CAT_1:1
canceled;
theorem Th2: :: CAT_1:2
canceled;
theorem Th3: :: CAT_1:3
canceled;
theorem Th4: :: CAT_1:4
:: deftheorem Def1 defines .--> CAT_1:def 1 :
theorem Th5: :: CAT_1:5
canceled;
theorem Th6: :: CAT_1:6
canceled;
theorem Th7: :: CAT_1:7
theorem Th8: :: CAT_1:8
theorem Th9: :: CAT_1:9
definition
attr a1 is
strict;
struct CatStr -> ;
aggr CatStr(#
Objects,
Morphisms,
Dom,
Cod,
Comp,
Id #)
-> CatStr ;
sel Objects c1 -> non
empty set ;
sel Morphisms c1 -> non
empty set ;
sel Dom c1 -> Function of the
Morphisms of
a1,the
Objects of
a1;
sel Cod c1 -> Function of the
Morphisms of
a1,the
Objects of
a1;
sel Comp c1 -> PartFunc of
[:the Morphisms of a1,the Morphisms of a1:],the
Morphisms of
a1;
sel Id c1 -> Function of the
Objects of
a1,the
Morphisms of
a1;
end;
:: deftheorem Def2 defines dom CAT_1:def 2 :
:: deftheorem Def3 defines cod CAT_1:def 3 :
:: deftheorem Def4 defines * CAT_1:def 4 :
:: deftheorem Def5 defines id CAT_1:def 5 :
:: deftheorem Def6 defines Hom CAT_1:def 6 :
theorem Th10: :: CAT_1:10
canceled;
theorem Th11: :: CAT_1:11
canceled;
theorem Th12: :: CAT_1:12
canceled;
theorem Th13: :: CAT_1:13
canceled;
theorem Th14: :: CAT_1:14
canceled;
theorem Th15: :: CAT_1:15
canceled;
theorem Th16: :: CAT_1:16
canceled;
theorem Th17: :: CAT_1:17
canceled;
theorem Th18: :: CAT_1:18
theorem Th19: :: CAT_1:19
:: deftheorem Def7 defines Morphism CAT_1:def 7 :
theorem Th20: :: CAT_1:20
canceled;
theorem Th21: :: CAT_1:21
theorem Th22: :: CAT_1:22
theorem Th23: :: CAT_1:23
theorem Th24: :: CAT_1:24
theorem Th25: :: CAT_1:25
theorem Th26: :: CAT_1:26
theorem Th27: :: CAT_1:27
for
C being
CatStr for
a,
b,
c,
d being
Object of
C for
f being
Morphism of
a,
b st
Hom a,
b,
Hom c,
d are_equipotent &
Hom a,
b = {f} holds
ex
h being
Morphism of
c,
d st
Hom c,
d = {h}
E42:
now
let o be
set ,
m be
set ;
let C be
CatStr ;
assume E20:
C = CatStr(#
{o},
{m},
(m .--> o),
(m .--> o),
(m,m .--> m),
(o .--> m) #)
;
set CP = the
Comp of
C;
set CD = the
Dom of
C;
set CC = the
Cod of
C;
set CI = the
Id of
C;
thus
for
f,
g being
Element of the
Morphisms of
C holds
(
[g,f] in dom the
Comp of
C iff the
Dom of
C . g = the
Cod of
C . f )
thus
for
f,
g being
Element of the
Morphisms of
C st the
Dom of
C . g = the
Cod of
C . f holds
( the
Dom of
C . (the Comp of C . [g,f]) = the
Dom of
C . f & the
Cod of
C . (the Comp of C . [g,f]) = the
Cod of
C . g )
thus
for
f,
g,
h being
Element of the
Morphisms of
C st the
Dom of
C . h = the
Cod of
C . g & the
Dom of
C . g = the
Cod of
C . f holds
the
Comp of
C . [h,(the Comp of C . [g,f])] = the
Comp of
C . [(the Comp of C . [h,g]),f]
proof
let f be
Element of the
Morphisms of
C,
g be
Element of the
Morphisms of
C,
h be
Element of the
Morphisms of
C;
( the
Comp of
C . [g,f] = m & the
Comp of
C . [h,g] = m )
by , ;
then reconsider gf = the
Comp of
C . [g,f],
hg = the
Comp of
C . [h,g] as
Element of the
Morphisms of
C by , TARSKI:def 1;
( the
Comp of
C . [h,gf] = m & the
Comp of
C . [hg,f] = m )
by , ;
hence
( the
Dom of
C . h = the
Cod of
C . g & the
Dom of
C . g = the
Cod of
C . f implies the
Comp of
C . [h,(the Comp of C . [g,f])] = the
Comp of
C . [(the Comp of C . [h,g]),f] )
;
end;
let b be
Element of the
Objects of
C;
b = o
by , TARSKI:def 1;
hence
( the
Dom of
C . (the Id of C . b) = b & the
Cod of
C . (the Id of C . b) = b )
by , FUNCT_2:65;
thus
for
f being
Element of the
Morphisms of
C st the
Cod of
C . f = b holds
the
Comp of
C . [(the Id of C . b),f] = f
let g be
Element of the
Morphisms of
C;
g = m
by , TARSKI:def 1;
hence
the
Comp of
C . [g,(the Id of C . b)] = g
by , ;
end;
definition
let C be
CatStr ;
attr a1 is
Category-like means :
Def8:
:: CAT_1:def 8
( ( for
f,
g being
Element of the
Morphisms of
C holds
(
[g,f] in dom the
Comp of
C iff the
Dom of
C . g = the
Cod of
C . f ) ) & ( for
f,
g being
Element of the
Morphisms of
C st the
Dom of
C . g = the
Cod of
C . f holds
( the
Dom of
C . (the Comp of C . [g,f]) = the
Dom of
C . f & the
Cod of
C . (the Comp of C . [g,f]) = the
Cod of
C . g ) ) & ( for
f,
g,
h being
Element of the
Morphisms of
C st the
Dom of
C . h = the
Cod of
C . g & the
Dom of
C . g = the
Cod of
C . f holds
the
Comp of
C . [h,(the Comp of C . [g,f])] = the
Comp of
C . [(the Comp of C . [h,g]),f] ) & ( for
b being
Element of the
Objects of
C holds
( the
Dom of
C . (the Id of C . b) = b & the
Cod of
C . (the Id of C . b) = b & ( for
f being
Element of the
Morphisms of
C st the
Cod of
C . f = b holds
the
Comp of
C . [(the Id of C . b),f] = f ) & ( for
g being
Element of the
Morphisms of
C st the
Dom of
C . g = b holds
the
Comp of
C . [g,(the Id of C . b)] = g ) ) ) );
end;
:: deftheorem Def8 defines Category-like CAT_1:def 8 :
for
C being
CatStr holds
(
C is
Category-like iff ( ( for
f,
g being
Element of the
Morphisms of
C holds
(
[g,f] in dom the
Comp of
C iff the
Dom of
C . g = the
Cod of
C . f ) ) & ( for
f,
g being
Element of the
Morphisms of
C st the
Dom of
C . g = the
Cod of
C . f holds
( the
Dom of
C . (the Comp of C . [g,f]) = the
Dom of
C . f & the
Cod of
C . (the Comp of C . [g,f]) = the
Cod of
C . g ) ) & ( for
f,
g,
h being
Element of the
Morphisms of
C st the
Dom of
C . h = the
Cod of
C . g & the
Dom of
C . g = the
Cod of
C . f holds
the
Comp of
C . [h,(the Comp of C . [g,f])] = the
Comp of
C . [(the Comp of C . [h,g]),f] ) & ( for
b being
Element of the
Objects of
C holds
( the
Dom of
C . (the Id of C . b) = b & the
Cod of
C . (the Id of C . b) = b & ( for
f being
Element of the
Morphisms of
C st the
Cod of
C . f = b holds
the
Comp of
C . [(the Id of C . b),f] = f ) & ( for
g being
Element of the
Morphisms of
C st the
Dom of
C . g = b holds
the
Comp of
C . [g,(the Id of C . b)] = g ) ) ) ) );
theorem Th28: :: CAT_1:28
canceled;
theorem Th29: :: CAT_1:29
definition
let o be
set ;
let m be
set ;
func 1Cat c1,
c2 -> strict Category equals :: CAT_1:def 9
CatStr(#
{o},
{m},
(m .--> o),
(m .--> o),
(m,m .--> m),
(o .--> m) #);
correctness
coherence
CatStr(# {o},{m},(m .--> o),(m .--> o),(m,m .--> m),(o .--> m) #) is strict Category;
end;
:: deftheorem Def9 defines 1Cat CAT_1:def 9 :
theorem Th30: :: CAT_1:30
canceled;
theorem Th31: :: CAT_1:31
canceled;
theorem Th32: :: CAT_1:32
theorem Th33: :: CAT_1:33
theorem Th34: :: CAT_1:34
theorem Th35: :: CAT_1:35
theorem Th36: :: CAT_1:36
theorem Th37: :: CAT_1:37
theorem Th38: :: CAT_1:38
theorem Th39: :: CAT_1:39
theorem Th40: :: CAT_1:40
theorem Th41: :: CAT_1:41
theorem Th42: :: CAT_1:42
theorem Th43: :: CAT_1:43
theorem Th44: :: CAT_1:44
theorem Th45: :: CAT_1:45
theorem Th46: :: CAT_1:46
theorem Th47: :: CAT_1:47
:: deftheorem Def10 defines monic CAT_1:def 10 :
:: deftheorem Def11 defines epi CAT_1:def 11 :
:: deftheorem Def12 defines invertible CAT_1:def 12 :
theorem Th48: :: CAT_1:48
canceled;
theorem Th49: :: CAT_1:49
canceled;
theorem Th50: :: CAT_1:50
canceled;
theorem Th51: :: CAT_1:51
theorem Th52: :: CAT_1:52
:: deftheorem Def13 defines * CAT_1:def 13 :
theorem Th53: :: CAT_1:53
canceled;
theorem Th54: :: CAT_1:54
theorem Th55: :: CAT_1:55
theorem Th56: :: CAT_1:56
theorem Th57: :: CAT_1:57
theorem Th58: :: CAT_1:58
theorem Th59: :: CAT_1:59
theorem Th60: :: CAT_1:60
theorem Th61: :: CAT_1:61
theorem Th62: :: CAT_1:62
theorem Th63: :: CAT_1:63
theorem Th64: :: CAT_1:64
theorem Th65: :: CAT_1:65
theorem Th66: :: CAT_1:66
theorem Th67: :: CAT_1:67
theorem Th68: :: CAT_1:68
theorem Th69: :: CAT_1:69
theorem Th70: :: CAT_1:70
theorem Th71: :: CAT_1:71
:: deftheorem Def14 defines " CAT_1:def 14 :
theorem Th72: :: CAT_1:72
canceled;
theorem Th73: :: CAT_1:73
theorem Th74: :: CAT_1:74
theorem Th75: :: CAT_1:75
theorem Th76: :: CAT_1:76
theorem Th77: :: CAT_1:77
:: deftheorem Def15 defines terminal CAT_1:def 15 :
:: deftheorem Def16 defines initial CAT_1:def 16 :
:: deftheorem Def17 defines are_isomorphic CAT_1:def 17 :
theorem Th78: :: CAT_1:78
canceled;
theorem Th79: :: CAT_1:79
canceled;
theorem Th80: :: CAT_1:80
canceled;
theorem Th81: :: CAT_1:81
theorem Th82: :: CAT_1:82
theorem Th83: :: CAT_1:83
theorem Th84: :: CAT_1:84
theorem Th85: :: CAT_1:85
theorem Th86: :: CAT_1:86
theorem Th87: :: CAT_1:87
theorem Th88: :: CAT_1:88
theorem Th89: :: CAT_1:89
theorem Th90: :: CAT_1:90
theorem Th91: :: CAT_1:91
theorem Th92: :: CAT_1:92
theorem Th93: :: CAT_1:93
definition
let C be
Category;
let D be
Category;
mode Functor of
c1,
c2 -> Function of the
Morphisms of
a1,the
Morphisms of
a2 means :
Def18:
:: CAT_1:def 18
( ( for
c being
Element of the
Objects of
C ex
d being
Element of the
Objects of
D st
it . (the Id of C . c) = the
Id of
D . d ) & ( for
f being
Element of the
Morphisms of
C holds
(
it . (the Id of C . (the Dom of C . f)) = the
Id of
D . (the Dom of D . (it . f)) &
it . (the Id of C . (the Cod of C . f)) = the
Id of
D . (the Cod of D . (it . f)) ) ) & ( for
f,
g being
Element of the
Morphisms of
C st
[g,f] in dom the
Comp of
C holds
it . (the Comp of C . [g,f]) = the
Comp of
D . [(it . g),(it . f)] ) );
existence
ex b1 being Function of the Morphisms of C,the Morphisms of D st
( ( for c being Element of the Objects of C ex d being Element of the Objects of D st b1 . (the Id of C . c) = the Id of D . d ) & ( for f being Element of the Morphisms of C holds
( b1 . (the Id of C . (the Dom of C . f)) = the Id of D . (the Dom of D . (b1 . f)) & b1 . (the Id of C . (the Cod of C . f)) = the Id of D . (the Cod of D . (b1 . f)) ) ) & ( for f, g being Element of the Morphisms of C st [g,f] in dom the Comp of C holds
b1 . (the Comp of C . [g,f]) = the Comp of D . [(b1 . g),(b1 . f)] ) )
end;
:: deftheorem Def18 defines Functor CAT_1:def 18 :
theorem Th94: :: CAT_1:94
canceled;
theorem Th95: :: CAT_1:95
canceled;
theorem Th96: :: CAT_1:96
theorem Th97: :: CAT_1:97
theorem Th98: :: CAT_1:98
theorem Th99: :: CAT_1:99
theorem Th100: :: CAT_1:100
:: deftheorem Def19 defines Obj CAT_1:def 19 :
theorem Th101: :: CAT_1:101
canceled;
theorem Th102: :: CAT_1:102
theorem Th103: :: CAT_1:103
theorem Th104: :: CAT_1:104
theorem Th105: :: CAT_1:105
:: deftheorem Def20 defines . CAT_1:def 20 :
theorem Th106: :: CAT_1:106
canceled;
theorem Th107: :: CAT_1:107
theorem Th108: :: CAT_1:108
theorem Th109: :: CAT_1:109
theorem Th110: :: CAT_1:110
theorem Th111: :: CAT_1:111
theorem Th112: :: CAT_1:112
theorem Th113: :: CAT_1:113
:: deftheorem Def21 defines id CAT_1:def 21 :
theorem Th114: :: CAT_1:114
canceled;
theorem Th115: :: CAT_1:115
theorem Th116: :: CAT_1:116
theorem Th117: :: CAT_1:117
theorem Th118: :: CAT_1:118
definition
let C be
Category,
D be
Category;
let T be
Functor of
C,
D;
attr a3 is
isomorphic means :: CAT_1:def 22
(
T is
one-to-one &
rng T = the
Morphisms of
D &
rng (Obj T) = the
Objects of
D );
attr a3 is
full means :
Def23:
:: CAT_1:def 23
for
c,
c' being
Object of
C st
Hom (T . c),
(T . c') <> {} holds
for
g being
Morphism of
T . c,
T . c' holds
(
Hom c,
c' <> {} & ex
f being
Morphism of
c,
c' st
g = T . f );
attr a3 is
faithful means :
Def24:
:: CAT_1:def 24
for
c,
c' being
Object of
C st
Hom c,
c' <> {} holds
for
f1,
f2 being
Morphism of
c,
c' st
T . f1 = T . f2 holds
f1 = f2;
end;
:: deftheorem Def22 defines isomorphic CAT_1:def 22 :
:: deftheorem Def23 defines full CAT_1:def 23 :
:: deftheorem Def24 defines faithful CAT_1:def 24 :
theorem Th119: :: CAT_1:119
canceled;
theorem Th120: :: CAT_1:120
canceled;
theorem Th121: :: CAT_1:121
canceled;
theorem Th122: :: CAT_1:122
theorem Th123: :: CAT_1:123
theorem Th124: :: CAT_1:124
theorem Th125: :: CAT_1:125
theorem Th126: :: CAT_1:126
theorem Th127: :: CAT_1:127
theorem Th128: :: CAT_1:128
theorem Th129: :: CAT_1:129
definition
let C be
Category,
D be
Category;
let T be
Functor of
C,
D;
let c be
Object of
C,
c' be
Object of
C;
func hom c3,
c4,
c5 -> Function of
Hom a4,
a5,
Hom (a3 . a4),
(a3 . a5) equals :: CAT_1:def 25
T | (Hom c,c');
correctness
coherence
T | (Hom c,c') is Function of Hom c,c', Hom (T . c),(T . c');
end;
:: deftheorem Def25 defines hom CAT_1:def 25 :
theorem Th130: :: CAT_1:130
canceled;
theorem Th131: :: CAT_1:131
theorem Th132: :: CAT_1:132
theorem Th133: :: CAT_1:133