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

Ratio and proportion, find the ratio of each of the following in simplest f...

find the ratio of each of the following in simplest form 1] 9 months to 7 by 4

Regression, Regression line drawn as y=c+1075x, when x was 2, and y was 239...

Regression line drawn as y=c+1075x, when x was 2, and y was 239, given that y intercept was 11. Caculate the residual

Thinking mathematically-why learn mathematics, THINKING MATHEMATICALLY :  ...

THINKING MATHEMATICALLY :  Have you ever thought of what mental processes you are going through when you are solving a mathematical problem? Why don't you try the following proble

Geometry, how much congruent sides does a trapezoid have

how much congruent sides does a trapezoid have

Order to solve mathematical operations, Order to solve Mathematical Operati...

Order to solve Mathematical Operations: Example: Solve the following equation: (4 - 2) + (3 x 4) - (10 ÷ 5) - 6 =  ____________ Solution: a.         Perform ma

Probability., an insurance salesman sells policies to 5 men, all of identic...

an insurance salesman sells policies to 5 men, all of identical age in good health. the probability that a man of this particular age will be alive 30 years hence is 2/3.Find the p

How many gumdrops, Will has a bag of gumdrops. If he eats 2 of his gumdrops...

Will has a bag of gumdrops. If he eats 2 of his gumdrops, he will have among 2 and 6 of them left. Which of the subsequent represents how many gumdrops, x, were originally in his b

Estimate the greatest possible number of calculators, Martha has $20 to spe...

Martha has $20 to spend and would like to buy as several calculators as possible along with the money. The calculators that she needs to buy are $4.50 each. How much money will she

Properties of logarithms, Properties of Logarithms 1. log a x...

Properties of Logarithms 1. log a xy = log a x + log a y 2.  = log a x - log a y 3. log a x n   = n log

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