set F = { F3(i) where i is Element of INT : ( F1() <= i & i <= F2() & P1[i] ) } ;
per cases ( F2() < F1() or F1() <= F2() ) ;
suppose S: F2() < F1() ; :: thesis: { F3(i) where i is Element of INT : ( F1() <= i & i <= F2() & P1[i] ) } is finite
now
assume { F3(i) where i is Element of INT : ( F1() <= i & i <= F2() & P1[i] ) } <> {} ; :: thesis: contradiction
then consider x being set such that
W: x in { F3(i) where i is Element of INT : ( F1() <= i & i <= F2() & P1[i] ) } by XBOOLE_0:def 1;
ex i being Element of INT st
( x = F3(i) & F1() <= i & i <= F2() & P1[i] ) by W;
hence contradiction by S, XXREAL_0:2; :: thesis: verum
end;
then reconsider F = { F3(i) where i is Element of INT : ( F1() <= i & i <= F2() & P1[i] ) } as empty set ;
F is finite ;
hence { F3(i) where i is Element of INT : ( F1() <= i & i <= F2() & P1[i] ) } is finite ; :: thesis: verum
end;
suppose S: F1() <= F2() ; :: thesis: { F3(i) where i is Element of INT : ( F1() <= i & i <= F2() & P1[i] ) } is finite
set F = { F3(i) where i is Element of INT : ( F1() <= i & i <= F2() & P1[i] ) } ;
reconsider k = F2() - F1() as Element of NAT by S, INT_1:18;
defpred S1[ set , set ] means ex i being Integer st
( $1 = i & $2 = F3((i + F1())) );
X: for e being set st e in k + 1 holds
ex u being set st S1[e,u]
proof
let e be set ; :: thesis: ( e in k + 1 implies ex u being set st S1[e,u] )
assume e in k + 1 ; :: thesis: ex u being set st S1[e,u]
then reconsider i = e as Nat ;
take F3((i + F1())) ; :: thesis: S1[e,F3((i + F1()))]
take i ; :: thesis: ( e = i & F3((i + F1())) = F3((i + F1())) )
thus ( e = i & F3((i + F1())) = F3((i + F1())) ) ; :: thesis: verum
end;
consider f being Function such that
A1: dom f = k + 1 and
A2: for i being set st i in k + 1 holds
S1[i,f . i] from CLASSES1:sch 1(X);
X: rng f is finite by A1, FINSET_1:26;
{ F3(i) where i is Element of INT : ( 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 INT : ( F1() <= i & i <= F2() & P1[i] ) } or x in rng f )
assume x in { F3(i) where i is Element of INT : ( F1() <= i & i <= F2() & P1[i] ) } ; :: thesis: x in rng f
then consider j being Element of INT such that
W1: x = F3(j) and
W2: ( F1() <= j & j <= F2() ) and
P1[j] ;
reconsider l = j
- F1() as Element of NAT by W2, INT_1:18;
l <= k by W2, XREAL_1:11;
then l < k + 1 by NAT_1:13;
then B: l in k + 1 by NAT_1:45;
S1[j - F1(),f . (j - F1())] by B, A2;
then f . (j - F1()) = F3(((j + F1()) - F1()))
.= F3(j) ;
hence x in rng f by W1, A1, B, FUNCT_1:def 5; :: thesis: verum
end;
hence { F3(i) where i is Element of INT : ( F1() <= i & i <= F2() & P1[i] ) } is finite by X; :: thesis: verum
end;
end;