let T be Tree; for t being Element of T holds
( t in Leaves T iff for n being Element of NAT holds not t ^ <*n*> in T )
let t be Element of T; ( t in Leaves T iff for n being Element of NAT holds not t ^ <*n*> in T )
assume that
A7:
for n being Element of NAT holds not t ^ <*n*> in T
and
A8:
not t in Leaves T
; contradiction
consider q being FinSequence of NAT such that
A9:
q in T
and
A10:
t is_a_proper_prefix_of q
by A8, Def8;
t is_a_prefix_of q
by A10, XBOOLE_0:def 8;
then consider r being FinSequence such that
A12:
q = t ^ r
by Th8;
reconsider r = r as FinSequence of NAT by A12, FINSEQ_1:50;
len q = (len t) + (len r)
by A12, FINSEQ_1:35;
then
len r <> 0
by A10, Th24;
then
r <> {}
;
then consider p being FinSequence of NAT , x being Nat such that
A16:
r = <*x*> ^ p
by FINSEQ_2:150;
reconsider x = x as Element of NAT by ORDINAL1:def 13;
q = (t ^ <*x*>) ^ p
by A12, A16, FINSEQ_1:45;
hence
contradiction
by A7, A9, Th46; verum