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

Calculate the quarterly premium of a pension policy, You plan to retire whe...

You plan to retire when you are 65th years old.  You are now 25 years old.  You plan to buy a pension annuity that will pay you $100,000 per year starting one year after you turn 6

Dy/dx, how do you differentiate sinx/ex?

how do you differentiate sinx/ex?

Using euclid''s algorithm find the value of x & y, If d is the HCF of 30, 7...

If d is the HCF of 30, 72, find the value of x & y satisfying d = 30x + 72y. (Ans:5, -2 (Not unique) Ans:    Using Euclid's algorithm, the HCF (30, 72) 72 = 30 × 2 + 12

Progressions, The sum of the series 1+1/2+1/4,..is

The sum of the series 1+1/2+1/4,..is

What is the volume of this prism in terms of x, The area of the base of a p...

The area of the base of a prism can be expressed as x2 + 4x + 1 and the height of the prism can be expressed as x - 3. What is the volume of this prism in terms of x? Because t

Euler method for ode, y'' + 2y = 2 - e-4t, y(0) = 1 use euler''s method wit...

y'' + 2y = 2 - e-4t, y(0) = 1 use euler''s method with a step size of 0.2 to find and approximate values of y

About algebra, how do i compute an algebra number

how do i compute an algebra number

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