set IT = { <*k*> where k is Nat : k < n } \/ {{}};
{ <*k*> where k is Nat : k < n } \/ {{}} is Tree-like
proof
thus
{ <*k*> where k is Nat : k < n } \/ {{}} c= NAT *
TREES_1:def 3 ( ( for p being FinSequence of NAT st p in { <*k*> where k is Nat : k < n } \/ {{}} holds
ProperPrefixes p c= { <*k*> where k is Nat : k < n } \/ {{}} ) & ( for p being FinSequence of NAT
for k, n being Nat st p ^ <*k*> in { <*k*> where k is Nat : k < n } \/ {{}} & n <= k holds
p ^ <*n*> in { <*k*> where k is Nat : k < n } \/ {{}} ) )
thus
for
p being
FinSequence of
NAT st
p in { <*k*> where k is Nat : k < n } \/ {{}} holds
ProperPrefixes p c= { <*k*> where k is Nat : k < n } \/ {{}}
for p being FinSequence of NAT
for k, n being Nat st p ^ <*k*> in { <*k*> where k is Nat : k < n } \/ {{}} & n <= k holds
p ^ <*n*> in { <*k*> where k is Nat : k < n } \/ {{}}
let p be
FinSequence of
NAT ;
for k, n being Nat st p ^ <*k*> in { <*k*> where k is Nat : k < n } \/ {{}} & n <= k holds
p ^ <*n*> in { <*k*> where k is Nat : k < n } \/ {{}}let k,
m be
Nat;
( p ^ <*k*> in { <*k*> where k is Nat : k < n } \/ {{}} & m <= k implies p ^ <*m*> in { <*k*> where k is Nat : k < n } \/ {{}} )
assume
p ^ <*k*> in { <*k*> where k is Nat : k < n } \/ {{}}
;
( not m <= k or p ^ <*m*> in { <*k*> where k is Nat : k < n } \/ {{}} )
then
(
p ^ <*k*> in { <*j*> where j is Nat : j < n } or
p ^ <*k*> in {{}} )
by XBOOLE_0:def 3;
then consider l being
Nat such that A5:
p ^ <*k*> = <*l*>
and A6:
l < n
by TARSKI:def 1;
(len p) + (len <*k*>) =
len <*l*>
by A5, FINSEQ_1:22
.=
1
by FINSEQ_1:39
;
then
(len p) + 1
= 0 + 1
by FINSEQ_1:39;
then A7:
p = {}
;
then A8:
<*k*> = <*l*>
by A5, FINSEQ_1:34;
<*k*> . 1
= k
;
then A9:
k = l
by A8, FINSEQ_1:def 8;
assume A10:
m <= k
;
p ^ <*m*> in { <*k*> where k is Nat : k < n } \/ {{}}
A11:
p ^ <*m*> = <*m*>
by A7, FINSEQ_1:34;
m < n
by A6, A9, A10, XXREAL_0:2;
then
p ^ <*m*> in { <*j*> where j is Nat : j < n }
by A11;
hence
p ^ <*m*> in { <*k*> where k is Nat : k < n } \/ {{}}
by XBOOLE_0:def 3;
verum
end;
hence
{ <*k*> where k is Nat : k < n } \/ {{}} is Tree
; verum