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

Build upon the childs background with maths, BUILD UPON THE CHILDS BACKGROU...

BUILD UPON THE CHILDS BACKGROUND :  As you read in previous, each child is unique. Individual children vary in age, level of cognition, background, etc. What implications does thi

Find the radii of the two circles , The sum of the diameters of two circle...

The sum of the diameters of two circles is 2.8 m and their difference of circumferences is 0.88m. Find the radii of the two circles  (Ans: 77, 63) Ans:    d 1 + d 2 = 2.8 m=

Algebra, let setM={X,2X,4X} for any numberX .if average (arthemetic mean)of...

let setM={X,2X,4X} for any numberX .if average (arthemetic mean)of the number in setM is 14.what is the value of X?

Arc Length and Sector Area, how do i find the diameter of a circle if i hav...

how do i find the diameter of a circle if i have the shaded sectors area of 263.76 and the central angle of that circle is 210 degrees?

Question, What is a marketing plan

What is a marketing plan

Least common multiple (lcm), Before we look at this, let us learn wha...

Before we look at this, let us learn what a multiple is. Take any number say 3. Multiply this number with natural numbers. We obtain 3, 6, 9, 12, 15, 18,.........

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