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

Example of rounding off, Example of Rounding Off: Example: Round ...

Example of Rounding Off: Example: Round off the subsequent number to two decimal places. 6.238 Solution: Step 1:             8 is the number to the right of t

Sum of a number of terms in a.p., We know that the terms in an ...

We know that the terms in an A.P. are given by a, a + d, a + 2d, a + 3d, ........ a + (n - 2)d, a + (n -  1)d The sum of all t

Marvin helping teachers plan trip what is the minimum no, Marvin is helping...

Marvin is helping his teachers plan a ?eld trip. There are 125 people going on the ?eld trip and each school bus holds 48 people. What is the minimum number of school buses they wi

Find the sides of the two squares, The sum of areas of two squares is 468m ...

The sum of areas of two squares is 468m 2  If the difference of their perimeters is 24cm, find the sides of the two squares. Ans:    Let the side of the larger square be x .

Fracrions, how do u do fractions on a nummber line

how do u do fractions on a nummber line

Example of cartesian coordinate graph, Example of Cartesian coordinate Grap...

Example of Cartesian coordinate Graph: Example:   The temperature of water flowing in a high pressure line was measured at regular intervals.  Plot the subsequent recorded da

Average, A boy covered half of distance at 20km/hr and rest at 40kmlhr. cal...

A boy covered half of distance at 20km/hr and rest at 40kmlhr. calculate his average speed.

Trigonometry, Ashow that sec^2x+cosec^2x cannot be less than 4

Ashow that sec^2x+cosec^2x cannot be less than 4

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