transitive relation

 

A relation R on a set A is transitive if for all a,b,c \in A, when aRb and bRc then aRc. Stated another way, whenever (a,b),(b,c) \in R then (a,c) \in R.

If there exists a, b, c \in R such that (a,b), (b,c) \in R but (a,c) \notin R then R is not transitive.

« Back to Glossary Index
 Posted by at 8:10 pm

 Leave a Reply

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code class="" title="" data-url=""> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong> <pre class="" title="" data-url=""> <span class="" title="" data-url="">

(required)

(required)