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

Find the average, The center of a national park is located at (0,0). A spec...

The center of a national park is located at (0,0). A special nature preserve is bounded by by straight lines connecting the points A at (3,2), B at (5,1), C at (8,4) and D at (6,5)

Examples of linear equation, Examples of Linear Equation Please provid...

Examples of Linear Equation Please provide me some Examples of Linear Equation?

Value of perfect information, Value of perfect information This relates...

Value of perfect information This relates to the amount that we would pay for an item of information such would enable us to forecast the exact conditions of the market and act

Core concepts, what are the core concept of marketing

what are the core concept of marketing

Derivatives to physical systems, Derivatives to Physical Systems: A st...

Derivatives to Physical Systems: A stone is dropped into a quiet lake, & waves move within circles outward from the location of the splash at a constant velocity of 0.5 feet p

Lance has 70 cents margaret has 3/4 who has the most money, Lance has 70 ce...

Lance has 70 cents, Margaret has three-fourths of a dollar, Guy has two quarters and a dime, and Bill has six dimes. Who has the most money? Lance has 70 cents. Three-fourths o

Trigonometry, 1-tan^2 A/1+tan^2 = cos A - sinA/cos A

1-tan^2 A/1+tan^2 = cos A - sinA/cos A

Matlab, how i found largest cluster in percolation

how i found largest cluster in percolation

Projects, maths projects for class 11

maths projects for class 11

Work in volume problems, Work : It is the last application of integr...

Work : It is the last application of integral which we'll be looking at under this course. In this section we'll be looking at the amount of work which is done through a forc

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