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

Identify the children strategies to solve maths problems, Here are four pro...

Here are four problems. Four children solved one problem each, as given below. Identify the strategies the children have used while solving them. a) 8 + 6 = 8 + 2 + 4 = 14 b)

Transforming the base of logarithms, Suppose that we know the logarit...

Suppose that we know the logarithms of all numbers which are expressed to base 'a' and we are required to find the logarithms of all these numbers to base 'b'. We

Derive a boolean first-order query, Consider a database whose universe is a...

Consider a database whose universe is a finite set of vertices V and whose unique relation .E is binary and encodes the edges of an undirected (resp., directed) graph G: (V, E). Ea

Forecast errors, Forecast Errors Differences among actual results and ...

Forecast Errors Differences among actual results and predictions may arise from many reasons. They may arise from random influences, usual sampling errors, option of the wrong

Is this a sample statistic.., jenna asked 100 of her schoolmates if they ha...

jenna asked 100 of her schoolmates if they have had their first kiss and 43 of them said yes

Example of multiplication, Example 1: Multiply 432 by 8. Solution: ...

Example 1: Multiply 432 by 8. Solution:        432 ×        8 --------------       3,456 In multiplying the multiplier in the units column to the multiplica

Hi, how do you find the distance between the sun and earth

how do you find the distance between the sun and earth

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