let X be set ; for R being Relation of X st X c= field R holds
R [*] is_transitive_in X
let R be Relation of X; ( X c= field R implies R [*] is_transitive_in X )
assume A1:
X c= field R
; R [*] is_transitive_in X
now for x, y, z being object st x in X & y in X & z in X & [x,y] in R [*] & [y,z] in R [*] holds
[x,z] in R [*] let x,
y,
z be
object ;
( x in X & y in X & z in X & [x,y] in R [*] & [y,z] in R [*] implies [x,z] in R [*] )assume that A2:
x in X
and
y in X
and
z in X
and A3:
(
[x,y] in R [*] &
[y,z] in R [*] )
;
[x,z] in R [*]
(
R reduces x,
y &
R reduces y,
z )
by A3, REWRITE1:20;
hence
[x,z] in R [*]
by A1, A2, Th6, REWRITE1:16;
verum end;
hence
R [*] is_transitive_in X
by RELAT_2:def 8; verum