let Y, X be set ; :: thesis: Union (disjoin (Y --> X)) = [:X,Y:]
set f = Y --> X;
A1:
( dom (Y --> X) = Y & ( for x being set st x in Y holds
(Y --> X) . x = X ) )
by FUNCOP_1:13, FUNCOP_1:19;
thus
Union (disjoin (Y --> X)) c= [:X,Y:]
:: according to XBOOLE_0:def 10 :: thesis: [:X,Y:] c= Union (disjoin (Y --> X))proof
let x be
set ;
:: according to TARSKI:def 3 :: thesis: ( not x in Union (disjoin (Y --> X)) or x in [:X,Y:] )
assume
x in Union (disjoin (Y --> X))
;
:: thesis: x in [:X,Y:]
then consider Z being
set such that A2:
(
x in Z &
Z in rng (disjoin (Y --> X)) )
by TARSKI:def 4;
consider y being
set such that A3:
(
y in dom (disjoin (Y --> X)) &
Z = (disjoin (Y --> X)) . y )
by A2, FUNCT_1:def 5;
y in Y
by A1, A3, Def3;
then
(
Z = [:((Y --> X) . y),{y}:] &
(Y --> X) . y = X &
X = X &
{y} c= Y )
by A1, A3, Def3, ZFMISC_1:37;
then
Z c= [:X,Y:]
by ZFMISC_1:118;
hence
x in [:X,Y:]
by A2;
:: thesis: verum
end;
let x1, x2 be set ; :: according to RELAT_1:def 3 :: thesis: ( not [x1,x2] in [:X,Y:] or [x1,x2] in Union (disjoin (Y --> X)) )
assume
[x1,x2] in [:X,Y:]
; :: thesis: [x1,x2] in Union (disjoin (Y --> X))
then A4:
( x1 in X & x2 in Y )
by ZFMISC_1:106;
then
( (Y --> X) . x2 = X & (disjoin (Y --> X)) . x2 = [:((Y --> X) . x2),{x2}:] & x2 in dom (disjoin (Y --> X)) & x2 in {x2} )
by A1, Def3, TARSKI:def 1;
then
( [x1,x2] in [:((Y --> X) . x2),{x2}:] & [:((Y --> X) . x2),{x2}:] in rng (disjoin (Y --> X)) )
by A4, FUNCT_1:def 5, ZFMISC_1:106;
hence
[x1,x2] in Union (disjoin (Y --> X))
by TARSKI:def 4; :: thesis: verum