let R be Relation; :: thesis: ( R is transitive iff for x, y, z being set st [x,y] in R & [y,z] in R holds
[x,z] in R )
hereby :: thesis: ( ( for x, y, z being set st [x,y] in R & [y,z] in R holds
[x,z] in R ) implies R is transitive )
assume
R is
transitive
;
:: thesis: for x, y, z being set st [x,y] in R & [y,z] in R holds
[x,z] in Rthen A1:
R is_transitive_in field R
by Def16;
let x,
y,
z be
set ;
:: thesis: ( [x,y] in R & [y,z] in R implies [x,z] in R )assume A2:
(
[x,y] in R &
[y,z] in R )
;
:: thesis: [x,z] in Rthen
(
x in field R &
y in field R &
z in field R )
by RELAT_1:30;
hence
[x,z] in R
by A1, A2, Def8;
:: thesis: verum
end;
assume
for x, y, z being set st [x,y] in R & [y,z] in R holds
[x,z] in R
; :: thesis: R is transitive
then
for x, y, z being set st x in field R & y in field R & z in field R & [x,y] in R & [y,z] in R holds
[x,z] in R
;
then
R is_transitive_in field R
by Def8;
hence
R is transitive
by Def16; :: thesis: verum