let A be set ; for B, C being Element of Fin (DISJOINT_PAIRS A) holds B ^ C = C ^ B
let B, C be Element of Fin (DISJOINT_PAIRS A); B ^ C = C ^ B
deffunc H1( Element of DISJOINT_PAIRS A, Element of DISJOINT_PAIRS A) -> Element of [:(Fin A),(Fin A):] = $1 \/ $2;
defpred S1[ set , set ] means ( $1 in B & $2 in C );
defpred S2[ set , set ] means ( $2 in C & $1 in B );
set X1 = { H1(s,t) where s, t is Element of DISJOINT_PAIRS A : S1[s,t] } ;
set X2 = { H1(t,s) where s, t is Element of DISJOINT_PAIRS A : S2[s,t] } ;
A1:
for s, t being Element of DISJOINT_PAIRS A holds H1(s,t) = H1(t,s)
;
A2:
now for x being object holds
( x in { H1(t,s) where s, t is Element of DISJOINT_PAIRS A : S2[s,t] } iff x in { (t \/ s) where t, s is Element of DISJOINT_PAIRS A : ( t in C & s in B ) } )let x be
object ;
( x in { H1(t,s) where s, t is Element of DISJOINT_PAIRS A : S2[s,t] } iff x in { (t \/ s) where t, s is Element of DISJOINT_PAIRS A : ( t in C & s in B ) } )
(
x in { H1(t,s) where s, t is Element of DISJOINT_PAIRS A : S2[s,t] } iff ex
s,
t being
Element of
DISJOINT_PAIRS A st
(
x = t \/ s &
t in C &
s in B ) )
;
then
(
x in { H1(t,s) where s, t is Element of DISJOINT_PAIRS A : S2[s,t] } iff ex
t,
s being
Element of
DISJOINT_PAIRS A st
(
x = t \/ s &
t in C &
s in B ) )
;
hence
(
x in { H1(t,s) where s, t is Element of DISJOINT_PAIRS A : S2[s,t] } iff
x in { (t \/ s) where t, s is Element of DISJOINT_PAIRS A : ( t in C & s in B ) } )
;
verum end;
A3:
for s, t being Element of DISJOINT_PAIRS A holds
( S1[s,t] iff S2[s,t] )
;
{ H1(s,t) where s, t is Element of DISJOINT_PAIRS A : S1[s,t] } = { H1(t,s) where s, t is Element of DISJOINT_PAIRS A : S2[s,t] }
from FRAENKEL:sch 8(A3, A1);
hence
B ^ C = C ^ B
by A2, TARSKI:2; verum