let W be Tree; for L being Level of W holds L is AntiChain_of_Prefixes of W
let L be Level of W; L is AntiChain_of_Prefixes of W
consider n being Nat such that
A1:
L = { w where w is Element of W : len w = n }
by Def4;
A2:
L is AntiChain_of_Prefixes-like
proof
thus
for
x being
set st
x in L holds
x is
FinSequence
TREES_1:def 13 for b1, b2 being set holds
( not b1 in L or not b2 in L or b1 = b2 or not b1,b2 are_c=-comparable )
let v1,
v2 be
FinSequence;
( not v1 in L or not v2 in L or v1 = v2 or not v1,v2 are_c=-comparable )
assume A5:
v1 in L
;
( not v2 in L or v1 = v2 or not v1,v2 are_c=-comparable )
A6:
ex
w1 being
Element of
W st
(
v1 = w1 &
len w1 = n )
by A1, A5;
assume A7:
v2 in L
;
( v1 = v2 or not v1,v2 are_c=-comparable )
A8:
ex
w2 being
Element of
W st
(
v2 = w2 &
len w2 = n )
by A1, A7;
thus
(
v1 = v2 or not
v1,
v2 are_c=-comparable )
by A6, A8, TREES_1:19;
verum
end;
thus
L is AntiChain_of_Prefixes of W
by A2, TREES_1:def 14; verum