let X be non empty set ; :: thesis: for R being Relation of X st R is_transitive_in X holds
R is transitive
let R be Relation of X; :: thesis: ( R is_transitive_in X implies R is transitive )
assume A1: R is_transitive_in X ; :: thesis: R is transitive
let x, y, z be set ; :: according to RELAT_2:def 8,RELAT_2:def 16 :: thesis: ( not x in field R or not y in field R or not z in field R or not [x,y] in R or not [y,z] in R or [x,z] in R )
A2: field R c= X \/ X by RELSET_1:19;
assume A3: x in field R ; :: thesis: ( not y in field R or not z in field R or not [x,y] in R or not [y,z] in R or [x,z] in R )
assume A4: y in field R ; :: thesis: ( not z in field R or not [x,y] in R or not [y,z] in R or [x,z] in R )
assume A5: z in field R ; :: thesis: ( not [x,y] in R or not [y,z] in R or [x,z] in R )
assume ( [x,y] in R & [y,z] in R ) ; :: thesis: [x,z] in R
hence [x,z] in R by A1, A2, A3, A4, A5, RELAT_2:def 8; :: thesis: verum