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

find the original number, A two-digit number is seven times the sum of its...

A two-digit number is seven times the sum of its digits.  The number formed by reversing the digits is 18 less than the  original number. Find the original number.

Calculate the edges in an undirected graph, Calculate the edges in an undir...

Calculate the edges in an undirected graph along with two vertices of degree 7, four vertices of degree 5, and the remaining four vertices of degree are 6? Ans: Total degree of

Compound interest, some experts estimate that the cost of education in the ...

some experts estimate that the cost of education in the US increases by 6% p.a. An Ivy League college currently costs $24,502 for one year''s study today. Using compound interest r

Differntial equation, (3x+2)^2 d^2y/dx^2+3(3x+2)dy/dx-36y=3x^2+4x+1

(3x+2)^2 d^2y/dx^2+3(3x+2)dy/dx-36y=3x^2+4x+1

Differentiate the equation x = x (t ) and y = y (t ) , Suppose that x = x (...

Suppose that x = x (t ) and y = y (t ) and differentiate the following equation with respect to t. Solution                                         x 3 y 6 + e 1- x - cos (5

Types of distribution, Types of distribution Population distribution ...

Types of distribution Population distribution This refers to the distribution of the individual values of population. This mean it is denoted by 'µ' Sample distributi

Equivalent Fractions and Decimals, write each fraction as a decimal .round ...

write each fraction as a decimal .round to the nearest hundredth if necessary (1-4) (14-21)

Logarithms, How to solve this: log x(81) = 4

How to solve this: log x(81) = 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