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

Example of imaginary numbers, Example of Imaginary Numbers: Example 1...

Example of Imaginary Numbers: Example 1: Multiply √-2  and √-32 Solution: (√-2)( √-32) = (√2i)( √32i) =√64 (-1) =8 (-1) =-8 Example 2: Divid

.fractions, what is the difference between North America''s part of the tot...

what is the difference between North America''s part of the total population and Africa''s part

.fractions, what is the difference between North America''s part of the tot...

what is the difference between North America''s part of the total population and Africa''s part

Determine the number of blue balls in the bag, A bag contains 5 red balls a...

A bag contains 5 red balls and some blue balls. If the probability of drawing a blue ball is double that of a red ball , determine the number of blue balls in the bag.

Conditional statement, if two lines in s plane never intersect then they ar...

if two lines in s plane never intersect then they are parallel

Hypothesis testing of the difference between proportions, Hypothesis Testin...

Hypothesis Testing Of The Difference Between Proportions Illustration Ken industrial producer have manufacture a perfume termed as "fianchetto." In order to test its popul

How i get orders, how i become an assignment helper?n how i get order from ...

how i become an assignment helper?n how i get order from students?what should i do

Properties of reflection, explain under a reflection the image is laterally...

explain under a reflection the image is laterally inverted.

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