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

Exponential functions, The exponential functions are useful for descr...

The exponential functions are useful for describing compound interest and growth. The exponential function is defined as:          y = m. a x where '

Eometyr, Lines EF and GH are graphed on this coordinate plane. Which point ...

Lines EF and GH are graphed on this coordinate plane. Which point is the intersection of lines EF and GH?

How tall was peter when he turned 15, Peter was 60 inches tall on his thirt...

Peter was 60 inches tall on his thirteenth birthday. By the time he turned 15, his height had increased 15%. How tall was Peter when he turned 15? Find 15% of 60 inches and add

Find out the mean wait in line - probability, Example of Probability I...

Example of Probability Illustration:  It has been determined that the probability density function for the wait in line at a counter is specified by, In which t is the

Using pythagorean theorem solve z 2 = ( x + y )2 + 3502, Two people on bik...

Two people on bikes are at a distance of  350 meters.  Person A begin riding north at a rate of 5 m/sec and 7 minutes later on Person B begin riding south at 3 m/sec.  Determine th

Find out the roots of the subsequent pure quadratic equation, Find out the ...

Find out the roots of the subsequent pure quadratic equation: Find out the roots of the subsequent pure quadratic equation. 4x 2 - 100 = 0 Solution: Using Equation

Using pythagorean theorem to determine z, Two cars begin 500 miles apart.  ...

Two cars begin 500 miles apart.  Car A is into the west of Car B and begin driving to the east (that means towards Car B) at 35 mph & at the similar time Car B begin driving south

Trignometery., using the formula sin A =under root 1+ cos2A /2 . find value...

using the formula sin A =under root 1+ cos2A /2 . find value of 30 degree, it is being given that cos 60 degree =1/2.

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