let X be set ; :: thesis: ( id X is symmetric & id X is transitive )
thus
id X is symmetric
:: thesis: id X is transitive
thus
id X is transitive
:: thesis: verumproof
let a be
set ;
:: according to RELAT_2:def 8,
RELAT_2:def 16 :: thesis: for y, z being set st a in field (id X) & y in field (id X) & z in field (id X) & [a,y] in id X & [y,z] in id X holds
[a,z] in id Xlet b,
c be
set ;
:: thesis: ( a in field (id X) & b in field (id X) & c in field (id X) & [a,b] in id X & [b,c] in id X implies [a,c] in id X )
assume that
a in field (id X)
and
b in field (id X)
and
c in field (id X)
and A2:
(
[a,b] in id X &
[b,c] in id X )
;
:: thesis: [a,c] in id X
thus
[a,c] in id X
by A2, RELAT_1:def 10;
:: thesis: verum
end;