set R = ==_ X;
thus A1:
dom (==_ X) = the carrier' of X
PARTFUN1:def 2 ( ==_ X is symmetric & ==_ X is transitive )
A4: field (==_ X) =
(dom (==_ X)) \/ (rng (==_ X))
.=
the carrier' of X
by A1, XBOOLE_1:12
;
thus
==_ X is symmetric
==_ X is transitive proof
let x,
y be
set ;
RELAT_2:def 3,
RELAT_2:def 11 ( not x in field (==_ X) or not y in field (==_ X) or not [x,y] in ==_ X or [y,x] in ==_ X )
assume
(
x in field (==_ X) &
y in field (==_ X) )
;
( not [x,y] in ==_ X or [y,x] in ==_ X )
then reconsider s1 =
x,
s2 =
y as
stack of
X by A4;
assume
[x,y] in ==_ X
;
[y,x] in ==_ X
then
s1 == s2
by REL;
hence
[y,x] in ==_ X
by REL;
verum
end;
let x, y, z be set ; RELAT_2:def 8,RELAT_2:def 16 ( not x in field (==_ X) or not y in field (==_ X) or not z in field (==_ X) or not [x,y] in ==_ X or not [y,z] in ==_ X or [x,z] in ==_ X )
assume
( x in field (==_ X) & y in field (==_ X) & z in field (==_ X) )
; ( not [x,y] in ==_ X or not [y,z] in ==_ X or [x,z] in ==_ X )
then reconsider s1 = x, s2 = y, s3 = z as stack of X by A4;
assume
( [x,y] in ==_ X & [y,z] in ==_ X )
; [x,z] in ==_ X
then
( s1 == s2 & s2 == s3 )
by REL;
then
s1 == s3
by Th41;
hence
[x,z] in ==_ X
by REL; verum