let Y be set ; for R being Relation st R is well-ordering & Y c= field R holds
( ( Y = field R or ex a being set st
( a in field R & Y = R -Seg a ) ) iff for a being set st a in Y holds
for b being set st [b,a] in R holds
b in Y )
let R be Relation; ( R is well-ordering & Y c= field R implies ( ( Y = field R or ex a being set st
( a in field R & Y = R -Seg a ) ) iff for a being set st a in Y holds
for b being set st [b,a] in R holds
b in Y ) )
assume that
A1:
R is well-ordering
and
A2:
Y c= field R
; ( ( Y = field R or ex a being set st
( a in field R & Y = R -Seg a ) ) iff for a being set st a in Y holds
for b being set st [b,a] in R holds
b in Y )
A3:
R is antisymmetric
by A1, Def4;
A4:
R is transitive
by A1, Def4;
now given a being
set such that
a in field R
and A5:
Y = R -Seg a
;
for b being set st b in Y holds
for c being set st [c,b] in R holds
c in Ylet b be
set ;
( b in Y implies for c being set st [c,b] in R holds
c in Y )assume A6:
b in Y
;
for c being set st [c,b] in R holds
c in YA7:
[b,a] in R
by A5, A6, Th1;
let c be
set ;
( [c,b] in R implies c in Y )assume A8:
[c,b] in R
;
c in YA9:
[c,a] in R
by A4, A8, A7, Lm2;
b <> a
by A5, A6, Th1;
then
c <> a
by A3, A8, A7, Lm3;
hence
c in Y
by A5, A9, Th1;
verum end;
hence
( ( Y = field R or ex a being set st
( a in field R & Y = R -Seg a ) ) implies for a being set st a in Y holds
for b being set st [b,a] in R holds
b in Y )
by RELAT_1:15; ( ex a being set st
( a in Y & ex b being set st
( [b,a] in R & not b in Y ) ) or Y = field R or ex a being set st
( a in field R & Y = R -Seg a ) )
assume A10:
for a being set st a in Y holds
for b being set st [b,a] in R holds
b in Y
; ( Y = field R or ex a being set st
( a in field R & Y = R -Seg a ) )
assume
Y <> field R
; ex a being set st
( a in field R & Y = R -Seg a )
then
not for d being set holds
( d in field R iff d in Y )
by TARSKI:1;
then
(field R) \ Y <> {}
by A2, XBOOLE_0:def 5;
then consider a being set such that
A11:
a in (field R) \ Y
and
A12:
for b being set st b in (field R) \ Y holds
[a,b] in R
by A1, Th10;
take
a
; ( a in field R & Y = R -Seg a )
thus
a in field R
by A11; Y = R -Seg a
A18:
R is connected
by A1, Def4;
now A19:
not
a in Y
by A11, XBOOLE_0:def 5;
let b be
set ;
( b in Y implies b in R -Seg a )assume A20:
b in Y
;
b in R -Seg aassume
not
b in R -Seg a
;
contradictionthen A21:
( not
[b,a] in R or
a = b )
by Th1;
a <> b
by A11, A20, XBOOLE_0:def 5;
then
[a,b] in R
by A2, A18, A11, A20, A21, Lm4;
hence
contradiction
by A10, A20, A19;
verum end;
hence
Y = R -Seg a
by A13, TARSKI:1; verum