L>Order RelationRelation

Properties of Binary Relation

Subjects to be Learned

reflexive relationirreflexive relationsymmetric relationantisymmetric relationtransitive relation

Contents

Certain necessary kinds of binary relation have the right to be identified by properties they have actually.Here we are going to learn some of those properties binary relations might have actually.The connections we are interested in below are binary connections on a set. Definition(reflexive relation): A relation R on a collection A is called reflexiveif and only if Rfor eextremely element a of A.Example 1: The relation on 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> are in this relation. As a matter of truth on any kind of setof numbers is additionally reflexive. Similarly and = on any collection of numbers are reflexive.However, ) on any kind of collection of numbers is not reflexive. Example 2: The relation on the set 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 also it is reflexive. In reality relation on any type of collection of sets is reflexive.Definition(irreflexive relation): A relation R on a collection A is called irreflexive if and also just if a, a> R for eincredibly aspect a of A.Example 3: The relation > (or 1, 2, 3 is irreflexive. In reality it is irreflexive for any set of numbers.Example 4: The relation 1, 1 >, 1, 2 >, 1, 3 >, 2, 3>, 3, 3 > on the set of integers 1, 2, 3 is neither reflexive nor irreflexive.Definition(symmetric relation): A relation R on a collection A is dubbed symmetric if and just if for any type of a, and b in A,whenever a, b>R , b, a>R . Example 5: The relation = on the set of integers 1, 2, 3 is 1, 1> , 2, 2> 3, 3> and also it is symmetric. Similarly = on any collection of numbers is symmetric.However, ), (or on any type of set of numbers is not symmetric.Example 6: The relation "being acquainted with" on a collection of civilization is symmetric.Definition(antisymmetric relation): A relation R on a collection A is dubbed antisymmetricif and also only if for any type of a, and b in A,whenever before a, b>R ,and also b, a>R , a = b must hold.Equivalently, R is antisymmetric if and just if whenever before a, b>R , and a
*
b , b, a>R .Thus in an antisymmetric relation no pair of aspects are pertained to each various other.Example 7:The relation (or >) on any type of collection of numbers is antisymmetric. So is the ehigh quality relationon any collection of numbers. Definition(transitive relation): A relation R on a set A is calledtransitiveif and also just if for any type of a, b, and cin A,whenever a, b>R ,andb, c>R ,a, c>R . Example 8: The relation on the collection of integers 1, 2, 3 istransitive, because for 1, 2> and 2, 3>in , 1, 3>is likewise in , for 1, 1> and also 1, 2>in , 1, 2>is additionally in , and similarly for the others.As a matter of reality on any setof numbers is also transitive. Similarly and = on any collection of numbers are transitive.The complying with figures display the digraph of connections with various properties.(a) is reflexive, antisymmetric, symmetric and also transitive, however not irreflexive. (b) is neither reflexive nor irreflexive, and also it is antisymmetric, symmetric and transitive.


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 however has actually namong the other four properties.(d) is irreflexive, and symmetric, however none of the various other 3.(e) is irreflexive, antisymmetric and transitive yet neither reflexive nor symmetric.
*

Test Your Understanding of Properties of Binary Relation

Indicate which of the following statements are correct and also which are not.Click True or False , then Submit. Tbelow are 2 sets of questions.Next off -- Operations on Binary Relations Back to Schedule Back to Table of Components