consider f being Function such that
A1:
( dom f = NAT & f . 0 = X & ( for n being Nat holds f . (n + 1) = H2(n,f . n) ) )
from NAT_1:sch 11();
take UNI = union (rng f); :: thesis: for x being set holds
( x in UNI iff ex f being Function ex n being Element of NAT st
( x in f . n & dom f = NAT & f . 0 = X & ( for k being Nat holds f . (k + 1) = union (f . k) ) ) )
let x be set ; :: thesis: ( x in UNI iff ex f being Function ex n being Element of NAT st
( x in f . n & dom f = NAT & f . 0 = X & ( for k being Nat holds f . (k + 1) = union (f . k) ) ) )
thus
( x in UNI implies ex f being Function ex n being Element of NAT st
( x in f . n & dom f = NAT & f . 0 = X & ( for k being Nat holds f . (k + 1) = union (f . k) ) ) )
:: thesis: ( ex f being Function ex n being Element of NAT st
( x in f . n & dom f = NAT & f . 0 = X & ( for k being Nat holds f . (k + 1) = union (f . k) ) ) implies x in UNI )
deffunc H3( set , set ) -> set = union $2;
given g being Function, n being Element of NAT such that A4:
x in g . n
and
A5:
dom g = NAT
and
B5:
g . 0 = X
and
C5:
for k being Nat holds g . (k + 1) = H3(k,g . k)
; :: thesis: x in UNI
A6:
dom f = NAT
by A1;
B6:
f . 0 = X
by A1;
C6:
for n being Nat holds f . (n + 1) = H3(n,f . n)
by A1;
g = f
from NAT_1:sch 15(A5, B5, C5, A6, B6, C6);
then
g . n in rng f
by A1, FUNCT_1:def 5;
hence
x in UNI
by A4, TARSKI:def 4; :: thesis: verum