let T be Tree; for t being Element of T holds
( t in Leaves T iff not t ^ <*0*> in T )
let t be Element of T; ( t in Leaves T iff not t ^ <*0*> in T )
assume that
A2:
not t ^ <*0*> in T
and
A3:
not t in Leaves T
; contradiction
consider q being FinSequence of NAT such that
A4:
q in T
and
A5:
t is_a_proper_prefix_of q
by A3, Def8;
t is_a_prefix_of q
by A5, XBOOLE_0:def 8;
then consider r being FinSequence such that
A6:
q = t ^ r
by Th8;
reconsider r = r as FinSequence of NAT by A6, FINSEQ_1:36;
len q = (len t) + (len r)
by A6, FINSEQ_1:22;
then
len r <> 0
by A5, Th24;
then
r <> {}
;
then consider p being FinSequence of NAT , x being Element of NAT such that
A7:
r = <*x*> ^ p
by FINSEQ_2:130;
reconsider x = x as Element of NAT ;
q = (t ^ <*x*>) ^ p
by A6, A7, FINSEQ_1:32;
then
t ^ <*x*> in T
by A4, Th46;
hence
contradiction
by A2, Def5; verum