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

Geometyr, Lines EF and GH are graphed on this coordinate plane. Which point...

Lines EF and GH are graphed on this coordinate plane. Which point is the intersection of lines EF and GH?

Calculate the price of the horseracing track, There are five horseracing tr...

There are five horseracing tracks in Kentucky. The Kentucky legislature allows only one track to be open at a time. How does this restriction affect the price the track can charge

Find out that vector are linearly dependent, Find out if the following set ...

Find out if the following set of vectors are linearly independent or linearly dependent. If they are linearly dependent get the relationship among them. Solution : Ther

Case study, considring the concept of product life cycle,where would you pu...

considring the concept of product life cycle,where would you put viedo games in thier life cycle?

What is factorial, Q. What is Factorial? A factorial is a number with a...

Q. What is Factorial? A factorial is a number with a factorial sign, !, after it. 5! is read "five factorial." 3! is read "three factorial." The factorial of a natural

Draw tangent graph y = sec ( x ), G raph y = sec ( x ) Solution: As wi...

G raph y = sec ( x ) Solution: As with tangent we will have to avoid x's for which cosine is zero (recall that sec x =1/ cos x) Secant will not present at

Kurtosis-measure of central tendency, Kurtosis - It is a concept, whic...

Kurtosis - It is a concept, which refers to the degree of peakedness of a described frequency distribution. The degree is generally measured along with reference to general di

Find the median, Marks obtained by 70 students are given below: ...

Marks obtained by 70 students are given below: M arks 20 70 50 60 75 90 40 No.

Ratio, There are only Chinese and Malay pupils in a hall.The ratio of the n...

There are only Chinese and Malay pupils in a hall.The ratio of the number of boys to the number of girls is 2:3.The ratio of the number of Chinese boys to the number of Malay boys

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