let L be non empty Poset; :: thesis: for p being Function of L,L st p is projection holds
for Lk being non empty Subset of L st Lk = { k where k is Element of L : p . k <= k } holds
( ( p is sups-preserving implies ( subrelstr Lk is sups-inheriting & Image p is sups-inheriting ) ) & ( p is directed-sups-preserving implies ( subrelstr Lk is directed-sups-inheriting & Image p is directed-sups-inheriting ) ) )
let p be Function of L,L; :: thesis: ( p is projection implies for Lk being non empty Subset of L st Lk = { k where k is Element of L : p . k <= k } holds
( ( p is sups-preserving implies ( subrelstr Lk is sups-inheriting & Image p is sups-inheriting ) ) & ( p is directed-sups-preserving implies ( subrelstr Lk is directed-sups-inheriting & Image p is directed-sups-inheriting ) ) ) )
assume A1:
p is projection
; :: thesis: for Lk being non empty Subset of L st Lk = { k where k is Element of L : p . k <= k } holds
( ( p is sups-preserving implies ( subrelstr Lk is sups-inheriting & Image p is sups-inheriting ) ) & ( p is directed-sups-preserving implies ( subrelstr Lk is directed-sups-inheriting & Image p is directed-sups-inheriting ) ) )
then reconsider Lc = { c where c is Element of L : c <= p . c } as non empty Subset of L by Th46;
let Lk be non empty Subset of L; :: thesis: ( Lk = { k where k is Element of L : p . k <= k } implies ( ( p is sups-preserving implies ( subrelstr Lk is sups-inheriting & Image p is sups-inheriting ) ) & ( p is directed-sups-preserving implies ( subrelstr Lk is directed-sups-inheriting & Image p is directed-sups-inheriting ) ) ) )
assume A2:
Lk = { k where k is Element of L : p . k <= k }
; :: thesis: ( ( p is sups-preserving implies ( subrelstr Lk is sups-inheriting & Image p is sups-inheriting ) ) & ( p is directed-sups-preserving implies ( subrelstr Lk is directed-sups-inheriting & Image p is directed-sups-inheriting ) ) )
A3:
p is monotone
by A1, Def13;
then A4:
subrelstr Lc is sups-inheriting
by Th52;
A5:
Lc = the carrier of (subrelstr Lc)
by YELLOW_0:def 15;
A6: the carrier of (Image p) =
rng p
by YELLOW_0:def 15
.=
Lc /\ Lk
by A1, A2, Th45
;
then A7:
the carrier of (Image p) c= Lk
by XBOOLE_1:17;
A8:
Lk = the carrier of (subrelstr Lk)
by YELLOW_0:def 15;
A9:
the carrier of (Image p) c= Lc
by A6, XBOOLE_1:17;
hereby :: thesis: ( p is directed-sups-preserving implies ( subrelstr Lk is directed-sups-inheriting & Image p is directed-sups-inheriting ) )
assume A10:
p is
sups-preserving
;
:: thesis: ( subrelstr Lk is sups-inheriting & Image p is sups-inheriting )thus A11:
subrelstr Lk is
sups-inheriting
:: thesis: Image p is sups-inheriting proof
let X be
Subset of
(subrelstr Lk);
:: according to YELLOW_0:def 19 :: thesis: ( not ex_sup_of X,L or "\/" X,L in the carrier of (subrelstr Lk) )
the
carrier of
(subrelstr Lk) is
Subset of
L
by YELLOW_0:def 15;
then reconsider X' =
X as
Subset of
L by XBOOLE_1:1;
assume A12:
ex_sup_of X,
L
;
:: thesis: "\/" X,L in the carrier of (subrelstr Lk)
A13:
sup X' is_>=_than p .: X'
p preserves_sup_of X'
by A10, WAYBEL_0:def 33;
then
(
ex_sup_of p .: X,
L &
sup (p .: X') = p . (sup X') )
by A12, WAYBEL_0:def 31;
then
sup X' >= p . (sup X')
by A13, YELLOW_0:30;
hence
"\/" X,
L in the
carrier of
(subrelstr Lk)
by A2, A8;
:: thesis: verum
end; thus
Image p is
sups-inheriting
:: thesis: verumproof
let X be
Subset of
(Image p);
:: according to YELLOW_0:def 19 :: thesis: ( not ex_sup_of X,L or "\/" X,L in the carrier of (Image p) )
assume A17:
ex_sup_of X,
L
;
:: thesis: "\/" X,L in the carrier of (Image p)
X c= Lk
by A7, XBOOLE_1:1;
then A18:
"\/" X,
L in the
carrier of
(subrelstr Lk)
by A8, A11, A17, YELLOW_0:def 19;
(
subrelstr Lc is
sups-inheriting &
X c= the
carrier of
(subrelstr Lc) )
by A3, A9, A5, Th52, XBOOLE_1:1;
then
"\/" X,
L in the
carrier of
(subrelstr Lc)
by A17, YELLOW_0:def 19;
hence
"\/" X,
L in the
carrier of
(Image p)
by A6, A5, A8, A18, XBOOLE_0:def 4;
:: thesis: verum
end;
end;
assume A19:
p is directed-sups-preserving
; :: thesis: ( subrelstr Lk is directed-sups-inheriting & Image p is directed-sups-inheriting )
thus A20:
subrelstr Lk is directed-sups-inheriting
:: thesis: Image p is directed-sups-inheriting proof
let X be
directed Subset of
(subrelstr Lk);
:: according to WAYBEL_0:def 4 :: thesis: ( X = {} or not ex_sup_of X,L or "\/" X,L in the carrier of (subrelstr Lk) )
assume
X <> {}
;
:: thesis: ( not ex_sup_of X,L or "\/" X,L in the carrier of (subrelstr Lk) )
then reconsider X' =
X as non
empty directed Subset of
L by YELLOW_2:7;
assume A21:
ex_sup_of X,
L
;
:: thesis: "\/" X,L in the carrier of (subrelstr Lk)
A22:
sup X' is_>=_than p .: X'
p preserves_sup_of X'
by A19, WAYBEL_0:def 37;
then
(
ex_sup_of p .: X,
L &
sup (p .: X') = p . (sup X') )
by A21, WAYBEL_0:def 31;
then
sup X' >= p . (sup X')
by A22, YELLOW_0:30;
hence
"\/" X,
L in the
carrier of
(subrelstr Lk)
by A2, A8;
:: thesis: verum
end;
let X be directed Subset of (Image p); :: according to WAYBEL_0:def 4 :: thesis: ( X = {} or not ex_sup_of X,L or "\/" X,L in the carrier of (Image p) )
assume that
A26:
X <> {}
and
A27:
ex_sup_of X,L
; :: thesis: "\/" X,L in the carrier of (Image p)
the carrier of (Image p) c= the carrier of (subrelstr Lk)
by A7, YELLOW_0:def 15;
then
X is directed Subset of (subrelstr Lk)
by YELLOW_2:8;
then A28:
"\/" X,L in the carrier of (subrelstr Lk)
by A20, A26, A27, WAYBEL_0:def 4;
X c= the carrier of (subrelstr Lc)
by A9, A5, XBOOLE_1:1;
then
"\/" X,L in the carrier of (subrelstr Lc)
by A27, A4, YELLOW_0:def 19;
hence
"\/" X,L in the carrier of (Image p)
by A6, A5, A8, A28, XBOOLE_0:def 4; :: thesis: verum