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 A2:
p is monotone
by Def13;
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 A3:
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 ) ) )
reconsider Lc = { c where c is Element of L : c <= p . c } as non empty Subset of L by A1, Th46;
A4: the carrier of (Image p) =
rng p
by YELLOW_0:def 15
.=
Lc /\ Lk
by A1, A3, Th45
;
then A5:
( the carrier of (Image p) c= Lc & the carrier of (Image p) c= Lk )
by XBOOLE_1:17;
A6:
( Lc = the carrier of (subrelstr Lc) & Lk = the carrier of (subrelstr Lk) )
by YELLOW_0:def 15;
A7:
the carrier of (Image p) c= the carrier of (subrelstr Lk)
by A5, YELLOW_0:def 15;
hereby :: thesis: ( p is directed-sups-preserving implies ( subrelstr Lk is directed-sups-inheriting & Image p is directed-sups-inheriting ) )
assume A8:
p is
sups-preserving
;
:: thesis: ( subrelstr Lk is sups-inheriting & Image p is sups-inheriting )thus A9:
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 A10:
ex_sup_of X,
L
;
:: thesis: "\/" X,L in the carrier of (subrelstr Lk)
p preserves_sup_of X'
by A8, WAYBEL_0:def 33;
then A11:
(
ex_sup_of p .: X,
L &
sup (p .: X') = p . (sup X') )
by A10, WAYBEL_0:def 31;
sup X' is_>=_than p .: X'
then
sup X' >= p . (sup X')
by A11, YELLOW_0:30;
hence
"\/" X,
L in the
carrier of
(subrelstr Lk)
by A3, A6;
:: 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 A15:
ex_sup_of X,
L
;
:: thesis: "\/" X,L in the carrier of (Image p)
X c= Lk
by A5, XBOOLE_1:1;
then A16:
"\/" X,
L in the
carrier of
(subrelstr Lk)
by A6, A9, A15, YELLOW_0:def 19;
A17:
subrelstr Lc is
sups-inheriting
by A2, Th52;
X c= the
carrier of
(subrelstr Lc)
by A5, A6, XBOOLE_1:1;
then
"\/" X,
L in the
carrier of
(subrelstr Lc)
by A15, A17, YELLOW_0:def 19;
hence
"\/" X,
L in the
carrier of
(Image p)
by A4, A6, A16, XBOOLE_0:def 4;
:: thesis: verum
end;
end;
assume A18:
p is directed-sups-preserving
; :: thesis: ( subrelstr Lk is directed-sups-inheriting & Image p is directed-sups-inheriting )
thus A19:
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 A20:
ex_sup_of X,
L
;
:: thesis: "\/" X,L in the carrier of (subrelstr Lk)
p preserves_sup_of X'
by A18, WAYBEL_0:def 37;
then A21:
(
ex_sup_of p .: X,
L &
sup (p .: X') = p . (sup X') )
by A20, WAYBEL_0:def 31;
sup X' is_>=_than p .: X'
then
sup X' >= p . (sup X')
by A21, YELLOW_0:30;
hence
"\/" X,
L in the
carrier of
(subrelstr Lk)
by A3, A6;
:: 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
A25:
X <> {}
and
A26:
ex_sup_of X,L
; :: thesis: "\/" X,L in the carrier of (Image p)
X is directed Subset of (subrelstr Lk)
by A7, YELLOW_2:8;
then A27:
"\/" X,L in the carrier of (subrelstr Lk)
by A19, A25, A26, WAYBEL_0:def 4;
A28:
subrelstr Lc is sups-inheriting
by A2, Th52;
X c= the carrier of (subrelstr Lc)
by A5, A6, XBOOLE_1:1;
then
"\/" X,L in the carrier of (subrelstr Lc)
by A26, A28, YELLOW_0:def 19;
hence
"\/" X,L in the carrier of (Image p)
by A4, A6, A27, XBOOLE_0:def 4; :: thesis: verum