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 to make equations of conics easier to read, How to Make Equations of Co...

How to Make Equations of Conics Easier to Read ? If you want to graph a conic sections, first you need to make the equation easy to read. For example, say you have the equatio

Finding length and height with volume and width?, I figured out the volume ...

I figured out the volume and the width, but I have no idea how to use that information to get the height and the length!

Draw and label the graphs of the pdf, 1. What is the value of Φ(0)? 2. Φ...

1. What is the value of Φ(0)? 2. Φ is the pdf for N(0, 1); calculate the value of Φ(1.5). 3.  Suppose X ~ N(0, 1). Which, if either, is more likely: .3 ≤ X ≤ .4, or .7 ≤ X ≤

Determine how maximum revenue with transportation model, The government is...

The government is auctioning off oil leases at two sites. At each site, 100,000 acres of land are to be auctioned. Cliff Ewing, Blake Barnes and Alexis Pickens are bidding for the

Characteristics and limitations of moving average, Characteristics and Limi...

Characteristics and Limitations of moving average Characteristics of moving average 1) The more the number of periods in the moving average, the greater the smoothing

Compute the derivative, Write an octave program that will take a set of poi...

Write an octave program that will take a set of points {x k , f k } representing a function and compute the derivative at the same points x k using 1. 2-point forward di erence

Rank correlation coefficient, Rank Correlation Coefficient Also ident...

Rank Correlation Coefficient Also identified as the spearman rank correlation coefficient, its reasons is to establish whether there is any form of association among two vari

Derive the marshalian demand functions, (a) Derive the Marshalian demand fu...

(a) Derive the Marshalian demand functions for the following utility function: u(x 1 ,x 2 ,x 3 ) = x 1 + δ ln(x 2 )       x 1 ≥ 0, x 2 ≥ 0 Does one need to consider the is

Matrix, matrix of [1 4 ] [a b]=4/9

matrix of [1 4 ] [a b]=4/9

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