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 reconsider Lk = { k where k is Element of L : p . k <= k } as non empty Subset of L by Th46;
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 A2:
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 ) ) )
A3:
p is monotone
by A1, Def13;
then A4:
subrelstr Lk is infs-inheriting
by Th53;
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 filtered-infs-preserving implies ( subrelstr Lc is filtered-infs-inheriting & Image p is filtered-infs-inheriting ) )
assume A10:
p is
infs-preserving
;
:: thesis: ( subrelstr Lc is infs-inheriting & Image p is infs-inheriting )thus A11:
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 A12:
ex_inf_of X,
L
;
:: thesis: "/\" X,L in the carrier of (subrelstr Lc)
A13:
inf X' is_<=_than p .: X'
p preserves_inf_of X'
by A10, WAYBEL_0:def 32;
then
(
ex_inf_of p .: X,
L &
inf (p .: X') = p . (inf X') )
by A12, WAYBEL_0:def 30;
then
inf X' <= p . (inf X')
by A13, YELLOW_0:31;
hence
"/\" X,
L in the
carrier of
(subrelstr Lc)
by A2, A5;
:: 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 A17:
ex_inf_of X,
L
;
:: thesis: "/\" X,L in the carrier of (Image p)
X c= Lc
by A9, XBOOLE_1:1;
then A18:
"/\" X,
L in the
carrier of
(subrelstr Lc)
by A5, A11, A17, YELLOW_0:def 18;
(
subrelstr Lk is
infs-inheriting &
X c= the
carrier of
(subrelstr Lk) )
by A3, A7, A8, Th53, XBOOLE_1:1;
then
"/\" X,
L in the
carrier of
(subrelstr Lk)
by A17, YELLOW_0:def 18;
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 filtered-infs-preserving
; :: thesis: ( subrelstr Lc is filtered-infs-inheriting & Image p is filtered-infs-inheriting )
thus A20:
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 A21:
ex_inf_of X,
L
;
:: thesis: "/\" X,L in the carrier of (subrelstr Lc)
A22:
inf X' is_<=_than p .: X'
p preserves_inf_of X'
by A19, WAYBEL_0:def 36;
then
(
ex_inf_of p .: X,
L &
inf (p .: X') = p . (inf X') )
by A21, WAYBEL_0:def 30;
then
inf X' <= p . (inf X')
by A22, YELLOW_0:31;
hence
"/\" X,
L in the
carrier of
(subrelstr Lc)
by A2, A5;
:: 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
A26:
X <> {}
and
A27:
ex_inf_of X,L
; :: thesis: "/\" X,L in the carrier of (Image p)
the carrier of (Image p) c= the carrier of (subrelstr Lc)
by A9, YELLOW_0:def 15;
then
X is filtered Subset of (subrelstr Lc)
by YELLOW_2:8;
then A28:
"/\" X,L in the carrier of (subrelstr Lc)
by A20, A26, A27, WAYBEL_0:def 3;
X c= the carrier of (subrelstr Lk)
by A7, A8, XBOOLE_1:1;
then
"/\" X,L in the carrier of (subrelstr Lk)
by A27, A4, YELLOW_0:def 18;
hence
"/\" X,L in the carrier of (Image p)
by A6, A5, A8, A28, XBOOLE_0:def 4; :: thesis: verum