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

How many cubic feet of steel is require to construct, A spherical holding t...

A spherical holding tank whose radius to the outer surface is 10 feet is constructed of steel 1 inch thick. How many cubic feet of steel is require to construct the holding tank? R

Determine the number of blue balls in the bag, A bag contains 5 red balls a...

A bag contains 5 red balls and some blue balls. If the probability of drawing a blue ball is double that of a red ball , determine the number of blue balls in the bag.

Demerits and merit-the geometric mean , The geometric mean Merits ...

The geometric mean Merits i.  This makes use of all the values described except while x = 0 or negative ii.   This is the best measure for industrial increase rates

Progressions, We will look at three types of progressions called Ar...

We will look at three types of progressions called Arithmetic, Geometric and Harmonic Progression. Before we start looking at the intricacies of these let us unders

Fractions, what Is the common denominator for 1/2 and 1/4

what Is the common denominator for 1/2 and 1/4

The perimeter square can be expressed as x + 4 estimate x, The perimeter of...

The perimeter of a square can be expressed as x + 4. If one side of the square is 24, what is the value of x? Since the perimeter of the square is x + 4, and a square has four

Division problem, Raul has 56 bouncy balls. He puts three times as many bal...

Raul has 56 bouncy balls. He puts three times as many balls into red gift bags as he puts into green gift bags. If he puts the same number of balls in each bag, how many balls does

Shares and dividend, want to make an assignment on shares and dividend for ...

want to make an assignment on shares and dividend for class 10

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