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

Statistics Assignment, I need help in assignment of stats? Please give me a...

I need help in assignment of stats? Please give me assist in my stats exam.

Angles, how do you workout the value of the missing angle

how do you workout the value of the missing angle

Derivatives, What are the ingredients of a Mathematical Model? What is a mo...

What are the ingredients of a Mathematical Model? What is a model?

INVESTING MONEY, HOW MANY SHARES CAN I BUY WITH 1000 DOLLARS

HOW MANY SHARES CAN I BUY WITH 1000 DOLLARS

The sum of two consecutive integers is 41 integer, The sum of two consecuti...

The sum of two consecutive integers is 41. What are the integers? Two consecutive integers are numbers in sequence like 4 and 5 or -30 and -29, that are each 1 number apart. Le

Find the surface-radius of earth, a) The distance d that can be seen fro...

a) The distance d that can be seen from horizon to horizon from an airplane varies directly as the square root of the altitude h of the airplane. If d = 213 km for h = 3950

Calculate how much ribbon is needed to wrap the box, Ribbon is wrapped arou...

Ribbon is wrapped around a rectangular box that is 10 by 8 by 4 in. Using the example provided, calculate how much ribbon is needed to wrap the box. consider the amount of ribbon d

Solving trig equations, Solving Trig Equations : Here we will discuss on s...

Solving Trig Equations : Here we will discuss on solving trig equations. It is something which you will be asked to do on a fairly regular basis in my class. Let's just see the

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