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

Climate and vegetation of southeast asia, 1.) How does the monsoon influenc...

1.) How does the monsoon influence the climate and vegetation of Southeast Asia? 2.) What is the main crop in Southeast Asia and the main systems by which it is produce? How and

Arden''s Theorem, Find the Regular Grammar for the following Regular Expres...

Find the Regular Grammar for the following Regular Expression: a(a+b)*(ab*+ba*)b.

Triangles, ABC is a triangle right angled at c. let BC=a, CA=b, AB=c and lr...

ABC is a triangle right angled at c. let BC=a, CA=b, AB=c and lrt p be the length of the perpendicular from C on AB. prove that cp=ab and 1/p2=1/a2+1/b2

.., the circumference of a circle C of radius r is given by C=2pR.taking p ...

the circumference of a circle C of radius r is given by C=2pR.taking p to be 22/7 a)find the circumference when the radius is 28 cm b)find the radius when the circumference is 484

Example of fractional equations, Example of Fractional Equations: Exa...

Example of Fractional Equations: Example: Solve the fractional equation (3x +8)/x +5 =0 Solution: Multiply both sides of the equation by the LCD (x). (x) ((3x

Multiplying fractions involving negative numbers, Q. Multiplying Fractions ...

Q. Multiplying Fractions Involving Negative Numbers? Ans. If you have only one negative sign, the result is still negative: If you have more than one, just remembe

Example to understand division means, My nephew had been introduced to divi...

My nephew had been introduced to division by his teacher Ms. Santosh, in Class 3. He, and several of his friends who had been taught by her, appeared to be quite comfortable with t

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