defpred S1[ Element of NAT ] means verum;
set S = { F4(i) where i is Element of NAT : ( F1() <= i & i <= F2() & S1[i] ) } ;
F1() in NAT by ORDINAL1:def 13;
then A2: F4(F1()) in { F4(i) where i is Element of NAT : ( F1() <= i & i <= F2() & S1[i] ) } by A1;
set S1 = { F4(i) where i is Element of NAT : ( F1() <= i & i <= F2() ) } ;
A3: now
let x be set ; :: thesis: ( ( x in { F4(i) where i is Element of NAT : ( F1() <= i & i <= F2() & S1[i] ) } implies x in { F4(i) where i is Element of NAT : ( F1() <= i & i <= F2() ) } ) & ( x in { F4(i) where i is Element of NAT : ( F1() <= i & i <= F2() ) } implies x in { F4(i) where i is Element of NAT : ( F1() <= i & i <= F2() & S1[i] ) } ) )
hereby :: thesis: ( x in { F4(i) where i is Element of NAT : ( F1() <= i & i <= F2() ) } implies x in { F4(i) where i is Element of NAT : ( F1() <= i & i <= F2() & S1[i] ) } )
assume x in { F4(i) where i is Element of NAT : ( F1() <= i & i <= F2() & S1[i] ) } ; :: thesis: x in { F4(i) where i is Element of NAT : ( F1() <= i & i <= F2() ) }
then ex i being Element of NAT st
( x = F4(i) & F1() <= i & i <= F2() & S1[i] ) ;
hence x in { F4(i) where i is Element of NAT : ( F1() <= i & i <= F2() ) } ; :: thesis: verum
end;
assume x in { F4(i) where i is Element of NAT : ( F1() <= i & i <= F2() ) } ; :: thesis: x in { F4(i) where i is Element of NAT : ( F1() <= i & i <= F2() & S1[i] ) }
then ex i being Element of NAT st
( x = F4(i) & F1() <= i & i <= F2() ) ;
hence x in { F4(i) where i is Element of NAT : ( F1() <= i & i <= F2() & S1[i] ) } ; :: thesis: verum
end;
A4: { F4(i) where i is Element of NAT : ( F1() <= i & i <= F2() & S1[i] ) } c= F3()
proof
let x be set ; :: according to TARSKI:def 3 :: thesis: ( not x in { F4(i) where i is Element of NAT : ( F1() <= i & i <= F2() & S1[i] ) } or x in F3() )
assume x in { F4(i) where i is Element of NAT : ( F1() <= i & i <= F2() & S1[i] ) } ; :: thesis: x in F3()
then ex n1 being Element of NAT st
( x = F4(n1) & n1 >= F1() & n1 <= F2() ) ;
hence x in F3() ; :: thesis: verum
end;
{ F4(i) where i is Element of NAT : ( F1() <= i & i <= F2() & S1[i] ) } is finite from FINSEQ_1:sch 6();
hence { F4(i) where i is Element of NAT : ( F1() <= i & i <= F2() ) } is non empty finite Subset of F3() by A3, A2, A4, TARSKI:2; :: thesis: verum