let A, B, C be set ; :: thesis: ( ( not C = {} or B = {} or A = {} ) implies for f being Function of A,(Funcs B,C) holds rng (Frege f) c= Funcs A,C )
assume A1:
( not C = {} or B = {} or A = {} )
; :: thesis: for f being Function of A,(Funcs B,C) holds rng (Frege f) c= Funcs A,C
let f be Function of A,(Funcs B,C); :: thesis: rng (Frege f) c= Funcs A,C
A2:
( Funcs B,C = {} implies A = {} )
by A1, FUNCT_2:11;
A3:
SubFuncs (rng f) = rng f
by Th4;
then A4:
dom (rngs f) = f " (rng f)
by FUNCT_6:def 3;
then A5: dom (rngs f) =
dom f
by RELAT_1:169
.=
A
by A2, FUNCT_2:def 1
;
then A6:
dom (rngs f) = dom (A --> C)
by FUNCOP_1:19;
for x being set st x in dom (rngs f) holds
(rngs f) . x c= (A --> C) . x
proof
let x be
set ;
:: thesis: ( x in dom (rngs f) implies (rngs f) . x c= (A --> C) . x )
assume A7:
x in dom (rngs f)
;
:: thesis: (rngs f) . x c= (A --> C) . x
A8:
f . x in Funcs B,
C
by A2, A5, A7, FUNCT_2:7;
(rngs f) . x =
proj2 (f . x)
by A3, A4, A7, FUNCT_6:def 3
.=
rng (f . x)
;
then
(rngs f) . x c= C
by A8, FUNCT_2:169;
hence
(rngs f) . x c= (A --> C) . x
by A5, A7, FUNCOP_1:13;
:: thesis: verum
end;
then
product (rngs f) c= product (A --> C)
by A6, CARD_3:38;
then
product (rngs f) c= Funcs A,C
by CARD_3:20;
hence
rng (Frege f) c= Funcs A,C
by FUNCT_6:58; :: thesis: verum