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

Algebra ii, How do you graph a hyperbola?

How do you graph a hyperbola?

Derivatives of trig functions, Derivatives of Trig Functions In this s...

Derivatives of Trig Functions In this section we will see derivatives of functions other than polynomials or roots of polynomials. We'll begin this process off through taking

Estimate the rms value and prominent features, Figure shows the auto-spect...

Figure shows the auto-spectral density for a signal from an accelerometer which was attached to the front body of a car directly above its front suspension while it was driven at 6

Solve out the linear equations, Solve out each of the following equations. ...

Solve out each of the following equations.                3( x + 5)= 2 ( -6 - x ) - 2x Solution In the given problems we will explained in detail the first problem and t

1234 Mathematics, use only the digits 1,2,3 and 4 in any order to write an ...

use only the digits 1,2,3 and 4 in any order to write an expression for the numbers 1 to 100. you may only use each digit once. You may use exponents of 1,2,3 and 4 in some of th

Two circles touch internally, Two circles touch internally at a point P and...

Two circles touch internally at a point P and from a point T on the common tangent at P, tangent segments TQ and TR are drawn to the two circles. Prove that TQ = TR. Given:

Subset [tabular method], 1.A=the set of whole numbers less tan 4 ? 2.B=the ...

1.A=the set of whole numbers less tan 4 ? 2.B=the set of prime numbers less than 19 ? 3.C=the set of first three days of week?

.fractions, what is the difference between North America''s part of the tot...

what is the difference between North America''s part of the total population and Africa''s part

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