let C be Subset of R; ( C is trivial & not C is empty implies C is strong-chain )
assume
( C is trivial & not C is empty )
; C is strong-chain
then consider x being set such that
Z:
C = {x}
by REALSET1:def 4;
let S be non empty finite Subset of R; DILWORTH:def 13 ex P being Clique-partition of (subrelstr S) st
( card P <= stability# R & ex c being set st
( c in P & S /\ C c= c & ( for d being set st d in P & d <> c holds
C /\ d = {} ) ) )
consider P being Clique-partition of (subrelstr S) such that
A1:
card P = stability# (subrelstr S)
by DWf;
cS:
S = the carrier of (subrelstr S)
by YELLOW_0:def 15;
take
P
; ( card P <= stability# R & ex c being set st
( c in P & S /\ C c= c & ( for d being set st d in P & d <> c holds
C /\ d = {} ) ) )
thus
card P <= stability# R
by A1, Wsubp0; ex c being set st
( c in P & S /\ C c= c & ( for d being set st d in P & d <> c holds
C /\ d = {} ) )
per cases
( x in S or not x in S )
;
suppose
x in S
;
ex c being set st
( c in P & S /\ C c= c & ( for d being set st d in P & d <> c holds
C /\ d = {} ) )then
x in union P
by cS, EQREL_1:def 6;
then consider c being
set such that A2:
x in c
and B2:
c in P
by TARSKI:def 4;
take
c
;
( c in P & S /\ C c= c & ( for d being set st d in P & d <> c holds
C /\ d = {} ) )thus
c in P
by B2;
( S /\ C c= c & ( for d being set st d in P & d <> c holds
C /\ d = {} ) )thus
S /\ C c= c
for d being set st d in P & d <> c holds
C /\ d = {} let d be
set ;
( d in P & d <> c implies C /\ d = {} )assume that C3:
d in P
and D3:
d <> c
;
C /\ d = {} assume
C /\ d <> {}
;
contradictionthen consider a being
set such that E3:
a in C /\ d
by XBOOLE_0:def 1;
reconsider d =
d,
c =
c as
Subset of
S by C3, B2, YELLOW_0:def 15;
a in C
by E3, XBOOLE_0:def 4;
then
a = x
by Z, TARSKI:def 1;
then
x in d
by E3, XBOOLE_0:def 4;
then
x in d /\ c
by A2, XBOOLE_0:def 4;
then
d meets c
by XBOOLE_0:def 7;
hence
contradiction
by C3, B2, D3, EQREL_1:def 6;
verum end; end;