let f, g be Function; for X being set holds
( proj1 ([:f,g:] .: X) c= f .: (proj1 X) & proj2 ([:f,g:] .: X) c= g .: (proj2 X) )
let X be set ; ( proj1 ([:f,g:] .: X) c= f .: (proj1 X) & proj2 ([:f,g:] .: X) c= g .: (proj2 X) )
A1:
dom [:f,g:] = [:(dom f),(dom g):]
by FUNCT_3:def 9;
hereby TARSKI:def 3 proj2 ([:f,g:] .: X) c= g .: (proj2 X)
let x be
set ;
( x in proj1 ([:f,g:] .: X) implies x in f .: (proj1 X) )assume
x in proj1 ([:f,g:] .: X)
;
x in f .: (proj1 X)then consider y being
set such that A2:
[x,y] in [:f,g:] .: X
by RELAT_1:def 4;
consider xy being
set such that A3:
xy in dom [:f,g:]
and A4:
xy in X
and A5:
[x,y] = [:f,g:] . xy
by A2, FUNCT_1:def 12;
consider x9,
y9 being
set such that A6:
x9 in dom f
and A7:
y9 in dom g
and A8:
xy = [x9,y9]
by A1, A3, ZFMISC_1:def 2;
[x,y] =
[:f,g:] . (
x9,
y9)
by A5, A8
.=
[(f . x9),(g . y9)]
by A6, A7, FUNCT_3:def 9
;
then A9:
x = f . x9
by ZFMISC_1:33;
x9 in proj1 X
by A4, A8, RELAT_1:def 4;
hence
x in f .: (proj1 X)
by A6, A9, FUNCT_1:def 12;
verum
end;
let y be set ; TARSKI:def 3 ( not y in proj2 ([:f,g:] .: X) or y in g .: (proj2 X) )
assume
y in proj2 ([:f,g:] .: X)
; y in g .: (proj2 X)
then consider x being set such that
A10:
[x,y] in [:f,g:] .: X
by RELAT_1:def 5;
consider xy being set such that
A11:
xy in dom [:f,g:]
and
A12:
xy in X
and
A13:
[x,y] = [:f,g:] . xy
by A10, FUNCT_1:def 12;
consider x9, y9 being set such that
A14:
x9 in dom f
and
A15:
y9 in dom g
and
A16:
xy = [x9,y9]
by A1, A11, ZFMISC_1:def 2;
[x,y] =
[:f,g:] . (x9,y9)
by A13, A16
.=
[(f . x9),(g . y9)]
by A14, A15, FUNCT_3:def 9
;
then A17:
y = g . y9
by ZFMISC_1:33;
y9 in proj2 X
by A12, A16, RELAT_1:def 5;
hence
y in g .: (proj2 X)
by A15, A17, FUNCT_1:def 12; verum