defpred S1[ set , FinSequence] means ( P1[$1,$2 . 1,$2 . 2] & $2 = <*($2 . 1),($2 . 2)*> );
consider G being non empty strict DTConstrStr such that
A1:
the carrier of G = F1()
and
A2:
for x being Symbol of G
for p being FinSequence of the carrier of G holds
( x ==> p iff S1[x,p] )
from DTCONSTR:sch 1();
now let s be
Symbol of
G;
:: thesis: for p being FinSequence st s ==> p holds
ex pp1, pp2 being Symbol of G st p = <*pp1,pp2*>let p be
FinSequence;
:: thesis: ( s ==> p implies ex pp1, pp2 being Symbol of G st p = <*pp1,pp2*> )assume A4:
s ==> p
;
:: thesis: ex pp1, pp2 being Symbol of G st p = <*pp1,pp2*>then
[s,p] in the
Rules of
G
by LANG1:def 1;
then
p in the
carrier of
G *
by ZFMISC_1:106;
then reconsider pp =
p as
FinSequence of the
carrier of
G by FINSEQ_2:def 3;
(
P1[
s,
pp . 1,
pp . 2] &
pp = <*(pp . 1),(pp . 2)*> )
by A2, A4;
then rng pp =
rng (<*(pp . 1)*> ^ <*(pp . 2)*>)
by FINSEQ_1:def 9
.=
(rng <*(pp . 1)*>) \/ (rng <*(pp . 2)*>)
by FINSEQ_1:44
.=
{(pp . 1)} \/ (rng <*(pp . 2)*>)
by FINSEQ_1:56
.=
{(pp . 1)} \/ {(pp . 2)}
by FINSEQ_1:56
.=
{(pp . 1),(pp . 2)}
by ENUMSET1:41
;
then
(
pp . 1
in rng pp &
pp . 2
in rng pp )
by TARSKI:def 2;
then reconsider pp1 =
pp . 1,
pp2 =
pp . 2 as
Symbol of
G ;
take pp1 =
pp1;
:: thesis: ex pp2 being Symbol of G st p = <*pp1,pp2*>take pp2 =
pp2;
:: thesis: p = <*pp1,pp2*>thus
p = <*pp1,pp2*>
by A2, A4;
:: thesis: verum end;
then
G is binary
by Def4;
hence
ex G being non empty strict binary DTConstrStr st
( the carrier of G = F1() & ( for x, y, z being Symbol of G holds
( x ==> <*y,z*> iff P1[x,y,z] ) ) )
by A1, A3; :: thesis: verum