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

Compositions of relations, Let Consider R A Χ B, S B Χ C be two relation...

Let Consider R A Χ B, S B Χ C be two relations. Then compositions of the relations S and R given by SoR A Χ C and is explained by (a, c) €(S o R) iff € b € B like (a, b) € R,

Find the area of shaded region of circle of radius, Find the area of shaded...

Find the area of shaded region of circle of radius =7cm, if ∠AOB=70 o , ∠COD=50 o and ∠EOF=60 o . (Ans:77cm 2 ) Ans:    Ar( Sector AOB + Sector COD + Sector OEF) =  7

Determining Proportionality, Assume Jim had executed 15 "Splits" before his...

Assume Jim had executed 15 "Splits" before his last split of 20 seconds. If his eventual time in the road race is 4:05, what was the average time for one of his earlier splits?

Quadric surfaces - three dimensional spaces, Quadric Surfaces Earlier w...

Quadric Surfaces Earlier we have looked at lines and planes in three dimensions (or R 3 ) and when these are used fairly heavily at times in a Calculus class there are several

Pendulum swings, how many pendulum swings will it take to walk across the c...

how many pendulum swings will it take to walk across the classroom

The alternative hypothesis, The alternative hypothesis When formulatin...

The alternative hypothesis When formulating a null hypothesis we also consider the fact that the belief may be found to be untrue thus we will refuse it.  Therefore we formula

Determine the number of full withdrawals, A worker retires with a lump sum ...

A worker retires with a lump sum superannuation benefit of $500,000. She immediately invests this money in a fund earning 5% pa effective. One year after retirement she begins maki

Chanllenge, a pizza driver delivered 27 pizzas in one night he delivered mo...

a pizza driver delivered 27 pizzas in one night he delivered more then one pizza to only one house . every other house he only delivered pizza to 18 houses . how many pizzas did he

Graphs, How do I graph a round robin pool tournment with 6 players using gr...

How do I graph a round robin pool tournment with 6 players using graph theory

I am mathematics expert, i want some assignment for earning i am mathemati...

i want some assignment for earning i am mathematics expert plz provide us mathematics assignment as soon as possible

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