let L be non empty Poset; :: thesis: for R being auxiliary(i) auxiliary(ii) Relation of L
for C being non empty strict_chain of R
for X being Subset of C st ex_sup_of X,L & C is maximal & not "\/" X,L in C holds
ex cs being Element of L st
( cs in C & "\/" X,L < cs & not [("\/" X,L),cs] in R & ex cs1 being Element of (subrelstr C) st
( cs = cs1 & X is_<=_than cs1 & ( for a being Element of (subrelstr C) st X is_<=_than a holds
cs1 <= a ) ) )
let R be auxiliary(i) auxiliary(ii) Relation of L; :: thesis: for C being non empty strict_chain of R
for X being Subset of C st ex_sup_of X,L & C is maximal & not "\/" X,L in C holds
ex cs being Element of L st
( cs in C & "\/" X,L < cs & not [("\/" X,L),cs] in R & ex cs1 being Element of (subrelstr C) st
( cs = cs1 & X is_<=_than cs1 & ( for a being Element of (subrelstr C) st X is_<=_than a holds
cs1 <= a ) ) )
let C be non empty strict_chain of R; :: thesis: for X being Subset of C st ex_sup_of X,L & C is maximal & not "\/" X,L in C holds
ex cs being Element of L st
( cs in C & "\/" X,L < cs & not [("\/" X,L),cs] in R & ex cs1 being Element of (subrelstr C) st
( cs = cs1 & X is_<=_than cs1 & ( for a being Element of (subrelstr C) st X is_<=_than a holds
cs1 <= a ) ) )
let X be Subset of C; :: thesis: ( ex_sup_of X,L & C is maximal & not "\/" X,L in C implies ex cs being Element of L st
( cs in C & "\/" X,L < cs & not [("\/" X,L),cs] in R & ex cs1 being Element of (subrelstr C) st
( cs = cs1 & X is_<=_than cs1 & ( for a being Element of (subrelstr C) st X is_<=_than a holds
cs1 <= a ) ) ) )
assume that
A1:
ex_sup_of X,L
and
A2:
C is maximal
; :: thesis: ( "\/" X,L in C or ex cs being Element of L st
( cs in C & "\/" X,L < cs & not [("\/" X,L),cs] in R & ex cs1 being Element of (subrelstr C) st
( cs = cs1 & X is_<=_than cs1 & ( for a being Element of (subrelstr C) st X is_<=_than a holds
cs1 <= a ) ) ) )
set s = "\/" X,L;
assume A3:
not "\/" X,L in C
; :: thesis: ex cs being Element of L st
( cs in C & "\/" X,L < cs & not [("\/" X,L),cs] in R & ex cs1 being Element of (subrelstr C) st
( cs = cs1 & X is_<=_than cs1 & ( for a being Element of (subrelstr C) st X is_<=_than a holds
cs1 <= a ) ) )
then A4:
not C \/ {("\/" X,L)} c= C
by ZFMISC_1:45;
C c= C \/ {("\/" X,L)}
by XBOOLE_1:7;
then A5:
C \/ {("\/" X,L)} is not strict_chain of R
by A2, A4, Def4;
ex cs being Element of L st
( cs in C & "\/" X,L < cs & not [("\/" X,L),cs] in R )
proof
consider a,
b being
set such that A6:
a in C \/ {("\/" X,L)}
and A7:
b in C \/ {("\/" X,L)}
and A8:
not
[a,b] in R
and A9:
a <> b
and A10:
not
[b,a] in R
by A5, Def3;
reconsider a =
a,
b =
b as
Element of
L by A6, A7;
A11:
for
a being
Element of
L st
a in C & not
[a,("\/" X,L)] in R & not
[("\/" X,L),a] in R holds
ex
cs being
Element of
L st
(
cs in C &
"\/" X,
L < cs & not
[("\/" X,L),cs] in R )
proof
let a be
Element of
L;
:: thesis: ( a in C & not [a,("\/" X,L)] in R & not [("\/" X,L),a] in R implies ex cs being Element of L st
( cs in C & "\/" X,L < cs & not [("\/" X,L),cs] in R ) )
assume that A12:
a in C
and A13:
not
[a,("\/" X,L)] in R
and A14:
not
[("\/" X,L),a] in R
;
:: thesis: ex cs being Element of L st
( cs in C & "\/" X,L < cs & not [("\/" X,L),cs] in R )
take
a
;
:: thesis: ( a in C & "\/" X,L < a & not [("\/" X,L),a] in R )
thus
a in C
by A12;
:: thesis: ( "\/" X,L < a & not [("\/" X,L),a] in R )
a is_>=_than X
then
"\/" X,
L <= a
by A1, YELLOW_0:def 9;
hence
"\/" X,
L < a
by A3, A12, ORDERS_2:def 10;
:: thesis: not [("\/" X,L),a] in R
thus
not
[("\/" X,L),a] in R
by A14;
:: thesis: verum
end;
end;
then consider cs being Element of L such that
A17:
cs in C
and
A18:
"\/" X,L < cs
and
A19:
not [("\/" X,L),cs] in R
;
take
cs
; :: thesis: ( cs in C & "\/" X,L < cs & not [("\/" X,L),cs] in R & ex cs1 being Element of (subrelstr C) st
( cs = cs1 & X is_<=_than cs1 & ( for a being Element of (subrelstr C) st X is_<=_than a holds
cs1 <= a ) ) )
thus
( cs in C & "\/" X,L < cs & not [("\/" X,L),cs] in R )
by A17, A18, A19; :: thesis: ex cs1 being Element of (subrelstr C) st
( cs = cs1 & X is_<=_than cs1 & ( for a being Element of (subrelstr C) st X is_<=_than a holds
cs1 <= a ) )
A20:
the carrier of (subrelstr C) = C
by YELLOW_0:def 15;
reconsider cs1 = cs as Element of (subrelstr C) by A17, YELLOW_0:def 15;
take
cs1
; :: thesis: ( cs = cs1 & X is_<=_than cs1 & ( for a being Element of (subrelstr C) st X is_<=_than a holds
cs1 <= a ) )
thus
cs = cs1
; :: thesis: ( X is_<=_than cs1 & ( for a being Element of (subrelstr C) st X is_<=_than a holds
cs1 <= a ) )
A21:
"\/" X,L <= cs
by A18, ORDERS_2:def 10;
thus
X is_<=_than cs1
:: thesis: for a being Element of (subrelstr C) st X is_<=_than a holds
cs1 <= a
let a be Element of (subrelstr C); :: thesis: ( X is_<=_than a implies cs1 <= a )
reconsider a0 = a as Element of L by YELLOW_0:59;
assume
X is_<=_than a
; :: thesis: cs1 <= a
then
X is_<=_than a0
by A20, YELLOW_0:63;
then A23:
"\/" X,L <= a0
by A1, YELLOW_0:def 9;
A24:
cs <= cs
;
( [cs1,a] in R or a = cs1 or [a,cs1] in R )
by A20, Def3;
then
cs <= a0
by A19, A23, A24, WAYBEL_4:def 4, WAYBEL_4:def 5;
hence
cs1 <= a
by YELLOW_0:61; :: thesis: verum