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 vector projection - vectors, Given the vectors u = 3 i - 2 j ...

Given the vectors u = 3 i - 2 j + k ,   v = i + 2 j - 4 k ,    w = -2 i + 4 j - 5 k use vector methods to answer the following: (a) Prove u , v and w can form

Pattern, 1,5,14,30,55 find the next three numbers and the rule

1,5,14,30,55 find the next three numbers and the rule

Trignometry, how can i easily solve the trignometry question?

how can i easily solve the trignometry question?

.., Ask quesLa proporción de empleados de una empresa que usan su auto para...

Ask quesLa proporción de empleados de una empresa que usan su auto para ir al trabajo es 5:16. Si hay un total de 800 empleados, diga la cantidad de autos que se espera que haya es

Just Mixed Number and Fractions, Brent covered 3 1/5 by a number and got 4 ...

Brent covered 3 1/5 by a number and got 4 1/2 what number dis he divide by? The answer is either 1 9/16, or 32/45. Which one is the answer, and how did you get it?

Rates of change and tangent lines in limits, Rates of Change and Tangent Li...

Rates of Change and Tangent Lines : In this section we will study two fairly important problems in the study of calculus. There are two cause for looking at these problems now.

Order of a differential equation, The order of a differential equation is t...

The order of a differential equation is the huge derivative there in the differential equation. Under the differential equations as listed above in equation (3) is a first order di

Multiply two radicals, Multiply following.  Assume that x is positive. ...

Multiply following.  Assume that x is positive.                  (3√x-√y)(2√x-5√y)   Solution                 (3√x-√y)(2√x-5√y)          =6√x 2 -15√x√y-2√x√y+5√y

What is the probability of choosing a red ball, Q. What is the probability ...

Q. What is the probability of choosing a red ball? Ans. A box contains a red, blue and white ball. Two are drawn with replacement. (This means that one ball is selected, i

Area of a circle, There's a nice way to show why the expresion for the area...

There's a nice way to show why the expresion for the area of a circle of radius R is: Pi * R 2 . It has an comman relationship with the experation for the circumference of a

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