let I1, I2 be non empty set ; :: thesis: for A being ManySortedSet of
for B being ManySortedSet of
for o being Element of I2 st B . o <> {} holds
for m being Element of B . o
for f being Function of I1,I2 st f = I1 --> o holds
{ [o',((A . o') --> m)] where o' is Element of I1 : verum } is MSUnTrans of f,A,B
let A be ManySortedSet of ; :: thesis: for B being ManySortedSet of
for o being Element of I2 st B . o <> {} holds
for m being Element of B . o
for f being Function of I1,I2 st f = I1 --> o holds
{ [o',((A . o') --> m)] where o' is Element of I1 : verum } is MSUnTrans of f,A,B
let B be ManySortedSet of ; :: thesis: for o being Element of I2 st B . o <> {} holds
for m being Element of B . o
for f being Function of I1,I2 st f = I1 --> o holds
{ [o',((A . o') --> m)] where o' is Element of I1 : verum } is MSUnTrans of f,A,B
let o be Element of I2; :: thesis: ( B . o <> {} implies for m being Element of B . o
for f being Function of I1,I2 st f = I1 --> o holds
{ [o',((A . o') --> m)] where o' is Element of I1 : verum } is MSUnTrans of f,A,B )
assume A1:
B . o <> {}
; :: thesis: for m being Element of B . o
for f being Function of I1,I2 st f = I1 --> o holds
{ [o',((A . o') --> m)] where o' is Element of I1 : verum } is MSUnTrans of f,A,B
let m be Element of B . o; :: thesis: for f being Function of I1,I2 st f = I1 --> o holds
{ [o',((A . o') --> m)] where o' is Element of I1 : verum } is MSUnTrans of f,A,B
let f be Function of I1,I2; :: thesis: ( f = I1 --> o implies { [o',((A . o') --> m)] where o' is Element of I1 : verum } is MSUnTrans of f,A,B )
assume A2:
f = I1 --> o
; :: thesis: { [o',((A . o') --> m)] where o' is Element of I1 : verum } is MSUnTrans of f,A,B
defpred S1[ set ] means verum;
deffunc H1( set ) -> Element of bool [:(A . $1),{m}:] = (A . $1) --> m;
reconsider Xm = { [o',H1(o')] where o' is Element of I1 : S1[o'] } as Function from ALTCAT_2:sch 1();
A3:
Xm = { [o',H1(o')] where o' is Element of I1 : S1[o'] }
;
dom Xm =
{ o' where o' is Element of I1 : S1[o'] }
from ALTCAT_2:sch 2(A3)
.=
I1
by DOMAIN_1:48
;
then reconsider Xm = Xm as ManySortedSet of by PARTFUN1:def 4, RELAT_1:def 18;
deffunc H2( set ) -> Element of bool [:(A . $1),{m}:] = (A . $1) --> m;
A4:
Xm = { [o',H2(o')] where o' is Element of I1 : S1[o'] }
;
Xm is MSUnTrans of f,A,B
proof
now let i be
set ;
:: thesis: ( i in I1 implies Xm . i is Function of (A . i),((B * f) . i) )assume A5:
i in I1
;
:: thesis: Xm . i is Function of (A . i),((B * f) . i)then reconsider o' =
i as
Element of
I1 ;
A6:
S1[
o']
;
A7:
i in dom f
by A2, A5, FUNCOP_1:19;
f . i = o
by A2, A5, FUNCOP_1:13;
then
m in B . (f . i)
by A1;
then A8:
m in (B * f) . i
by A7, FUNCT_1:23;
Xm . o' = H2(
o')
from ALTCAT_2:sch 3(A4, A6);
hence
Xm . i is
Function of
(A . i),
((B * f) . i)
by A8, FUNCOP_1:57;
:: thesis: verum end;
hence
Xm is
ManySortedFunction of
A,
B * f
by PBOOLE:def 18;
:: according to FUNCTOR0:def 5 :: thesis: verum
end;
hence
{ [o',((A . o') --> m)] where o' is Element of I1 : verum } is MSUnTrans of f,A,B
; :: thesis: verum