consider V being ManySortedSet of such that
A1:
Vars = Union V
and
A2:
V . 0 = { [{} ,i] where i is Element of NAT : verum }
and
A0:
for n being Nat holds V . (n + 1) = { [(varcl A),j] where A is Subset of (V . n), j is Element of NAT : A is finite }
by VARSdef;
set X = { [(varcl A),j] where A is Subset of Vars , j is Element of NAT : A is finite } ;
B1:
dom V = NAT
by PARTFUN1:def 4;
defpred S1[ Nat] means V . $1 c= { [(varcl A),j] where A is Subset of Vars , j is Element of NAT : A is finite } ;
A3:
S1[ 0 ]
A4:
now let i be
Element of
NAT ;
:: thesis: ( S1[i] implies S1[i + 1] )assume
S1[
i]
;
:: thesis: S1[i + 1]A6:
V . (i + 1) = { [(varcl A),j] where A is Subset of (V . i), j is Element of NAT : A is finite }
by A0;
thus
S1[
i + 1]
:: thesis: verumproof
let x be
set ;
:: according to TARSKI:def 3 :: thesis: ( not x in V . (i + 1) or x in { [(varcl A),j] where A is Subset of Vars , j is Element of NAT : A is finite } )
assume
x in V . (i + 1)
;
:: thesis: x in { [(varcl A),j] where A is Subset of Vars , j is Element of NAT : A is finite }
then consider A being
Subset of
(V . i),
j being
Element of
NAT such that A7:
(
x = [(varcl A),j] &
A is
finite )
by A6;
V . i in rng V
by B1, FUNCT_1:def 5;
then
V . i c= Vars
by A1, ZFMISC_1:92;
then
A c= Vars
by XBOOLE_1:1;
hence
x in { [(varcl A),j] where A is Subset of Vars , j is Element of NAT : A is finite }
by A7;
:: thesis: verum
end; end;
A8:
for i being Element of NAT holds S1[i]
from NAT_1:sch 1(A3, A4);
hence
Vars c= { [(varcl A),j] where A is Subset of Vars , j is Element of NAT : A is finite }
by A1, ZFMISC_1:94; :: according to XBOOLE_0:def 10 :: thesis: { [(varcl A),j] where A is Subset of Vars , j is Element of NAT : A is finite } c= Vars
let x be set ; :: according to TARSKI:def 3 :: thesis: ( not x in { [(varcl A),j] where A is Subset of Vars , j is Element of NAT : A is finite } or x in Vars )
assume
x in { [(varcl A),j] where A is Subset of Vars , j is Element of NAT : A is finite }
; :: thesis: x in Vars
then
ex A being Subset of Vars ex j being Element of NAT st
( x = [(varcl A),j] & A is finite )
;
hence
x in Vars
by Lem3; :: thesis: verum