per cases ( F1() <> {} or F1() = {} ) ;
suppose F1() <> {} ; :: thesis: F1(),{ F3(d) where d is Element of F2() : d in F1() } are_equipotent
then reconsider D = F1() as non empty set ;
set X = { F3(d) where d is Element of D : d in F1() } ;
set Y = { F3(d) where d is Element of F2() : d in F1() } ;
A3: now
let x be set ; :: thesis: ( ( x in { F3(d) where d is Element of D : d in F1() } implies x in { F3(d) where d is Element of F2() : d in F1() } ) & ( x in { F3(d) where d is Element of F2() : d in F1() } implies x in { F3(d) where d is Element of D : d in F1() } ) )
hereby :: thesis: ( x in { F3(d) where d is Element of F2() : d in F1() } implies x in { F3(d) where d is Element of D : d in F1() } )
assume x in { F3(d) where d is Element of D : d in F1() } ; :: thesis: x in { F3(d) where d is Element of F2() : d in F1() }
then ex d being Element of D st
( F3(d) = x & d in F1() ) ;
hence x in { F3(d) where d is Element of F2() : d in F1() } by A1; :: thesis: verum
end;
hereby :: thesis: verum
assume x in { F3(d) where d is Element of F2() : d in F1() } ; :: thesis: x in { F3(d) where d is Element of D : d in F1() }
then ex d being Element of F2() st
( F3(d) = x & d in F1() ) ;
hence x in { F3(d) where d is Element of D : d in F1() } ; :: thesis: verum
end;
end;
A4: now
let d1, d2 be Element of D; :: thesis: ( F3(d1) = F3(d2) implies d1 = d2 )
( d1 in F1() & d2 in F1() ) ;
then reconsider d = d1, dd = d2 as Element of F2() by A1;
assume F3(d1) = F3(d2) ; :: thesis: d1 = d2
then d = dd by A2;
hence d1 = d2 ; :: thesis: verum
end;
A5: F1() c= D ;
F1(),{ F3(d) where d is Element of D : d in F1() } are_equipotent from FUNCT_7:sch 4(A5, A4);
hence F1(),{ F3(d) where d is Element of F2() : d in F1() } are_equipotent by A3, TARSKI:2; :: thesis: verum
end;
suppose A6: F1() = {} ; :: thesis: F1(),{ F3(d) where d is Element of F2() : d in F1() } are_equipotent
now
consider a being Element of { F3(d) where d is Element of F2() : d in F1() } ;
assume { F3(d) where d is Element of F2() : d in F1() } <> {} ; :: thesis: contradiction
then a in { F3(d) where d is Element of F2() : d in F1() } ;
then ex d being Element of F2() st
( a = F3(d) & d in F1() ) ;
hence contradiction by A6; :: thesis: verum
end;
hence F1(),{ F3(d) where d is Element of F2() : d in F1() } are_equipotent by A6; :: thesis: verum
end;
end;