set M = { F3(w) where w is Element of F1() : w in F2() } ;
per cases ( F1() is empty or not F1() is empty ) ;
suppose A2: F1() is empty ; :: thesis: { F3(w) where w is Element of F1() : w in F2() } is countable
{ F3(w) where w is Element of F1() : w in F2() } c= {F3({})}
proof
let x be object ; :: according to TARSKI:def 3 :: thesis: ( not x in { F3(w) where w is Element of F1() : w in F2() } or x in {F3({})} )
assume x in { F3(w) where w is Element of F1() : w in F2() } ; :: thesis: x in {F3({})}
then consider w being Element of F1() such that
A3: ( x = F3(w) & w in F2() ) ;
w = {} by A2, SUBSET_1:def 1;
hence x in {F3({})} by A3, TARSKI:def 1; :: thesis: verum
end;
hence { F3(w) where w is Element of F1() : w in F2() } is countable ; :: thesis: verum
end;
suppose A4: not F1() is empty ; :: thesis: { F3(w) where w is Element of F1() : w in F2() } is countable
consider f being Function such that
A5: dom f = F2() /\ F1() and
A6: for y being object st y in F2() /\ F1() holds
f . y = F3(y) from FUNCT_1:sch 3();
{ F3(w) where w is Element of F1() : w in F2() } = f .: F2()
proof
thus { F3(w) where w is Element of F1() : w in F2() } c= f .: F2() :: according to XBOOLE_0:def 10 :: thesis: f .: F2() c= { F3(w) where w is Element of F1() : w in F2() }
proof
let x be object ; :: according to TARSKI:def 3 :: thesis: ( not x in { F3(w) where w is Element of F1() : w in F2() } or x in f .: F2() )
assume x in { F3(w) where w is Element of F1() : w in F2() } ; :: thesis: x in f .: F2()
then consider u being Element of F1() such that
A7: x = F3(u) and
A8: u in F2() ;
A9: u in dom f by A4, A5, A8, XBOOLE_0:def 4;
then f . u = F3(u) by A5, A6;
hence x in f .: F2() by A7, A8, A9, FUNCT_1:def 6; :: thesis: verum
end;
let x be object ; :: according to TARSKI:def 3 :: thesis: ( not x in f .: F2() or x in { F3(w) where w is Element of F1() : w in F2() } )
assume x in f .: F2() ; :: thesis: x in { F3(w) where w is Element of F1() : w in F2() }
then consider y being object such that
A10: y in dom f and
A11: y in F2() and
A12: x = f . y by FUNCT_1:def 6;
reconsider y = y as Element of F1() by A5, A10, XBOOLE_0:def 4;
x = F3(y) by A5, A6, A10, A12;
hence x in { F3(w) where w is Element of F1() : w in F2() } by A11; :: thesis: verum
end;
hence { F3(w) where w is Element of F1() : w in F2() } is countable by A1; :: thesis: verum
end;
end;