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

Triangle, in triangle abc ab=ac and d is a point on side ac such that bc*bc...

in triangle abc ab=ac and d is a point on side ac such that bc*bc=ac*cd. prove that bc=bd

Solve sin (a /7) =0 trig function, Solve sin (α /7) =0 . Solution B...

Solve sin (α /7) =0 . Solution By Using a unit circle it isn't too difficult to see that the solutions to this equation are, α /7 = 0 + 2 ? n     ⇒   α = 14 ? n

1234 Mathematics, use only the digits 1,2,3 and 4 in any order to write an ...

use only the digits 1,2,3 and 4 in any order to write an expression for the numbers 1 to 100. you may only use each digit once. You may use exponents of 1,2,3 and 4 in some of th

Pi, is that rational or irrational number

is that rational or irrational number

Factors, what are the factors af 34?

what are the factors af 34?

Simplifying rational expressions, I need to simple this rational expression...

I need to simple this rational expression, but I can''t figure out how. (x+1)/(x^2-2x-35)+(x^2+x-12)/(x^2-2x-24)(x^2-4x-12)/(x^2+2x-15)

Daily revenue for next 30 days, Owner of a computer repair shop has daily r...

Owner of a computer repair shop has daily revenue with mean $7200 and SD $1200 Daily revenue for next 30 days will be monitored. What is probability that daily revenue for those 30

Derivative for parametric equations, Derivative for Parametric Equations ...

Derivative for Parametric Equations dx/dy = (dx/dt) / (dy/dt) ,         given dy/dt ≠ 0 Why would we wish to do this? Well, remind that in the arc length section of the Appl

Fraction word problem, castor brought 6 3/4 carat cakes to share with 26 st...

castor brought 6 3/4 carat cakes to share with 26 students. did castor bring enough for each student to have 1/4 of cake?

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