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

Strategy for series - sequences and series, Strategy for Series Now t...

Strategy for Series Now that we have got all of our tests out of the way it's time to think regarding to the organizing all of them into a general set of strategy to help us

Find the rate at which its tip is moving, If the minute hand of a big clock...

If the minute hand of a big clock is 1.05 m long, find the rate at which its tip is moving in cm per minute.

Find the greatest number of 6 digits exactly divisible by 24, Find the grea...

Find the greatest number of 6 digits exactly divisible by 24, 15 and 36. (Ans:999720) Ans: LCM of 24, 15, 36 LCM = 3 × 2 × 2 × 2 × 3 × 5 = 360 Now, the greatest six digit

What is the probability that the dart will land in the shade, In the adjoin...

In the adjoining figure a dart is thrown at the dart board and lands in the interior of the circle. What is the probability that the dart will land in the shaded region. A

Circle, in one point of the circle only one tangent can be drawn. prove

in one point of the circle only one tangent can be drawn. prove

Vector arithmetic - addition, Vector Arithmetic In this part we need t...

Vector Arithmetic In this part we need to have a brief discussion of vector arithmetic. Addition We will begin with addition of two vectors. Thus, given the vectors a

Find the perimeter of the rectangle, Find the perimeter of the figure, wher...

Find the perimeter of the figure, where AED is a semi-circle and ABCD is a rectangle.    (Ans : 76cm) Ans:    Perimeter of the fig = 20 + 14 + 20 + length of the arc (AED

Operation, What is a characteristic of operation

What is a characteristic of operation

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