defpred S1[ set , set , set ] means for B being Subset of T st B = $2 holds
$3 = B ^b ;
A1:
for n being Nat
for x being Subset of T ex y being Subset of T st S1[n,x,y]
proof
let n be
Nat;
for x being Subset of T ex y being Subset of T st S1[n,x,y]let x be
Subset of
T;
ex y being Subset of T st S1[n,x,y]
reconsider C =
x as
Subset of
T ;
S1[
n,
x,
C ^b ]
;
hence
ex
y being
Subset of
T st
S1[
n,
x,
y]
;
verum
end;
ex f being sequence of (bool the carrier of T) st
( f . 0 = A & ( for n being Nat holds S1[n,f . n,f . (n + 1)] ) )
from RECDEF_1:sch 2(A1);
hence
ex b1 being sequence of (bool the carrier of T) st
( ( for n being Nat
for B being Subset of T st B = b1 . n holds
b1 . (n + 1) = B ^b ) & b1 . 0 = A )
; verum