:: FUNCOP_1 semantic presentation
theorem Th1: :: FUNCOP_1:1
theorem Th2: :: FUNCOP_1:2
theorem Th3: :: FUNCOP_1:3
theorem Th4: :: FUNCOP_1:4
definition
let c1 be
Function;
func c1 ~ -> Function means :
Def1:
:: FUNCOP_1:def 1
(
dom a2 = dom a1 & ( for
b1 being
set st
b1 in dom a1 holds
( ( for
b2,
b3 being
set st
a1 . b1 = [b2,b3] holds
a2 . b1 = [b3,b2] ) & (
a1 . b1 = a2 . b1 or ex
b2,
b3 being
set st
a1 . b1 = [b2,b3] ) ) ) );
existence
ex b1 being Function st
( dom b1 = dom c1 & ( for b2 being set st b2 in dom c1 holds
( ( for b3, b4 being set st c1 . b2 = [b3,b4] holds
b1 . b2 = [b4,b3] ) & ( c1 . b2 = b1 . b2 or ex b3, b4 being set st c1 . b2 = [b3,b4] ) ) ) )
uniqueness
for b1, b2 being Function st dom b1 = dom c1 & ( for b3 being set st b3 in dom c1 holds
( ( for b4, b5 being set st c1 . b3 = [b4,b5] holds
b1 . b3 = [b5,b4] ) & ( c1 . b3 = b1 . b3 or ex b4, b5 being set st c1 . b3 = [b4,b5] ) ) ) & dom b2 = dom c1 & ( for b3 being set st b3 in dom c1 holds
( ( for b4, b5 being set st c1 . b3 = [b4,b5] holds
b2 . b3 = [b5,b4] ) & ( c1 . b3 = b2 . b3 or ex b4, b5 being set st c1 . b3 = [b4,b5] ) ) ) holds
b1 = b2
involutiveness
for b1, b2 being Function st dom b1 = dom b2 & ( for b3 being set st b3 in dom b2 holds
( ( for b4, b5 being set st b2 . b3 = [b4,b5] holds
b1 . b3 = [b5,b4] ) & ( b2 . b3 = b1 . b3 or ex b4, b5 being set st b2 . b3 = [b4,b5] ) ) ) holds
( dom b2 = dom b1 & ( for b3 being set st b3 in dom b1 holds
( ( for b4, b5 being set st b1 . b3 = [b4,b5] holds
b2 . b3 = [b5,b4] ) & ( b1 . b3 = b2 . b3 or ex b4, b5 being set st b1 . b3 = [b4,b5] ) ) ) )
end;
:: deftheorem Def1 defines ~ FUNCOP_1:def 1 :
for
b1,
b2 being
Function holds
(
b2 = b1 ~ iff (
dom b2 = dom b1 & ( for
b3 being
set st
b3 in dom b1 holds
( ( for
b4,
b5 being
set st
b1 . b3 = [b4,b5] holds
b2 . b3 = [b5,b4] ) & (
b1 . b3 = b2 . b3 or ex
b4,
b5 being
set st
b1 . b3 = [b4,b5] ) ) ) ) );
theorem Th5: :: FUNCOP_1:5
canceled;
theorem Th6: :: FUNCOP_1:6
theorem Th7: :: FUNCOP_1:7
theorem Th8: :: FUNCOP_1:8
canceled;
theorem Th9: :: FUNCOP_1:9
theorem Th10: :: FUNCOP_1:10
theorem Th11: :: FUNCOP_1:11
:: deftheorem Def2 defines --> FUNCOP_1:def 2 :
theorem Th12: :: FUNCOP_1:12
canceled;
theorem Th13: :: FUNCOP_1:13
for
b1,
b2,
b3 being
set st
b2 in b1 holds
(b1 --> b3) . b2 = b3
theorem Th14: :: FUNCOP_1:14
theorem Th15: :: FUNCOP_1:15
theorem Th16: :: FUNCOP_1:16
theorem Th17: :: FUNCOP_1:17
theorem Th18: :: FUNCOP_1:18
for
b1,
b2,
b3 being
set holds
(b1 --> b2) | b3 = (b1 /\ b3) --> b2
theorem Th19: :: FUNCOP_1:19
theorem Th20: :: FUNCOP_1:20
for
b1,
b2,
b3 being
set st
b2 in b3 holds
(b1 --> b2) " b3 = b1
theorem Th21: :: FUNCOP_1:21
for
b1,
b2 being
set holds
(b1 --> b2) " {b2} = b1
theorem Th22: :: FUNCOP_1:22
for
b1,
b2,
b3 being
set st not
b2 in b3 holds
(b1 --> b2) " b3 = {}
theorem Th23: :: FUNCOP_1:23
theorem Th24: :: FUNCOP_1:24
theorem Th25: :: FUNCOP_1:25
theorem Th26: :: FUNCOP_1:26
:: deftheorem Def3 defines .: FUNCOP_1:def 3 :
Lemma16:
for b1, b2, b3 being Function
for b4 being set st b4 in dom (b3 * <:b1,b2:>) holds
(b3 * <:b1,b2:>) . b4 = b3 . (b1 . b4),(b2 . b4)
theorem Th27: :: FUNCOP_1:27
for
b1,
b2,
b3,
b4 being
Function st
dom b4 = dom (b3 .: b1,b2) & ( for
b5 being
set st
b5 in dom (b3 .: b1,b2) holds
b4 . b5 = b3 . (b1 . b5),
(b2 . b5) ) holds
b4 = b3 .: b1,
b2
theorem Th28: :: FUNCOP_1:28
theorem Th29: :: FUNCOP_1:29
theorem Th30: :: FUNCOP_1:30
theorem Th31: :: FUNCOP_1:31
for
b1,
b2,
b3,
b4 being
Function holds
(b4 .: b1,b2) * b3 = b4 .: (b1 * b3),
(b2 * b3)
theorem Th32: :: FUNCOP_1:32
:: deftheorem Def4 defines [:] FUNCOP_1:def 4 :
theorem Th33: :: FUNCOP_1:33
canceled;
theorem Th34: :: FUNCOP_1:34
theorem Th35: :: FUNCOP_1:35
theorem Th36: :: FUNCOP_1:36
theorem Th37: :: FUNCOP_1:37
theorem Th38: :: FUNCOP_1:38
theorem Th39: :: FUNCOP_1:39
:: deftheorem Def5 defines [;] FUNCOP_1:def 5 :
theorem Th40: :: FUNCOP_1:40
canceled;
theorem Th41: :: FUNCOP_1:41
theorem Th42: :: FUNCOP_1:42
theorem Th43: :: FUNCOP_1:43
theorem Th44: :: FUNCOP_1:44
theorem Th45: :: FUNCOP_1:45
theorem Th46: :: FUNCOP_1:46
theorem Th47: :: FUNCOP_1:47
theorem Th48: :: FUNCOP_1:48
theorem Th49: :: FUNCOP_1:49
for
b1,
b2 being non
empty set for
b3 being
BinOp of
b2 for
b4,
b5,
b6 being
Function of
b1,
b2 st ( for
b7 being
Element of
b1 holds
b6 . b7 = b3 . (b4 . b7),
(b5 . b7) ) holds
b6 = b3 .: b4,
b5
theorem Th50: :: FUNCOP_1:50
canceled;
theorem Th51: :: FUNCOP_1:51
theorem Th52: :: FUNCOP_1:52
theorem Th53: :: FUNCOP_1:53
theorem Th54: :: FUNCOP_1:54
theorem Th55: :: FUNCOP_1:55
theorem Th56: :: FUNCOP_1:56
theorem Th57: :: FUNCOP_1:57
theorem Th58: :: FUNCOP_1:58
theorem Th59: :: FUNCOP_1:59
theorem Th60: :: FUNCOP_1:60
theorem Th61: :: FUNCOP_1:61
theorem Th62: :: FUNCOP_1:62
canceled;
theorem Th63: :: FUNCOP_1:63
theorem Th64: :: FUNCOP_1:64
theorem Th65: :: FUNCOP_1:65
theorem Th66: :: FUNCOP_1:66
theorem Th67: :: FUNCOP_1:67
theorem Th68: :: FUNCOP_1:68
canceled;
theorem Th69: :: FUNCOP_1:69
theorem Th70: :: FUNCOP_1:70
theorem Th71: :: FUNCOP_1:71
theorem Th72: :: FUNCOP_1:72
theorem Th73: :: FUNCOP_1:73
theorem Th74: :: FUNCOP_1:74
theorem Th75: :: FUNCOP_1:75
theorem Th76: :: FUNCOP_1:76
theorem Th77: :: FUNCOP_1:77
theorem Th78: :: FUNCOP_1:78
theorem Th79: :: FUNCOP_1:79
theorem Th80: :: FUNCOP_1:80
theorem Th81: :: FUNCOP_1:81
theorem Th82: :: FUNCOP_1:82
theorem Th83: :: FUNCOP_1:83
theorem Th84: :: FUNCOP_1:84
:: deftheorem Def6 defines Function-yielding FUNCOP_1:def 6 :