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

Determine how maximum revenue with transportation model, The government is...

The government is auctioning off oil leases at two sites. At each site, 100,000 acres of land are to be auctioned. Cliff Ewing, Blake Barnes and Alexis Pickens are bidding for the

Probability of independent events, Q. Probability of Independent Events? ...

Q. Probability of Independent Events? Ans. Consider these two events:  {My name is Shirley} {The rain is falling} Are these events related to each other?  No.  My name

Operations with rational numbers, larry spends 3/4 hours twice a day walkin...

larry spends 3/4 hours twice a day walking and playing with his dog. He spends 1/6 hours twice a day feeding his dog. how much time does larry spend on his dog each day?

Shiites muhammad''s flight from mecca to medina, The first year of the Isla...

The first year of the Islamic calendar marks the following event: The birth of Muhammad The Qu'ran is assembled into a single sacred text The division of the Sunnis and the Shiites

Show that p ( x ) = 2 x3 - 5x2 -10 x + 5 intermediate value , Example   Sh...

Example   Show that p ( x ) = 2 x 3 - 5x 2 -10 x + 5 has a root somewhere in the interval [-1,2]. Solution What we're actually asking here is whether or not the function wi

Triangles are resolute, a) How many equivalence relations on {a, b, c, d, e...

a) How many equivalence relations on {a, b, c, d, e, f} have b)  How many arrangements are there of c)  How many triangles are resolute by the vertices of a regular polygon w

Marketing question, If a country with a struggling economy is losing the ba...

If a country with a struggling economy is losing the battle of the marketplace, should the affected government adjust its trade barriers to tilt the economic advantage of its domes

Solve the extraneous solutions, Solve the Extraneous Solutions ? You're...

Solve the Extraneous Solutions ? You're worst enemy (aside from arithmetic mistakes), while you're trying to solve a rational equation, is forgetting to check for extraneous so

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