set F = { F3(i) where i is Element of NAT : ( F1() <= i & i <= F2() & P1[i] ) } ;
deffunc H1( Nat) -> set = F3(($1 - 1));
consider f being FinSequence such that
A1: len f = F2() + 1 and
A2: for k being Nat st k in dom f holds
f . k = H1(k) from FINSEQ_1:sch 2();
{ F3(i) where i is Element of NAT : ( F1() <= i & i <= F2() & P1[i] ) } c= rng f
proof
let x be set ; :: according to TARSKI:def 3 :: thesis: ( not x in { F3(i) where i is Element of NAT : ( F1() <= i & i <= F2() & P1[i] ) } or x in rng f )
assume x in { F3(i) where i is Element of NAT : ( F1() <= i & i <= F2() & P1[i] ) } ; :: thesis: x in rng f
then consider j being Element of NAT such that
A3: x = F3(j) and
F1() <= j and
A4: j <= F2() and
P1[j] ;
( 1 <= j + 1 & j + 1 <= F2() + 1 ) by A4, NAT_1:11, XREAL_1:8;
then j + 1 in Seg (F2() + 1) ;
then A5: j + 1 in dom f by A1, Def3;
then f . (j + 1) = F3(((j + 1) - 1)) by A2
.= F3(j) ;
hence x in rng f by A3, A5, FUNCT_1:def 5; :: thesis: verum
end;
hence { F3(i) where i is Element of NAT : ( F1() <= i & i <= F2() & P1[i] ) } is finite ; :: thesis: verum