set T = { [s,F3(s)] where s is Element of F2() : verum } ;
now
let x be set ; :: thesis: ( x in { [s,F3(s)] where s is Element of F2() : verum } implies x in [:the carrier of F2(),(Funcs F1(),F1()):] )
assume x in { [s,F3(s)] where s is Element of F2() : verum } ; :: thesis: x in [:the carrier of F2(),(Funcs F1(),F1()):]
then consider s being Element of F2() such that
A3: x = [s,F3(s)] ;
F3(s) in Funcs F1(),F1() by FUNCT_2:12;
hence x in [:the carrier of F2(),(Funcs F1(),F1()):] by A3, ZFMISC_1:def 2; :: thesis: verum
end;
then A4: { [s,F3(s)] where s is Element of F2() : verum } c= [:the carrier of F2(),(Funcs F1(),F1()):] by TARSKI:def 3;
now
let x, y1, y2 be set ; :: thesis: ( [x,y1] in { [s,F3(s)] where s is Element of F2() : verum } & [x,y2] in { [s,F3(s)] where s is Element of F2() : verum } implies y1 = y2 )
assume [x,y1] in { [s,F3(s)] where s is Element of F2() : verum } ; :: thesis: ( [x,y2] in { [s,F3(s)] where s is Element of F2() : verum } implies y1 = y2 )
then consider s1 being Element of F2() such that
A5: [x,y1] = [s1,F3(s1)] ;
assume [x,y2] in { [s,F3(s)] where s is Element of F2() : verum } ; :: thesis: y1 = y2
then consider s2 being Element of F2() such that
A6: [x,y2] = [s2,F3(s2)] ;
( x = s1 & y1 = F3(s1) & x = s2 & y2 = F3(s2) ) by A5, A6, ZFMISC_1:33;
hence y1 = y2 ; :: thesis: verum
end;
then reconsider T = { [s,F3(s)] where s is Element of F2() : verum } as Function-like Relation of the carrier of F2(),(Funcs F1(),F1()) by A4, FUNCT_1:def 1;
T is quasi_total
proof
now
let x be set ; :: thesis: ( ( x in the carrier of F2() implies ex y being set st [x,y] in T ) & ( ex y being set st [x,y] in T implies x in the carrier of F2() ) )
hereby :: thesis: ( ex y being set st [x,y] in T implies x in the carrier of F2() )
assume x in the carrier of F2() ; :: thesis: ex y being set st [x,y] in T
then reconsider s = x as Element of F2() ;
reconsider y = F3(s) as set ;
take y = y; :: thesis: [x,y] in T
thus [x,y] in T ; :: thesis: verum
end;
given y being set such that A7: [x,y] in T ; :: thesis: x in the carrier of F2()
consider s being Element of F2() such that
A8: [x,y] = [s,F3(s)] by A7;
x = s by A8, ZFMISC_1:33;
hence x in the carrier of F2() ; :: thesis: verum
end;
then the carrier of F2() = dom T by RELAT_1:def 4;
hence T is quasi_total by FUNCT_2:def 1; :: thesis: verum
end;
then reconsider T = T as Action of the carrier of F2(),F1() ;
A9: dom T = the carrier of F2() by FUNCT_2:def 1;
then [(1_ F2()),(T . (1_ F2()))] in T by FUNCT_1:8;
then consider s' being Element of F2() such that
A10: [(1_ F2()),(T . (1_ F2()))] = [s',F3(s')] ;
A11: ( 1_ F2() = s' & T . (1_ F2()) = F3(s') ) by A10, ZFMISC_1:33;
now
let s1, s2 be Element of F2(); :: thesis: T ^ (s1 * s2) = (T ^ s1) * (T ^ s2)
( s1 in the carrier of F2() & s2 in the carrier of F2() & s1 * s2 in the carrier of F2() ) ;
then ( s1 in dom T & s2 in dom T & s1 * s2 in dom T ) by FUNCT_2:def 1;
then A12: ( [s1,(T . s1)] in T & [s2,(T . s2)] in T & [(s1 * s2),(T . (s1 * s2))] in T ) by FUNCT_1:8;
then consider s1' being Element of F2() such that
A13: [s1,(T . s1)] = [s1',F3(s1')] ;
consider s2' being Element of F2() such that
A14: [s2,(T . s2)] = [s2',F3(s2')] by A12;
consider s12' being Element of F2() such that
A15: [(s1 * s2),(T . (s1 * s2))] = [s12',F3(s12')] by A12;
A16: ( s1 = s1' & F3(s1') = T . s1 ) by A13, ZFMISC_1:33;
A17: ( s2 = s2' & F3(s2') = T . s2 ) by A14, ZFMISC_1:33;
thus T ^ (s1 * s2) = F3(s12') by A15, ZFMISC_1:33
.= F3((s1 * s2)) by A15, ZFMISC_1:33
.= (T ^ s1) * (T ^ s2) by A2, A16, A17 ; :: thesis: verum
end;
then reconsider T = T as LeftOperation of F2(),F1() by A1, A11, Def1;
take T ; :: thesis: for s being Element of F2() holds T . s = F3(s)
thus for s being Element of F2() holds T . s = F3(s) :: thesis: verum
proof
let s be Element of F2(); :: thesis: T . s = F3(s)
[s,(T . s)] in T by A9, FUNCT_1:8;
then consider s' being Element of F2() such that
A18: [s,(T . s)] = [s',F3(s')] ;
( s = s' & T . s = F3(s') ) by A18, ZFMISC_1:33;
hence T . s = F3(s) ; :: thesis: verum
end;