let f, g be Function; :: thesis: rng [:f,g:] = [:(rng f),(rng g):]
for q being set holds
( q in rng [:f,g:] iff q in [:(rng f),(rng g):] )
proof
let q be
set ;
:: thesis: ( q in rng [:f,g:] iff q in [:(rng f),(rng g):] )
thus
(
q in rng [:f,g:] implies
q in [:(rng f),(rng g):] )
:: thesis: ( q in [:(rng f),(rng g):] implies q in rng [:f,g:] )proof
assume
q in rng [:f,g:]
;
:: thesis: q in [:(rng f),(rng g):]
then consider p being
set such that A1:
p in dom [:f,g:]
and A2:
q = [:f,g:] . p
by FUNCT_1:def 5;
p in [:(dom f),(dom g):]
by A1, Def9;
then consider x,
y being
set such that A3:
(
x in dom f &
y in dom g )
and A4:
p = [x,y]
by ZFMISC_1:def 2;
A5:
q =
[:f,g:] . x,
y
by A2, A4
.=
[(f . x),(g . y)]
by A3, Def9
;
(
f . x in rng f &
g . y in rng g )
by A3, FUNCT_1:def 5;
hence
q in [:(rng f),(rng g):]
by A5, ZFMISC_1:106;
:: thesis: verum
end;
assume
q in [:(rng f),(rng g):]
;
:: thesis: q in rng [:f,g:]
then consider y1,
y2 being
set such that A6:
y1 in rng f
and A7:
y2 in rng g
and A8:
q = [y1,y2]
by ZFMISC_1:def 2;
consider x1 being
set such that A9:
x1 in dom f
and A10:
y1 = f . x1
by A6, FUNCT_1:def 5;
consider x2 being
set such that A11:
x2 in dom g
and A12:
y2 = g . x2
by A7, FUNCT_1:def 5;
(
[x1,x2] in [:(dom f),(dom g):] &
[:f,g:] . x1,
x2 = q &
dom [:f,g:] = [:(dom f),(dom g):] )
by A8, A9, A10, A11, A12, Def9, ZFMISC_1:106;
hence
q in rng [:f,g:]
by FUNCT_1:def 5;
:: thesis: verum
end;
hence
rng [:f,g:] = [:(rng f),(rng g):]
by TARSKI:2; :: thesis: verum