let f be Function; :: thesis: ( dom f is subset-closed implies ( f is U-continuous iff ( dom f is d.union-closed & f is c=-monotone & ( for a, y being set st a in dom f & y in f . a holds
ex b being set st
( b is finite & b c= a & y in f . b ) ) ) ) )
assume A1:
dom f is subset-closed
; :: thesis: ( f is U-continuous iff ( dom f is d.union-closed & f is c=-monotone & ( for a, y being set st a in dom f & y in f . a holds
ex b being set st
( b is finite & b c= a & y in f . b ) ) ) )
hereby :: thesis: ( dom f is d.union-closed & f is c=-monotone & ( for a, y being set st a in dom f & y in f . a holds
ex b being set st
( b is finite & b c= a & y in f . b ) ) implies f is U-continuous )
assume A2:
f is
U-continuous
;
:: thesis: ( dom f is d.union-closed & f is c=-monotone & ( for a, y being set st a in dom f & y in f . a holds
ex b being set st
( b is finite & b c= a & y in f . b ) ) )then A3:
(
dom f is
d.union-closed &
f is
d.union-distributive Function )
;
hence
(
dom f is
d.union-closed &
f is
c=-monotone )
;
:: thesis: for a, y being set st a in dom f & y in f . a holds
ex b being set st
( b is finite & b c= a & y in f . b )reconsider C =
dom f as
subset-closed d.union-closed set by A1, A2;
let a,
y be
set ;
:: thesis: ( a in dom f & y in f . a implies ex b being set st
( b is finite & b c= a & y in f . b ) )assume A4:
(
a in dom f &
y in f . a )
;
:: thesis: ex b being set st
( b is finite & b c= a & y in f . b )reconsider A =
{ b where b is Subset of a : b is finite } as
set ;
A5:
A is
c=directed
A c= C
then
(
A is
Subset of
C &
union A in C )
by A5, Def7;
then A7:
f . (union A) = union (f .: A)
by A3, A5, Def11;
union A = a
then consider B being
set such that A9:
(
y in B &
B in f .: A )
by A4, A7, TARSKI:def 4;
consider b being
set such that A10:
(
b in dom f &
b in A &
B = f . b )
by A9, FUNCT_1:def 12;
take b =
b;
:: thesis: ( b is finite & b c= a & y in f . b )
ex
c being
Subset of
a st
(
b = c &
c is
finite )
by A10;
hence
(
b is
finite &
b c= a &
y in f . b )
by A9, A10;
:: thesis: verum
end;
assume
dom f is d.union-closed
; :: thesis: ( not f is c=-monotone or ex a, y being set st
( a in dom f & y in f . a & ( for b being set holds
( not b is finite or not b c= a or not y in f . b ) ) ) or f is U-continuous )
then reconsider C = dom f as d.union-closed set ;
assume that
A11:
for a, b being set st a in dom f & b in dom f & a c= b holds
f . a c= f . b
and
A12:
for a, y being set st a in dom f & y in f . a holds
ex b being set st
( b is finite & b c= a & y in f . b )
; :: according to COHSP_1:def 12 :: thesis: f is U-continuous
C is d.union-closed
;
hence
dom f is d.union-closed
; :: according to COHSP_1:def 14 :: thesis: f is d.union-distributive
thus
f is d.union-distributive
:: thesis: verum