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

upper and lower limits, A critical dimension of the service quality of a c...

A critical dimension of the service quality of a call center is the wait time of a caller to get to a sales representative. Periodically, random samples of 6 customer calls are mea

Pre Calc, Find reference angle alpha and thea element of [0 degrees, 1800 d...

Find reference angle alpha and thea element of [0 degrees, 1800 degrees]

Differntial equation, (3x+2)^2 d^2y/dx^2+3(3x+2)dy/dx-36y=3x^2+4x+1

(3x+2)^2 d^2y/dx^2+3(3x+2)dy/dx-36y=3x^2+4x+1

What is permutations explain with examples, What is Permutations explain wi...

What is Permutations explain with examples? Each arrangement of a set of elements is called a permutation. In other words, every possible way (order) of writing a group of lett

Geometry, what shapes can go into a triangular prism

what shapes can go into a triangular prism

Conditional probability: independent events, Conditional Probability: Indep...

Conditional Probability: Independent Events If the probability of an event is subject to a restriction on the sample space, the probability is said to be conditional. Co

What is the square root of -i, To find sq root by the simple step... root (...

To find sq root by the simple step... root (-i)=a+ib............... and arg of -i= -pi/2 or 5pi/2

Steel bar to make a hard surface, Take the carburizing of a steel bar to ma...

Take the carburizing of a steel bar to make a hard surface. To obtain the desired hardness, we require to control the diffusion of carbon into the surface and the phases obtained d

Advantages and disadvantages of decision trees, Advantages of decision tree...

Advantages of decision trees 1. This clearly brings out implicit calculations and assumptions for all to see question and revise 2. This is simple to understand Disadvan

Division, why 0 is put in quotient while dividing a number

why 0 is put in quotient while dividing a number

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