nature of Binary Relation
Subjects to it is in Learned
reflexive relationirreflexive relationsymmetric relationantisymmetric relationtransitive relationContents
Certain important species of binary relation deserve to be defined by nature they have.Here we are going to discover some that those nature binary relations might have.The relationships we room interested in here are binary relations on a set. Definition(reflexive relation): A relation R ~ above a set A is dubbed reflexiveif and only if Rfor every aspect a of A.Example 1: The relation ~ above the collection of integers 1, 2, 3 is1, 1>, 1, 2>, 1, 3>, 2, 2>, 2, 3>, 3, 3> and also it is reflexive because1, 1>, 2, 2>, 3, 3> room in this relation. Together a matter of fact on any kind of setof numbers is also reflexive. Similarly and = on any collection of numbers are reflexive.However, ) top top any collection of numbers is no reflexive. example 2: The relation on the collection of subsets of 1, 2 is ,1 > ,2} > ,1, 2} > ,1} , 1 > , 1} , 1, 2 > , 2} , 2 > , 2} , 1, 2 > , 1, 2} , 1, 2 > }and it is reflexive. In fact relation on any collection of to adjust is reflexive.Definition(irreflexive relation): A relation R ~ above a collection A is called irreflexive if and also only if a, a> R because that every aspect a that A.Example 3: The relation > (or 1, 2, 3 is irreflexive. In truth it is irreflexive for any set of numbers.Example 4: The relation 1, 1 >, 1, 2 >, 1, 3 >, 2, 3>, 3, 3 > top top the set of integers 1, 2, 3 is neither reflexive nor irreflexive.Definition(symmetric relation): A relationship R top top a collection A is referred to as symmetric if and also only if for any type of a, and also b in A,whenever a, b>R , b, a>R . Example 5: The relation = ~ above the set of integers 1, 2, 3 is 1, 1> , 2, 2> 3, 3> and it is symmetric. Similarly = on any collection of number is symmetric.However, ), (or ~ above any collection of numbers is not symmetric.Example 6: The relation "being acquainted with" top top a set of world is symmetric.Definition(antisymmetric relation): A relationship R ~ above a collection A is called antisymmetricif and only if for any a, and b in A,whenever a, b>R ,and b, a>R , a = b have to hold.Equivalently, R is antisymmetric if and also only if anytime a, b>R , and also a
You are watching: Which of the following are properties of relations?
See more: Date And Day After 100 Days After Jan 20 2120, 100 Days From January 20, 2017
(c) is irreflexive yet has none of the other 4 properties.(d) is irreflexive, and also symmetric, yet none that the other three.(e) is irreflexive, antisymmetric and transitive but neither reflexive nor symmetric.
