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

Which of the subsequent binomials could represent the length, The area of a...

The area of a rectangle is represented through the trinomial: x 2 + x - 12. Which of the subsequent binomials could represent the length and width? Because the formula for the

How many types of integer operatiions explain, How many types of Integer Op...

How many types of Integer Operatiions explain? Adding Integers The rules for adding integers are: 1. A positive number plus a positive number equals the sum of the two pos

Prove the arithmetic progressions equation, Prove that a m + n + a m - n ...

Prove that a m + n + a m - n  =2a m Ans:    a m + n = a 1 + (m + n - 1) d a m-n = a 1 + (m - n -1) d a m = a 1 + (m-1) d Add 1 & 2 a m+n + a m-n  =

Operation on polynomial, Perform the denoted operation for each of the foll...

Perform the denoted operation for each of the following.  (a) Add 6x 5 -10x 2 + x - 45 to 13x 2 - 9 x + 4 .   (b) Subtract 5x 3 - 9 x 2 + x - 3 from       x 2+ x +1.

Calculate the limit of f (-4), Let's take a look at one more example to ens...

Let's take a look at one more example to ensure that we've got all the ideas about limits down that we've looked at in the last couple of sections. Example: Given the below gr

Fraction, give some examples of fractions that are already reduce

give some examples of fractions that are already reduce

Relationship between inverse and sine function, Relationship between the in...

Relationship between the inverse sine function and the sine function We have the given relationship among the inverse sine function and the sine function.

Congruence, Write a proff given angle MJL congruent with angle KJL

Write a proff given angle MJL congruent with angle KJL

Help, can you help me with math

can you help me with math

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