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 distance of the journey, A train covered a certain distance at a u...

A train covered a certain distance at a uniform speed.  If the train would have been 6km/hr faster, it would have taken 4hours less than the scheduled time.   And if the train were

Lance has 70 cents margaret has 3/4 who has the most money, Lance has 70 ce...

Lance has 70 cents, Margaret has three-fourths of a dollar, Guy has two quarters and a dime, and Bill has six dimes. Who has the most money? Lance has 70 cents. Three-fourths o

Probability questions, The probability that a person will get an electric c...

The probability that a person will get an electric contract is 2/5 and the contract that he will not get plumbing  contract is 4/7.If the probability of getting at least one contra

Proof of the derivative of a constant, Proof of the Derivative of a Constan...

Proof of the Derivative of a Constant : d(c)/dx = 0 It is very easy to prove by using the definition of the derivative therefore define, f(x) = c and the utilize the definiti

Metric Units, How do I convert metric units?

How do I convert metric units?

Solving Trig Equations, How would you solve the equation: 1+ sin(theta)= 2 ...

How would you solve the equation: 1+ sin(theta)= 2 cos^2(theta)?

Binomial mathematical properties, Binomial Mathematical Properties 1. ...

Binomial Mathematical Properties 1. The expected or mean value = n × p = np Whereas; n = Sample Size p = Probability of success 2. The variance = npq Whereas; q =

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