set M = { F5(w) where w is Instruction-Location of F3() : w in F4() } ;
consider f being Function such that
A2: dom f = F4() /\ F1() and
A3: for y being set st y in F4() /\ F1() holds
f . y = F5(y) from FUNCT_1:sch 3();
{ F5(w) where w is Instruction-Location of F3() : w in F4() } = f .: F4()
proof
thus { F5(w) where w is Instruction-Location of F3() : w in F4() } c= f .: F4() :: according to XBOOLE_0:def 10 :: thesis: f .: F4() c= { F5(w) where w is Instruction-Location of F3() : w in F4() }
proof
let x be set ; :: according to TARSKI:def 3 :: thesis: ( not x in { F5(w) where w is Instruction-Location of F3() : w in F4() } or x in f .: F4() )
assume x in { F5(w) where w is Instruction-Location of F3() : w in F4() } ; :: thesis: x in f .: F4()
then consider u being Instruction-Location of F3() such that
A4: x = F5(u) and
A5: u in F4() ;
u in F1() by Def4;
then A6: u in dom f by A2, A5, XBOOLE_0:def 4;
then f . u = F5(u) by A2, A3;
hence x in f .: F4() by A4, A5, A6, FUNCT_1:def 12; :: thesis: verum
end;
let x be set ; :: according to TARSKI:def 3 :: thesis: ( not x in f .: F4() or x in { F5(w) where w is Instruction-Location of F3() : w in F4() } )
assume x in f .: F4() ; :: thesis: x in { F5(w) where w is Instruction-Location of F3() : w in F4() }
then consider y being set such that
A7: y in dom f and
A8: y in F4() and
A9: x = f . y by FUNCT_1:def 12;
y is Element of F1() by A2, A7, XBOOLE_0:def 4;
then reconsider y = y as Instruction-Location of F3() by Def4;
x = F5(y) by A2, A3, A7, A9;
hence x in { F5(w) where w is Instruction-Location of F3() : w in F4() } by A8; :: thesis: verum
end;
hence { F5(w) where w is Instruction-Location of F3() : w in F4() } is finite by A1; :: thesis: verum