let X1, X2, Y1, Y2 be set ; :: thesis: ( [:X1,X2:] \/ [:Y1,Y2:],[:X2,X1:] \/ [:Y2,Y1:] are_equipotent & card ([:X1,X2:] \/ [:Y1,Y2:]) = card ([:X2,X1:] \/ [:Y2,Y1:]) )
deffunc H5( set ) -> set = [($1 `2 ),($1 `1 )];
consider f being Function such that
A1:
( dom f = [:X1,X2:] \/ [:Y1,Y2:] & ( for x being set st x in [:X1,X2:] \/ [:Y1,Y2:] holds
f . x = H5(x) ) )
from FUNCT_1:sch 3();
thus
[:X1,X2:] \/ [:Y1,Y2:],[:X2,X1:] \/ [:Y2,Y1:] are_equipotent
:: thesis: card ([:X1,X2:] \/ [:Y1,Y2:]) = card ([:X2,X1:] \/ [:Y2,Y1:])proof
take
f
;
:: according to WELLORD2:def 4 :: thesis: ( f is one-to-one & dom f = [:X1,X2:] \/ [:Y1,Y2:] & rng f = [:X2,X1:] \/ [:Y2,Y1:] )
thus
f is
one-to-one
:: thesis: ( dom f = [:X1,X2:] \/ [:Y1,Y2:] & rng f = [:X2,X1:] \/ [:Y2,Y1:] )proof
let x1 be
set ;
:: according to FUNCT_1:def 8 :: thesis: for b1 being set holds
( not x1 in dom f or not b1 in dom f or not f . x1 = f . b1 or x1 = b1 )let x2 be
set ;
:: thesis: ( not x1 in dom f or not x2 in dom f or not f . x1 = f . x2 or x1 = x2 )
assume A2:
(
x1 in dom f &
x2 in dom f &
f . x1 = f . x2 )
;
:: thesis: x1 = x2
then
( (
x1 in [:X1,X2:] or
x1 in [:Y1,Y2:] ) &
f . x1 = [(x1 `2 ),(x1 `1 )] & (
x2 in [:X1,X2:] or
x2 in [:Y1,Y2:] ) &
f . x2 = [(x2 `2 ),(x2 `1 )] )
by A1, XBOOLE_0:def 3;
then
(
x1 = [(x1 `1 ),(x1 `2 )] &
x2 = [(x2 `1 ),(x2 `2 )] &
x1 `1 = x2 `1 &
x1 `2 = x2 `2 )
by A2, MCART_1:23, ZFMISC_1:33;
hence
x1 = x2
;
:: thesis: verum
end;
thus
dom f = [:X1,X2:] \/ [:Y1,Y2:]
by A1;
:: thesis: rng f = [:X2,X1:] \/ [:Y2,Y1:]
thus
rng f c= [:X2,X1:] \/ [:Y2,Y1:]
:: according to XBOOLE_0:def 10 :: thesis: [:X2,X1:] \/ [:Y2,Y1:] c= rng fproof
let x be
set ;
:: according to TARSKI:def 3 :: thesis: ( not x in rng f or x in [:X2,X1:] \/ [:Y2,Y1:] )
assume
x in rng f
;
:: thesis: x in [:X2,X1:] \/ [:Y2,Y1:]
then consider y being
set such that A3:
(
y in dom f &
x = f . y )
by FUNCT_1:def 5;
(
y in [:X1,X2:] or
y in [:Y1,Y2:] )
by A1, A3, XBOOLE_0:def 3;
then
( ( (
y `1 in X1 &
y `2 in X2 ) or (
y `1 in Y1 &
y `2 in Y2 ) ) &
x = [(y `2 ),(y `1 )] )
by A1, A3, MCART_1:10;
then
(
x in [:X2,X1:] or
x in [:Y2,Y1:] )
by ZFMISC_1:106;
hence
x in [:X2,X1:] \/ [:Y2,Y1:]
by XBOOLE_0:def 3;
:: thesis: verum
end;
let x be
set ;
:: according to TARSKI:def 3 :: thesis: ( not x in [:X2,X1:] \/ [:Y2,Y1:] or x in rng f )
assume
x in [:X2,X1:] \/ [:Y2,Y1:]
;
:: thesis: x in rng f
then
(
x in [:X2,X1:] or
x in [:Y2,Y1:] )
by XBOOLE_0:def 3;
then A4:
( ( (
x `1 in X2 &
x `2 in X1 ) or (
x `1 in Y2 &
x `2 in Y1 ) ) &
x = [(x `1 ),(x `2 )] )
by MCART_1:10, MCART_1:23;
then
(
[(x `2 ),(x `1 )] in [:X1,X2:] or
[(x `2 ),(x `1 )] in [:Y1,Y2:] )
by ZFMISC_1:106;
then A5:
(
[(x `2 ),(x `1 )] in [:X1,X2:] \/ [:Y1,Y2:] &
[(x `2 ),(x `1 )] `1 = x `2 &
[(x `2 ),(x `1 )] `2 = x `1 )
by MCART_1:7, XBOOLE_0:def 3;
then
f . [(x `2 ),(x `1 )] = x
by A1, A4;
hence
x in rng f
by A1, A5, FUNCT_1:def 5;
:: thesis: verum
end;
hence
card ([:X1,X2:] \/ [:Y1,Y2:]) = card ([:X2,X1:] \/ [:Y2,Y1:])
by CARD_1:21; :: thesis: verum