let I be set ; :: thesis: for X, Y, Z being ManySortedSet of I st X is V36() & X c= [|Y,Z|] holds
ex A, B being ManySortedSet of I st
( A is V36() & A c= Y & B is V36() & B c= Z & X c= [|A,B|] )
let X, Y, Z be ManySortedSet of I; :: thesis: ( X is V36() & X c= [|Y,Z|] implies ex A, B being ManySortedSet of I st
( A is V36() & A c= Y & B is V36() & B c= Z & X c= [|A,B|] ) )
assume that
A1: X is V36() and
A2: X c= [|Y,Z|] ; :: thesis: ex A, B being ManySortedSet of I st
( A is V36() & A c= Y & B is V36() & B c= Z & X c= [|A,B|] )
defpred S₁[ set , set ] means ex b being set st
( $2 is finite & $2 c= Y . $1 & b is finite & b c= Z . $1 & X . $1 c= [:$2,b:] );
A3: for i being set st i in I holds
ex j being set st S₁[i,j]

proof

let i be set ; :: thesis: ( i in I implies ex j being set st S₁[i,j] )
assume A4: i in I ; :: thesis: ex j being set st S₁[i,j]
then X . i c= [|Y,Z|] . i by A2, PBOOLE:def 2;
then A5: X . i c= [:(Y . i),(Z . i):] by A4, PBOOLE:def 16;
X . i is finite by A1;
hence ex j being set st S₁[i,j] by A5, FINSET_1:13; :: thesis: verum

end;

consider A being ManySortedSet of I such that
A6: for i being set st i in I holds
S₁[i,A . i] from PBOOLE:sch 3(A3);
defpred S₂[ set , set ] means ( A . $1 is finite & A . $1 c= Y . $1 & $2 is finite & $2 c= Z . $1 & X . $1 c= [:(A . $1),$2:] );
A7: for i being set st i in I holds
ex j being set st S₂[i,j] by A6;
consider B being ManySortedSet of I such that
A8: for i being set st i in I holds
S₂[i,B . i] from PBOOLE:sch 3(A7);
take A ; :: thesis: ex B being ManySortedSet of I st
( A is V36() & A c= Y & B is V36() & B c= Z & X c= [|A,B|] )
take B ; :: thesis: ( A is V36() & A c= Y & B is V36() & B c= Z & X c= [|A,B|] )
thus A is V36() :: thesis: ( A c= Y & B is V36() & B c= Z & X c= [|A,B|] )

proof

let i be set ; :: according to FINSET_1:def 5 :: thesis: ( not i in I or A . i is finite )
assume i in I ; :: thesis: A . i is finite
hence A . i is finite by A8; :: thesis: verum

end;

thus A c= Y :: thesis: ( B is V36() & B c= Z & X c= [|A,B|] )

proof

let i be set ; :: according to PBOOLE:def 2 :: thesis: ( not i in I or A . i c= Y . i )
assume i in I ; :: thesis: A . i c= Y . i
hence A . i c= Y . i by A8; :: thesis: verum

end;

thus B is V36() :: thesis: ( B c= Z & X c= [|A,B|] )

proof

let i be set ; :: according to FINSET_1:def 5 :: thesis: ( not i in I or B . i is finite )
assume i in I ; :: thesis: B . i is finite
hence B . i is finite by A8; :: thesis: verum

end;

thus B c= Z :: thesis: X c= [|A,B|]

proof

let i be set ; :: according to PBOOLE:def 2 :: thesis: ( not i in I or B . i c= Z . i )
assume i in I ; :: thesis: B . i c= Z . i
hence B . i c= Z . i by A8; :: thesis: verum

end;

thus X c= [|A,B|] :: thesis: verum

proof

let i be set ; :: according to PBOOLE:def 2 :: thesis: ( not i in I or X . i c= [|A,B|] . i )
assume A9: i in I ; :: thesis: X . i c= [|A,B|] . i
then X . i c= [:(A . i),(B . i):] by A8;
hence X . i c= [|A,B|] . i by A9, PBOOLE:def 16; :: thesis: verum

end;