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 :: thesis: for x being object holds
( ( 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() } ) )
let x be object ; :: 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 :: thesis: for d1, d2 being Element of D st F3(d1) = F3(d2) holds
d1 = d2
let d1, d2 be Element of D; :: thesis: ( F3(d1) = F3(d2) implies d1 = d2 )
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 :: thesis: not { F3(d) where d is Element of F2() : d in F1() } <> {}
set a = the 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 the Element of { F3(d) where d is Element of F2() : d in F1() } in { F3(d) where d is Element of F2() : d in F1() } ;
then ex d being Element of F2() st
( the Element of { F3(d) where d is Element of F2() : d in F1() } = 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;