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

Application of derivatives, the base b of a triangle increases at the rate ...

the base b of a triangle increases at the rate of 2cm per second, and height h decreases at the rate of 1/2 cm per second. Find rate of change of its area when the base and height

#title.heat loss in a cylindrical pipe., briefly explain how the famous equ...

briefly explain how the famous equation for the loss of heat in a cylindrical pipe is derived

Formular for x and y, I have a simple right angle triangle. All I am given...

I have a simple right angle triangle. All I am given is h (the hypotenuse) and that ratio of x:y is 2:3. What is the formula to find x and y in terms of h?

Determine the order of the local truncation error, The backwards Euler diff...

The backwards Euler difference operator is given by for differential equation y′ = f(t, y). Determine the order of the local truncation error. Explain why this difference o

Determine the poisson probability distribution, A manufacturer assures his ...

A manufacturer assures his customers that the probability of having defective item is as 0.005. A sample of 1000 items was inspected. Determine the probabilities of having the give

Assumptions and application of t distribution, Assumptions and Application ...

Assumptions and Application of T Distribution Assumptions of t distribution 1. The sample observations are random 2. Samples are drawn from general distribution 3.

Use mathematical induction and prove equation, 1. Use mathematical inductio...

1. Use mathematical induction to prove whenever n is a positive integer. 2. Use loop invariant to prove that the program for computing the sum of 1,...,n is correct.

Managment Science, Classify models based on the degree of their abstraction...

Classify models based on the degree of their abstraction, and provide some examples of such models.

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