let A, B, C be MP-wff; :: thesis: (#) A <> B '&' C
set e1 = elementary_tree 1;
set e2 = elementary_tree 2;
set F = (elementary_tree 1) --> [1,1];
A1:
<*0 *> in elementary_tree 1
by TARSKI:def 2, TREES_1:88;
A2:
dom ((elementary_tree 1) --> [1,1]) = elementary_tree 1
by FUNCOP_1:19;
A3:
<*0 *> in dom ((elementary_tree 1) --> [1,1])
by A1, FUNCOP_1:19;
then A4:
dom ((#) A) = (dom ((elementary_tree 1) --> [1,1])) with-replacement <*0 *>,(dom A)
by TREES_2:def 12;
set y = ((elementary_tree 2) --> [2,0 ]) with-replacement <*0 *>,B;
A5:
( <*0 *> in elementary_tree 2 & <*1*> in elementary_tree 2 )
by TREES_1:55;
A6:
dom ((elementary_tree 2) --> [2,0 ]) = elementary_tree 2
by FUNCOP_1:19;
then A7:
dom (((elementary_tree 2) --> [2,0 ]) with-replacement <*0 *>,B) = (dom ((elementary_tree 2) --> [2,0 ])) with-replacement <*0 *>,(dom B)
by A5, TREES_2:def 12;
not <*0 *> is_a_proper_prefix_of <*1*>
by TREES_1:89;
then A8:
<*1*> in dom (((elementary_tree 2) --> [2,0 ]) with-replacement <*0 *>,B)
by A5, A6, A7, TREES_1:def 12;
then
dom (B '&' C) = (dom (((elementary_tree 2) --> [2,0 ]) with-replacement <*0 *>,B)) with-replacement <*1*>,(dom C)
by TREES_2:def 12;
then A9:
<*1*> in dom (B '&' C)
by A8, TREES_1:def 12;
assume
not (#) A <> B '&' C
; :: thesis: contradiction
then
ex s being FinSequence of NAT st
( s in dom A & <*1*> = <*0 *> ^ s )
by A3, A4, A9, A10, TREES_1:def 12;
then
<*0 *> is_a_prefix_of <*1*>
by TREES_1:8;
hence
contradiction
by TREES_1:16; :: thesis: verum