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 area of triangle, Find the area of TRIANGLE ? To find the area...

Find the area of TRIANGLE ? To find the area of a triangle, multiply the base (b) by the height (h), and divide the resulting number in half. In other words, area is. It is

World Problems on simultaneous equations, A particular algebra text has a t...

A particular algebra text has a total of 1382 pages which is broken up into two parts. the second part of book has 64 more pages than first part. How many pages are in each part of

Solving equations by completing the square method, I need help for Solving ...

I need help for Solving Equations by Completing the Square Method, can anybody help me out for this?

Superimpose the three curves on the one axis, Submit solutions for all of t...

Submit solutions for all of the following questions. Remember to set out your answers showing all steps completely and explicitly justify your steps. 1. Provide, in no more than

Find the volume and surface area of the double cone formed, A right triangl...

A right triangle whose sides are 15 cm and 20 cm is made to revolve about its hypotenuse. Find the volume and surface area of the double cone so formed. (Ans : 3768cu.cm,1318.8

Mrs. farrell''s class has 26 students how many were absent, Mrs. Farrell's ...

Mrs. Farrell's class has 26 students. Just 21 were present on Monday. How many were absent? Subtract the number of students present from the total number within the class to de

Related to MCA, AskIf y=e^(a?sin?^(-1) x), prove that (1 – x2)yn+2 – (2n + ...

AskIf y=e^(a?sin?^(-1) x), prove that (1 – x2)yn+2 – (2n + 1)xyn+1 – (n2 + a2)yn = 0. Hence find the value of yn when x = 0. question #Minimum 100 words accepted#

Help me please, Cristiano Ronaldo runs 33.6 kilometres per hour. Usain Bolt...

Cristiano Ronaldo runs 33.6 kilometres per hour. Usain Bolt set world record for running 100 m at 9.58 sec. Show me how to compare these two sportsmen. Step by step.

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