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

Terminology related to division, Terminology related to division :   A goo...

Terminology related to division :   A good way to remedy this situation is to familiarise children with these concepts in concrete, contexts, to start with. For instance, if a chi

Hundreths., round to the nearest hundreths 1677.76

round to the nearest hundreths 1677.76

How to join as maths expert, Sir, With due respect,I, beg to state that I ...

Sir, With due respect,I, beg to state that I want to join as a maths expert and earn some money. I would be grateful to you if you guide me in this regard.

Number and operations, 1a.if the williams spend $385 a month on food what i...

1a.if the williams spend $385 a month on food what is their monthly income

Subspace of r containing n, Give an example of each of the following given ...

Give an example of each of the following given below . You do not require to give any justi cation. (a) A nonempty, bounded subset of Q with no in mum in Q. (b) A subspace of

Statistics, A researcher is investigating the effectiveness of a new medica...

A researcher is investigating the effectiveness of a new medication for lowering blood pressure for individuals with systolic pressure greater than 140. For this population, systol

Describe the sample of exponents , Describe the Sample of Exponents ? I...

Describe the Sample of Exponents ? Imagine, for example, that you are the P.E. coach at your school, and you need to divide one of your classes into teams. Your team has 45 stu

Greatest common factor, x 4 - 25 There is no greatest common factor her...

x 4 - 25 There is no greatest common factor here.  Though, notice that it is the difference of two perfect squares. x 4 - 25 = ( x 2 ) 2   - (5) 2 Thus, we can employ

Find the initial number of balls, Balls are arranged in rows to form an equ...

Balls are arranged in rows to form an equilateral triangle .The first row consists of one ball, the second two balls and so on.   If 669 more balls are added, then all the balls ca

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