let Ne, Ke be Subset of NAT ; :: thesis: for F being Function of Ne,Ke st F is "increasing holds
min* (rng F) = F . (min* (dom F))
let F be Function of Ne,Ke; :: thesis: ( F is "increasing implies min* (rng F) = F . (min* (dom F)) )
assume A1:
F is "increasing
; :: thesis: min* (rng F) = F . (min* (dom F))
now per cases
( rng F is empty or not rng F is empty )
;
suppose A3:
not
rng F is
empty
;
:: thesis: min* (rng F) = F . (min* (dom F))then reconsider rngF =
rng F,
Ke =
Ke as non
empty Subset of
NAT by XBOOLE_1:1;
not
Ke is
empty
;
then reconsider domF =
dom F as non
empty Subset of
NAT by A3, FUNCT_2:def 1, RELAT_1:65;
set md =
min* domF;
set mr =
min* rngF;
min* rngF = F . (min* domF)
proof
assume A4:
min* rngF <> F . (min* domF)
;
:: thesis: contradiction
A5:
min* domF in dom F
by NAT_1:def 1;
then
F . (min* domF) in rngF
by FUNCT_1:def 5;
then
min* rngF <= F . (min* domF)
by NAT_1:def 1;
then
(
min* rngF < F . (min* domF) &
min* rngF in rngF &
F . (min* domF) in rng F )
by A4, A5, FUNCT_1:def 5, NAT_1:def 1, XXREAL_0:1;
then A6:
min* (F " {(min* rngF)}) < min* (F " {(F . (min* domF))})
by A1, Def5;
min* rngF in rngF
by NAT_1:def 1;
then consider x being
set such that A7:
(
x in dom F &
F . x = min* rngF )
by FUNCT_1:def 5;
(
F . x in {(min* rngF)} &
F . (min* domF) in {(F . (min* domF))} &
min* domF in dom F )
by A7, NAT_1:def 1, TARSKI:def 1;
then reconsider Fmr =
F " {(min* rngF)},
Fmd =
F " {(F . (min* domF))} as non
empty Subset of
NAT by A7, FUNCT_1:def 13, XBOOLE_1:1;
(
min* Fmr in Fmr &
F . (min* domF) in {(F . (min* domF))} &
min* domF in domF )
by NAT_1:def 1, TARSKI:def 1;
then
(
min* Fmr in domF &
min* domF in Fmd )
by FUNCT_1:def 13;
then
(
min* Fmr >= min* domF &
min* domF >= min* Fmd )
by NAT_1:def 1;
hence
contradiction
by A6, XXREAL_0:2;
:: thesis: verum
end; hence
min* (rng F) = F . (min* (dom F))
;
:: thesis: verum end; end; end;
hence
min* (rng F) = F . (min* (dom F))
; :: thesis: verum