consider V being ManySortedSet of NAT such that
A1:
Vars = Union V
and
A2:
V . 0 = { [{},i] where i is Element of NAT : verum }
and
A3:
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 Def2;
defpred S1[ Nat] means varcl (V . $1) = V . $1;
then A4:
varcl (V . 0) c= V . 0
by Def1;
V . 0 c= varcl (V . 0)
by Def1;
then A5:
S1[ 0 ]
by A4, XBOOLE_0:def 10;
A6:
now for i being Nat st S1[i] holds
S1[i + 1]let i be
Nat;
( S1[i] implies S1[i + 1] )assume A7:
S1[
i]
;
S1[i + 1]reconsider i9 =
i as
Element of
NAT by ORDINAL1:def 12;
A8:
V . (i + 1) = { [(varcl A),j] where A is Subset of (V . i), j is Element of NAT : A is finite }
by A3;
now for x, y being set st [x,y] in V . (i + 1) holds
x c= V . (i + 1)let x,
y be
set ;
( [x,y] in V . (i + 1) implies x c= V . (i + 1) )assume
[x,y] in V . (i + 1)
;
x c= V . (i + 1)then consider A being
Subset of
(V . i),
j being
Element of
NAT such that A9:
[x,y] = [(varcl A),j]
and
A is
finite
by A8;
x = varcl A
by A9, XTUPLE_0:1;
then A10:
x c= V . i
by A7, Th9;
V . i9 c= V . (i9 + 1)
by A2, A3, Th14, NAT_1:11;
hence
x c= V . (i + 1)
by A10;
verum end; then A11:
varcl (V . (i + 1)) c= V . (i + 1)
by Def1;
V . (i + 1) c= varcl (V . (i + 1))
by Def1;
hence
S1[
i + 1]
by A11, XBOOLE_0:def 10;
verum end;
A12:
for i being Nat holds S1[i]
from NAT_1:sch 2(A5, A6);
A13:
varcl Vars = union { (varcl a) where a is Element of rng V : verum }
by A1, Th10;
thus
Vars c= varcl Vars
by Def1; verum