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 the volume of the box, Safe deposit boxes are rented at the bank....

Safe deposit boxes are rented at the bank. The dimensions of a box are (22x5x5) in. Determine the volume of the box? a. 220 in 3 b. 550 in 3 c. 490 in 3 d. 360 in 3

Shortcuts of fraction and squareroot, I am student of M.com and also doing...

I am student of M.com and also doing practice to crack bank or other competitive exam..please tell me shortcuts

Calculate the throughput and link utilization, 4. Two hosts, one on East (h...

4. Two hosts, one on East (host A) and one on the west coast (host B) of the USA are exchanging data. Suppose A is sending a large file to B. The file is split into packets of size

Series solutions to differential equations, Before searching at series solu...

Before searching at series solutions to a differential equation we will initially require to do a cursory review of power series. So, a power series is a series in the form, .

What is the greatest value of the number, Five more than the quotient of a ...

Five more than the quotient of a number and 2 is at least that number. What is the greatest value of the number? Let x = the number. Notice that quotient is a key word for div

Example of factor by grouping, Factor by grouping each of the following. ...

Factor by grouping each of the following. 3x 2 - 2x + 12x - 8 Solution           3x 2 - 2x + 12x - 8 In this case we collect the first two terms & the final two te

Power regression, how can i solve a multi variable power regression equatio...

how can i solve a multi variable power regression equation..? EX: y=a*(x1^b)*(x2^c).... i need to solve with 4 variable....

Elimination technique of linear equations, What is the Elimination techniqu...

What is the Elimination technique of Linear Equations?

Evaluate integrals (1 - (1 /w) cos (w - ln w) dw, Evaluate following integr...

Evaluate following integrals.                       ( (1 - (1 /w) cos (w - ln w) dw Solution In this case we know how to integrate only a cosine therefore let's makes th

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