let X be set ; free_magma (X,2) = [:[:X,X:],{1}:]
consider fs being FinSequence such that
A1:
( len fs = 2 - 1 & ( for p being Nat st p >= 1 & p <= 2 - 1 holds
fs . p = [:((free_magma_seq X) . p),((free_magma_seq X) . (2 - p)):] ) & (free_magma_seq X) . 2 = Union (disjoin fs) )
by Def13;
A2: fs . 1 =
[:((free_magma_seq X) . 1),((free_magma_seq X) . (2 - 1)):]
by A1
.=
[:(free_magma (X,1)),X:]
by Def13
.=
[:X,X:]
by Def13
;
then A3:
fs = <*[:X,X:]*>
by A1, FINSEQ_1:40;
A4:
for y being object holds
( y in union (rng (disjoin fs)) iff y in [:[:X,X:],{1}:] )
proof
let y be
object ;
( y in union (rng (disjoin fs)) iff y in [:[:X,X:],{1}:] )
hereby ( y in [:[:X,X:],{1}:] implies y in union (rng (disjoin fs)) )
assume
y in union (rng (disjoin fs))
;
y in [:[:X,X:],{1}:]then consider Y being
set such that A5:
(
y in Y &
Y in rng (disjoin fs) )
by TARSKI:def 4;
consider x being
object such that A6:
(
x in dom (disjoin fs) &
Y = (disjoin fs) . x )
by A5, FUNCT_1:def 3;
A7:
x in dom fs
by A6, CARD_3:def 3;
then
x in Seg 1
by A3, FINSEQ_1:38;
then
x = 1
by FINSEQ_1:2, TARSKI:def 1;
hence
y in [:[:X,X:],{1}:]
by A5, A2, A6, A7, CARD_3:def 3;
verum
end;
assume A8:
y in [:[:X,X:],{1}:]
;
y in union (rng (disjoin fs))
1
in Seg 1
by FINSEQ_1:1;
then A9:
1
in dom fs
by A3, FINSEQ_1:38;
then A10:
1
in dom (disjoin fs)
by CARD_3:def 3;
[:[:X,X:],{1}:] = (disjoin fs) . 1
by A2, A9, CARD_3:def 3;
then
[:[:X,X:],{1}:] in rng (disjoin fs)
by A10, FUNCT_1:def 3;
hence
y in union (rng (disjoin fs))
by A8, TARSKI:def 4;
verum
end;
thus free_magma (X,2) =
union (rng (disjoin fs))
by A1, CARD_3:def 4
.=
[:[:X,X:],{1}:]
by A4, TARSKI:2
; verum