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

Sas, can you tell me how to find the "x" and the "y" when trying to find if...

can you tell me how to find the "x" and the "y" when trying to find if two triangles are smiliar

Find the third vertex of equilateral triangle, If two vertices of an equila...

If two vertices of an equilateral triangle are (0, 0) and (3, 0), find the third vertex. [Ans: 3/2 , 3/√ 3/2  or 3/2, -3√ 3/2] Ans:    OA = OB = AB OA 2 = OB 2 = AB 2

Binomial distribution, Binomial Distribution Consider a batch of N ligh...

Binomial Distribution Consider a batch of N light bulbs. Each bulb may be defective (S) or non-defective (F). The experiment involves selecting a light bulb and checking whethe

Applications of de moiver, what are the applications of de moiver''s theore...

what are the applications of de moiver''s theorem in programming and software engineering

Find the laplace transforms of functions, Find the Laplace transforms of th...

Find the Laplace transforms of the specified functions. (a)   f(t) = 6e 5t + e t3 - 9 (b)   g(t) = 4cos(4t) - 9sin(4t) + 2cos(10t) (c)    h(t) = 3sinh(2t) + 3sin(2t)

Ascending order, arrange these numbers in ascending order. -5 -7 1 2 15 0 -...

arrange these numbers in ascending order. -5 -7 1 2 15 0 - 25

Pert, define algorithm of pert and pert with suitable examples

define algorithm of pert and pert with suitable examples

Illustrate median with example, Q. Illustrate Median with example? Ans...

Q. Illustrate Median with example? Ans. The median of a data set is the middle value (or the average of the two middle terms if there are an even number of data values) wh

Quadaric equation, two numbers differ by 7 and have a product of 120.what a...

two numbers differ by 7 and have a product of 120.what are they ?

Marketing., what is product life cycle

what is product life cycle

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