let W be Tree; for w being Element of W holds succ w is AntiChain_of_Prefixes of W
let w be Element of W; succ w is AntiChain_of_Prefixes of W
succ w is AntiChain_of_Prefixes-like
proof
thus
for
x being
set st
x in succ w holds
x is
FinSequence
TREES_1:def 13 for b1, b2 being set holds
( not b1 in succ w or not b2 in succ w or b1 = b2 or not b1,b2 are_c=-comparable )
let v1,
v2 be
FinSequence;
( not v1 in succ w or not v2 in succ w or v1 = v2 or not v1,v2 are_c=-comparable )
assume
v1 in succ w
;
( not v2 in succ w or v1 = v2 or not v1,v2 are_c=-comparable )
then A5:
ex
k1 being
Element of
NAT st
(
v1 = w ^ <*k1*> &
w ^ <*k1*> in W )
;
assume
v2 in succ w
;
( v1 = v2 or not v1,v2 are_c=-comparable )
then A7:
ex
k2 being
Element of
NAT st
(
v2 = w ^ <*k2*> &
w ^ <*k2*> in W )
;
A8:
len v1 = (len w) + 1
by A5, FINSEQ_2:19;
len v2 = (len w) + 1
by A7, FINSEQ_2:19;
hence
(
v1 = v2 or not
v1,
v2 are_c=-comparable )
by A8, TREES_1:19;
verum
end;
hence
succ w is AntiChain_of_Prefixes of W
by TREES_1:def 14; verum