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

Basic, is 1/6 same as six times less

is 1/6 same as six times less

Continuous random variable, Continuous Random Variable In the probabili...

Continuous Random Variable In the probability distribution the sum of all the probabilities was 1. Consider the variable X denoting "Volume poured into a 100cc cup from coff

Pair of straight lines, find the equation of locus of point which lies on b...

find the equation of locus of point which lies on bisectors of angles between the coordinate axes

Interval of convergence - sequences and series, Interval of Convergence ...

Interval of Convergence After that secondly, the interval of all x's, involving the endpoints if need be, for which the power series converges is termed as the interval of conv

Minimax regret method -decision making under uncertainty, MINIMAX regret me...

MINIMAX regret method Minimax method assumes that the decision maker will experience 'regret' after he has made the decision and the events have happened. The decision maker ch

How to creates factor by substitution, How to creates Factor by Substitutio...

How to creates Factor by Substitution ? Can you factor this polynomial? x 2 + 3x + 2 (For this tutorial, I'm going to assume that you know how to do some basic factorin

Fourier series - partial differential equations, Fourier series - Partial D...

Fourier series - Partial Differential Equations One more application of series arises in the study of Partial Differential Equations.  One of the more generally employed method

Logarithm, The function A(t) = 5(0.7)^t was used to define the amount A in ...

The function A(t) = 5(0.7)^t was used to define the amount A in milliliters of a drug in the bloodstream t hours after the drug was ingested. Determine algebraically the time it wi

Solving decimal equations, The distance around a square photograph is 12.8 ...

The distance around a square photograph is 12.8 centimeters. What is the langth of each side of the fotograph?

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