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

Caselets, how are indian customers visiting shoppers stop any different fro...

how are indian customers visiting shoppers stop any different from customers of developed western countries

Illustrate Ionic solids, Ionic solids, which have anionic vacancies because...

Ionic solids, which have anionic vacancies because of metal excess defect develop colour. Illustrate with the help of a suitable example.

Venn Diagram, In a group of 85 people, 33 own a microwave, 28 own a DVD pla...

In a group of 85 people, 33 own a microwave, 28 own a DVD player and 38 own a computer. In addition, 6 people own both a microwave and a DVD player, 9 own both a DVD player and a c

Calculate the value of expected value, The owner of TMH Hospital wants to o...

The owner of TMH Hospital wants to open a new facility in a certain area. He usually builds 25-, 50-, or 100-bed facilities, depending on whether anticipated demand is low, medium

Circles, assignment on theorems on circle for class 9

assignment on theorems on circle for class 9

Calculate the probability, Calculate the Probability A bag contains 80...

Calculate the Probability A bag contains 80 balls of such 20 are red, 25 are blue and 35 are white.  A ball is picked at random what is the probability that the ball picked is

Alternate notation of derivative, Alternate Notation : Next we have to dis...

Alternate Notation : Next we have to discuss some alternate notation for the derivative. The typical derivative notation is the "prime" notation. Though, there is another notation

How many cubic centimetres of cork dust will be required?, A cylindrical ve...

A cylindrical vessel of diameter 14 cm and height 42 cm is fixed symmetrically inside a similar vessel of diameter 16 cm and height 42 cm. The total space between two vessels is fi

Explain how we converting fractions to percents, Explain how we Converting ...

Explain how we Converting Fractions to Percents ? To convert a fraction to a percent: 1. Convert the fraction to a decimal using long division. 2. Move the decimal point two p

Title expressions equivalent, 2x40 420x4 7x240 84x20 Explain h...

2x40 420x4 7x240 84x20 Explain how three expressions are equivalent.

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