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

Expertes, how to do multiplication

how to do multiplication

Statistics, Calculate the Kendaul''s correlation cofficient for a given dat...

Calculate the Kendaul''s correlation cofficient for a given data.

Linear programming , use the simplex method to solve the following lp probl...

use the simplex method to solve the following lp problem. max z = 107x1 + x2 + 2x3 subject to 14x1 + x2 - 6x3 + 3x4 = 7 16x1 + x2 - 6x3 3x1 - x2 - x3 x1,x2,x3,x4 > = 0

Class limits and class boundries, Class limits These are numerical va...

Class limits These are numerical values, which limits uq extended of a given class that is all the observations in a provided class are expected to fall in the interval which

What was the total cost of her order, Leslie ordered a slice of pizza for $...

Leslie ordered a slice of pizza for $1.95, a salad for $2.25, and a soda for $1.05. What was the total cost of her order? The cost of every item must be added together; $1.95 +

What is plotting points, What is Plotting Points ? How would you go abo...

What is Plotting Points ? How would you go about drawing the graph of y = x2 ? One way to do it is by plotting points. (Your graphing calculator uses this method.) This is

Give the proofs in mathematics, Give the Proofs in Mathematics ? 1 Two...

Give the Proofs in Mathematics ? 1 Two-column deductive proof Proof: Statements                                                              Reasons * Start with given c

Solid mensuration, The two sides of a triangle are 17 cm and 28 cm long, an...

The two sides of a triangle are 17 cm and 28 cm long, and the length of the median drawn to the third side is equal to 19.5 cm. Find the distance from an endpoint of this median to

Algebra 1, pls help me solve this step by step 6*11(7+3)/5-(6-4)

pls help me solve this step by step 6*11(7+3)/5-(6-4)

Hi, can i get job of teaching maths here

can i get job of teaching maths here

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