let L be non empty Poset; :: thesis: for p being Function of L,L st p is projection holds
for Lc being non empty Subset of L st Lc = { c where c is Element of L : c <= p . c } holds
( ( p is infs-preserving implies ( subrelstr Lc is infs-inheriting & Image p is infs-inheriting ) ) & ( p is filtered-infs-preserving implies ( subrelstr Lc is filtered-infs-inheriting & Image p is filtered-infs-inheriting ) ) )
let p be Function of L,L; :: thesis: ( p is projection implies for Lc being non empty Subset of L st Lc = { c where c is Element of L : c <= p . c } holds
( ( p is infs-preserving implies ( subrelstr Lc is infs-inheriting & Image p is infs-inheriting ) ) & ( p is filtered-infs-preserving implies ( subrelstr Lc is filtered-infs-inheriting & Image p is filtered-infs-inheriting ) ) ) )
assume A1:
p is projection
; :: thesis: for Lc being non empty Subset of L st Lc = { c where c is Element of L : c <= p . c } holds
( ( p is infs-preserving implies ( subrelstr Lc is infs-inheriting & Image p is infs-inheriting ) ) & ( p is filtered-infs-preserving implies ( subrelstr Lc is filtered-infs-inheriting & Image p is filtered-infs-inheriting ) ) )
then A2:
p is monotone
by Def13;
let Lc be non empty Subset of L; :: thesis: ( Lc = { c where c is Element of L : c <= p . c } implies ( ( p is infs-preserving implies ( subrelstr Lc is infs-inheriting & Image p is infs-inheriting ) ) & ( p is filtered-infs-preserving implies ( subrelstr Lc is filtered-infs-inheriting & Image p is filtered-infs-inheriting ) ) ) )
assume A3:
Lc = { c where c is Element of L : c <= p . c }
; :: thesis: ( ( p is infs-preserving implies ( subrelstr Lc is infs-inheriting & Image p is infs-inheriting ) ) & ( p is filtered-infs-preserving implies ( subrelstr Lc is filtered-infs-inheriting & Image p is filtered-infs-inheriting ) ) )
reconsider Lk = { k where k is Element of L : p . k <= k } 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 Lc)
by A5, YELLOW_0:def 15;
hereby :: thesis: ( p is filtered-infs-preserving implies ( subrelstr Lc is filtered-infs-inheriting & Image p is filtered-infs-inheriting ) )
assume A8:
p is
infs-preserving
;
:: thesis: ( subrelstr Lc is infs-inheriting & Image p is infs-inheriting )thus A9:
subrelstr Lc is
infs-inheriting
:: thesis: Image p is infs-inheriting proof
let X be
Subset of
(subrelstr Lc);
:: according to YELLOW_0:def 18 :: thesis: ( not ex_inf_of X,L or "/\" X,L in the carrier of (subrelstr Lc) )
the
carrier of
(subrelstr Lc) is
Subset of
L
by YELLOW_0:def 15;
then reconsider X' =
X as
Subset of
L by XBOOLE_1:1;
assume A10:
ex_inf_of X,
L
;
:: thesis: "/\" X,L in the carrier of (subrelstr Lc)
p preserves_inf_of X'
by A8, WAYBEL_0:def 32;
then A11:
(
ex_inf_of p .: X,
L &
inf (p .: X') = p . (inf X') )
by A10, WAYBEL_0:def 30;
inf X' is_<=_than p .: X'
then
inf X' <= p . (inf X')
by A11, YELLOW_0:31;
hence
"/\" X,
L in the
carrier of
(subrelstr Lc)
by A3, A6;
:: thesis: verum
end; thus
Image p is
infs-inheriting
:: thesis: verumproof
let X be
Subset of
(Image p);
:: according to YELLOW_0:def 18 :: thesis: ( not ex_inf_of X,L or "/\" X,L in the carrier of (Image p) )
assume A15:
ex_inf_of X,
L
;
:: thesis: "/\" X,L in the carrier of (Image p)
X c= Lc
by A5, XBOOLE_1:1;
then A16:
"/\" X,
L in the
carrier of
(subrelstr Lc)
by A6, A9, A15, YELLOW_0:def 18;
A17:
subrelstr Lk is
infs-inheriting
by A2, Th53;
X c= the
carrier of
(subrelstr Lk)
by A5, A6, XBOOLE_1:1;
then
"/\" X,
L in the
carrier of
(subrelstr Lk)
by A15, A17, YELLOW_0:def 18;
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 filtered-infs-preserving
; :: thesis: ( subrelstr Lc is filtered-infs-inheriting & Image p is filtered-infs-inheriting )
thus A19:
subrelstr Lc is filtered-infs-inheriting
:: thesis: Image p is filtered-infs-inheriting proof
let X be
filtered Subset of
(subrelstr Lc);
:: according to WAYBEL_0:def 3 :: thesis: ( X = {} or not ex_inf_of X,L or "/\" X,L in the carrier of (subrelstr Lc) )
assume
X <> {}
;
:: thesis: ( not ex_inf_of X,L or "/\" X,L in the carrier of (subrelstr Lc) )
then reconsider X' =
X as non
empty filtered Subset of
L by YELLOW_2:7;
assume A20:
ex_inf_of X,
L
;
:: thesis: "/\" X,L in the carrier of (subrelstr Lc)
p preserves_inf_of X'
by A18, WAYBEL_0:def 36;
then A21:
(
ex_inf_of p .: X,
L &
inf (p .: X') = p . (inf X') )
by A20, WAYBEL_0:def 30;
inf X' is_<=_than p .: X'
then
inf X' <= p . (inf X')
by A21, YELLOW_0:31;
hence
"/\" X,
L in the
carrier of
(subrelstr Lc)
by A3, A6;
:: thesis: verum
end;
let X be filtered Subset of (Image p); :: according to WAYBEL_0:def 3 :: thesis: ( X = {} or not ex_inf_of X,L or "/\" X,L in the carrier of (Image p) )
assume that
A25:
X <> {}
and
A26:
ex_inf_of X,L
; :: thesis: "/\" X,L in the carrier of (Image p)
X is filtered Subset of (subrelstr Lc)
by A7, YELLOW_2:8;
then A27:
"/\" X,L in the carrier of (subrelstr Lc)
by A19, A25, A26, WAYBEL_0:def 3;
A28:
subrelstr Lk is infs-inheriting
by A2, Th53;
X c= the carrier of (subrelstr Lk)
by A5, A6, XBOOLE_1:1;
then
"/\" X,L in the carrier of (subrelstr Lk)
by A26, A28, YELLOW_0:def 18;
hence
"/\" X,L in the carrier of (Image p)
by A4, A6, A27, XBOOLE_0:def 4; :: thesis: verum