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

Differentiation of a formula with two variables, I would like to calculate ...

I would like to calculate the high point of a mathematical formula with two unknown variables. At the same time I made the 1st derivation of the function. How can I best program th

Find out the total number people and the total number car, A national park ...

A national park remains track of how many people per car enter the park. Today, 57 cars had 4 people, 61 cars had 2 people, 9 cars had 1 person, and 5 cars had 5 people. What is th

Characteristics and limitations of moving average, Characteristics and Limi...

Characteristics and Limitations of moving average Characteristics of moving average 1) The more the number of periods in the moving average, the greater the smoothing

501, Ask queThe low temperature in Anchorage, Alaska today was -4°F. The lo...

Ask queThe low temperature in Anchorage, Alaska today was -4°F. The low temperature in Los Angeles, California was 63°F. What is the difference in the two low temperatures?stion #M

construct an isosceles triangle, 1. Construct an isosceles triangle whose ...

1. Construct an isosceles triangle whose base is 7cm and altitude 4cm and then construct another similar triangle whose sides are 1/2 times the corresponding sides of the isosceles

Relations, Suppose A and B be two non-empty sets then every subset of A Χ B...

Suppose A and B be two non-empty sets then every subset of A Χ B describes a relation from A to B and each relation from A to B is subset of AΧB. Normal 0 fals

Integers, What are some equations for 36?

What are some equations for 36?

Saxon math, what is the are of a square that is 2 inches long and 2 inches...

what is the are of a square that is 2 inches long and 2 inches wide?

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