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

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

Midpoint rule - approximating definite integrals, Midpoint Rule - Approxima...

Midpoint Rule - Approximating Definite Integrals This is the rule which should be somewhat well-known to you. We will divide the interval [a,b] into n subintervals of equal wid

Unit rates with fractions, a math problem that involves the numbers $112 fo...

a math problem that involves the numbers $112 for 8 hours

Evaluate the area of the shaded region, Evaluate the area of the shaded reg...

Evaluate the area of the shaded region in terms of π. a. 8 - 4π b. 16 - 4π c. 16 - 2π d. 2π- 16 b. The area of the shaded region is same to the area of the squa

Adding equally sized groups-prerequisites for multiplication, Adding Equall...

Adding Equally Sized Groups:  Once children have had enough practice of making groups of equal size, you can ask them to add some of these equal groups. They can now begin to atte

Applying percents, If a single person makes $25,00 a year, how much federal...

If a single person makes $25,00 a year, how much federal income tax will he or she have to pay ?And they are gining me a chart that says $0 to $27,050 is 15% of taxes .

Algebra function., problem to understand an problem; f(X-2)=X+3 / X-4

problem to understand an problem; f(X-2)=X+3 / X-4

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