set IR = the InternalRel of R;
set CR = the carrier of R;
set IR' = the InternalRel of (R \~ );
set CR' = the carrier of (R \~ );
A1:
the InternalRel of R is_transitive_in the carrier of R
by ORDERS_2:def 5;
now let x,
y,
z be
set ;
:: thesis: ( x in the carrier of (R \~ ) & y in the carrier of (R \~ ) & z in the carrier of (R \~ ) & [x,y] in the InternalRel of (R \~ ) & [y,z] in the InternalRel of (R \~ ) implies [x,z] in the InternalRel of (R \~ ) )assume that A2:
(
x in the
carrier of
(R \~ ) &
y in the
carrier of
(R \~ ) &
z in the
carrier of
(R \~ ) )
and A3:
(
[x,y] in the
InternalRel of
(R \~ ) &
[y,z] in the
InternalRel of
(R \~ ) )
;
:: thesis: [x,z] in the InternalRel of (R \~ )A4:
(
[x,y] in the
InternalRel of
R & not
[x,y] in the
InternalRel of
R ~ &
[y,z] in the
InternalRel of
R )
by A3, XBOOLE_0:def 5;
A5:
[x,z] in the
InternalRel of
R
by A1, A2, A3, RELAT_2:def 8;
hence
[x,z] in the
InternalRel of
(R \~ )
by A5, XBOOLE_0:def 5;
:: thesis: verum end;
then
the InternalRel of (R \~ ) is_transitive_in the carrier of (R \~ )
by RELAT_2:def 8;
hence
R \~ is transitive
by ORDERS_2:def 5; :: thesis: verum