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

Find the constant height at which the jet is flying, The angle of ...

The angle of elevation of a jet fighter from a point A on the ground is 600. After a flight of 15 seconds, the angle of elevation changes to 300. If the jet is flying at a speed  o

The quantity x + 6 is divided by negative four find number, Negative four i...

Negative four is multiplied through the quantity x + 8. If 6x is then added to this, the output is 2x + 32. What is the value of x? twice the quantity x + 6 is divided by negative

Find the values of a and b, The midpoint of the line joining (2a, 4) and (...

The midpoint of the line joining (2a, 4) and (-2, 3b) is (1, 2a +1).Find the values of a & b. (Ans: a = 2, b = 2) Ans :   A(2a, 4)           P(1, 2a + 1)                 B(-2,

Generic rectangles and greatest common factors, miaty and yesenia have a gr...

miaty and yesenia have a group of base ten blocks.Misty has six more than yesnia. Yesenia''s blocks repersent 17 together they have 22 blocks,and the total of blocks repersent 85.

Linear algebra, Let A be an n×n matrix. Then Show that the set U = {u?R^n ...

Let A be an n×n matrix. Then Show that the set U = {u?R^n : Au = -3un} is a Subspace of R^n

Division problem, Raul has 56 bouncy balls. He puts three times as many bal...

Raul has 56 bouncy balls. He puts three times as many balls into red gift bags as he puts into green gift bags. If he puts the same number of balls in each bag, how many balls does

How many miles to the gallon does marci''s car get, Marci filled her car's ...

Marci filled her car's gas tank on Monday, and the odometer read 32,461.3 miles. On Friday while the car's odometer read 32,659.7 miles and she filled the car's tank again. It will

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