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

Evaluate the inverse function , Question: a. What is the inverse of f (...

Question: a. What is the inverse of f (x)? b. Graph the inverse function from part (a). c. Rewrite the inverse function from part (a) in exponential form. d. Evaluate

Probability transition matrices or brand switching, Define the Probability ...

Define the Probability Transition Matrices or Brand switching.

Calculate the area and perimeter of a right triangle, Calculate the area an...

Calculate the area and perimeter of a right triangle: Calculate the area and perimeter of a right triangle with a 9" base and sides measuring 12 and 15.  Be sure to involve th

Determine the widest piece of mail, A mailbox opening is 4.5 inches high an...

A mailbox opening is 4.5 inches high and 5 inches wide. Determine the widest piece of mail able to ?t in the mailbox without bending? a. 9.5 inches b. 2.2 inches c. 6.7 in

Standard conventions in game theory, Standard conventions in game theory ...

Standard conventions in game theory Consider the given table: Y   3 -4 X -2 1

Example of business applications, An apartment complex contains 250 apartme...

An apartment complex contains 250 apartments to rent.  If they rent x apartments then their monthly profit is specified by, in dollars,,                                      P ( x

Sum of a number of terms in g.p., We know that the terms in G.P. are:...

We know that the terms in G.P. are: a, ar, ar 2 , ar 3 , ar 4 , ................, ar n-1 Let s be the sum of these terms, then s = a + ar + ar 2

Calculas, Q1: Find three positive numbers whose sum is 54 and whose product...

Q1: Find three positive numbers whose sum is 54 and whose product is as large as possible.

Find the maxima or minima and green theorem, 1) find the maxima and minima ...

1) find the maxima and minima of f(x,y,z) = 2x + y -3z subject to the constraint 2x^2+y^2+2z^2=1 2)compute the work done by the force field F(x,y,z) = x^2I + y j +y k in moving

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