- A relation R on a set A is symmetric if for every pair of elements (a,b) in A, if (a,b) is in R, then (b,a) is also in R.
- A relation R on a set A is transitive if for every triple of elements (a,b,c) in A, if (a,b) is in R and (b,c) is in R, then (a,c) is also
Show more…