let R be Relation; :: thesis: ( R is transitive implies R \~ is transitive )
assume A1:
R is transitive
; :: thesis: R \~ is transitive
A2:
R is_transitive_in field R
by A1, RELAT_2:def 16;
now let x,
y,
z be
set ;
:: thesis: ( x in field (R \~ ) & y in field (R \~ ) & z in field (R \~ ) & [x,y] in R \~ & [y,z] in R \~ implies [x,z] in R \~ )assume that
(
x in field (R \~ ) &
y in field (R \~ ) &
z in field (R \~ ) )
and A3:
[x,y] in R \~
and A4:
[y,z] in R \~
;
:: thesis: [x,z] in R \~ A5:
(
x in field R &
y in field R &
z in field R )
by A3, A4, RELAT_1:30;
then A6:
[x,z] in R
by A2, A3, A4, RELAT_2:def 8;
not
[x,y] in R ~
by A3, XBOOLE_0:def 5;
then
not
[y,x] in R
by RELAT_1:def 7;
then
not
[z,x] in R
by A2, A4, A5, RELAT_2:def 8;
then
not
[x,z] in R ~
by RELAT_1:def 7;
hence
[x,z] in R \~
by A6, XBOOLE_0:def 5;
:: thesis: verum end;
then
R \~ is_transitive_in field (R \~ )
by RELAT_2:def 8;
hence
R \~ is transitive
by RELAT_2:def 16; :: thesis: verum