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

George worked from 7:00 am to 3:30 pm how much he earn, George worked from ...

George worked from 7:00 A.M. to 3:30 P.M. with a 45-minute break. If George earns $10.50 per hour and does not obtain paid for his breaks, how much will he earn? (Round to the near

Cardioids and limacons - polar coordinates, Cardioids and Limacons Thes...

Cardioids and Limacons These can be split up into the following three cases. 1. Cardioids: r = a + a cos θ and r = a + a sin θ. These encompass a graph that is vaguel

Analyze the dynamic path - difference equation, One of the well-known class...

One of the well-known class of models that involve a simple difference equation are models of mean reversion. These models typically take the form yt+1 - yt = -a(yt - μ)where 0

Evaluating a function, Evaluating a Function You evaluate a function by...

Evaluating a Function You evaluate a function by "plugging in a number". For example, to evaluate the function f(x) = 3x 2 + x -5 at x = 10, you plug in a 10 everywhere you

What is metric system explain in brief, What is Metric System explain in br...

What is Metric System explain in brief? There are two main systems of measurement in use today. Most countries in the world use the Metric System. In only three countries-the

Shares and divident, A man invest ?13500 partly in shares paying 6% at ?140...

A man invest ?13500 partly in shares paying 6% at ?140 and partly in 5% at 125.If he is tolal income is 560, how much has he invested in each?

Which of the subsequent terms does not describe the number 9, Which of the ...

Which of the subsequent terms does NOT describe the number 9? Nine is NOT prime since it has 3 factors; 1, 3, and 9. Prime numbers have only 2 factors.

Percents., the cost of paint used in a redecorating job is $65.70 .This is ...

the cost of paint used in a redecorating job is $65.70 .This is a reduction from its original cost of $82.13 .What is the percent decrease in the cost of paint to the nearest perce

Applications of series - differential equations, Series Solutions to Differ...

Series Solutions to Differential Equations Here now that we know how to illustrate function as power series we can now talk about at least some applications of series. There ar

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