Determine the relation is partially ordered, Mathematics

Assignment Help:

Determine if the relation represented by the following Boolean matrix is partially ordered.

133_Determine the relation is partially ordered.png

Ans: Let the following relation R is defined on set A = {x, y, z}. To test if the relation R is partially ordered, we have to test if R is reflexive, anti symmetric and transitive.   

Reflexivity: As all elements in the principal diagonal is '1', R is reflexive.  

Anti Symmetry: In the following relation, we do not comprise any pairs (x, y) & (y, x) like that x ≠ y that is for (x, y) & (y, x) in R, x = y.  So R is anti symmetric.  

Transitivity: The relation is not transitive since for (y, x) & (x, z) in R, (y, z) is not in R.  Hence R is not partially ordered.


Related Discussions:- Determine the relation is partially ordered

Mod(z-25i)<15, Mod(Z-25i)   Sol) mod (Z-25i) means Z lies in the circumfer...

Mod(Z-25i)   Sol) mod (Z-25i) means Z lies in the circumference of the circle with (0,25) at its centre and radius less then 15. so difference in the max and min value of arg Z is

Nine minus five times a number, Nine minus five times a number, x, is no le...

Nine minus five times a number, x, is no less than 39. Which of the subsequent expressions represents all the possible values of the number? Translate the sentence, "Nine minus

Algebra 1, how do you write this polynomial in standerd form 5x3 + x5 - 8 +...

how do you write this polynomial in standerd form 5x3 + x5 - 8 + 4x ?

Find the third vertex of equilateral triangle, If two vertices of an equila...

If two vertices of an equilateral triangle are (0, 0) and (3, 0), find the third vertex. [Ans: 3/2 , 3/√ 3/2  or 3/2, -3√ 3/2] Ans:    OA = OB = AB OA 2 = OB 2 = AB 2

Prove that three times the sum of the squares, Prove that three times the s...

Prove that three times the sum of the squares of the sides of a triangle is equal to four times the sum of the squares of the medians of the triangle. Ans:    To prove 3(AB 2

Definition of the definite integral , Using the definition of the definite ...

Using the definition of the definite integral calculate the following.                                                             ∫ 0 2  x 2   + 1dx Solution Firstly,

Trignometry, Sin3x ? Solution) THE FORMULA IS RIGHT ,SO sin3x=3sin...

Sin3x ? Solution) THE FORMULA IS RIGHT ,SO sin3x=3sinx-4sin 3 x

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd