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

What is the sample space for this experiment, A die is thrown repeatedly un...

A die is thrown repeatedly until a six comes up. What is the sample space for this experiment? HINT ;A= {6} B={1,2,3,4,5,} Ans: The sample space is = {A, BA, BBA, BBBA, BBBBA.

Group automorphism, (a) Find an example of groups G, H, K with K  H and H...

(a) Find an example of groups G, H, K with K  H and H G but K G. (b) A subgroup H of G is characteristic if σ(H) ⊆ H for every group automorphism σ of G. Show that eve

Prove intercept of a tangent between two parallel, Prove that the intercept...

Prove that the intercept of a tangent between two parallel tangents to a circle subtends a right angle at the centre. Since Δ ADF ≅ Δ DFC ∠ADF = ∠CDF ∴ ∠ADC = 2 ∠CDF

Prime Ideals, Given a standard 2x3 matrix show the ideal formed by the 2x2 ...

Given a standard 2x3 matrix show the ideal formed by the 2x2 minors is Prime.

Order of Operations with Fractions, 1.)3 3/8 divided by 4 7/8 plus 3 2.)4 ...

1.)3 3/8 divided by 4 7/8 plus 3 2.)4 1/2 minus 3/4 divided by 2 3/8

Solve and graph equation of parabola, SOLVE AND GRAPH THE PARABOLA NOTE: W...

SOLVE AND GRAPH THE PARABOLA NOTE: WRITE YOUR SOLUTIONS AND COMPLETE EQUATION OF GRAPH SPOINTS EACH 1. V(0,0) (0.2) P-2 2. V(0,0) E-5,0) P=-5 3. V(4-3) F(4,-2) P=1 4. V-1,5)

Sum, what is an equation for circle?..

what is an equation for circle?..

Ellipse, alpha and beta are concentric angles of two points A and B on the ...

alpha and beta are concentric angles of two points A and B on the ellipse.

Trigonometry, sin^2alpha *sec^2beta +tan^2 beta *cos^2alpha=sin^2alpha+tan^...

sin^2alpha *sec^2beta +tan^2 beta *cos^2alpha=sin^2alpha+tan^2 beta

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