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

Calculate the area of rectangle , Calculate the area of RECTANGLE ? Th...

Calculate the area of RECTANGLE ? The area of a rectangle is the amount of space taken up by a rectangle, which is a two-dimensional shape. You find the area (A) of a recta

Calculate the profits per acre strategy, A farmer grows apples on her 600 a...

A farmer grows apples on her 600 acre farm and must cope with occasional infestations of worms. If she refrains from using pesticides, she can get a premium for "organically grown"

What is the approximate cost of 1 binder and 1 pen, At the school bookstore...

At the school bookstore and two binders and three pens cost $12.50. Three binders and five pens cost $19.50. What is the approximate cost of 1 binder and 1 pen? Let x = the cos

Find homeomorphisms - complex root, All numbers refer to exercises (and not...

All numbers refer to exercises (and not "computer exercises") in Gallian. §22: 8, 16, 22, 24, 28, 36. In addition: Problem 1: Let a be a complex root of the polynomial x 6 +

Unit vector and zero vectors, Unit Vector and Zero Vectors Unit Vec...

Unit Vector and Zero Vectors Unit Vector Any vector along with magnitude of 1, that is || u → || = 1, is called a unit vector. Zero Vectors The vector w → = (

Determine the solution to initial value problem, Find the solution to the s...

Find the solution to the subsequent IVP. ty' - 2y = t 5 sin(2t) - t 3 + 4t 4 , y (π) = 3/2 π 4 Solution : First, divide by t to find the differential equation in the accu

Dumpy level, Hi there, I am doing a math assignment at current, however I a...

Hi there, I am doing a math assignment at current, however I am having trouble with a question about dumpy level, and finding whether the slope of the block will be suitable for th

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)

Algorithm for division, Also, their inability to apply the algorithm for di...

Also, their inability to apply the algorithm for division becomes quite evident. The reason for these difficulties may be many. We have listed some of them below. 1) There are n

Sin[cot-1{cos(tan-1x)}], sin (cot -1 {cos (tan -1 x)}) tan -1 x = A  ...

sin (cot -1 {cos (tan -1 x)}) tan -1 x = A  => tan A =x sec A = √(1+x 2 ) ==>  cos A = 1/√(1+x 2 )    so   A =  cos -1 (1/√(1+x 2 )) sin (cot -1 {cos (tan -1 x)}) = s

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