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

Calculate values of kinetics , A reaction following first-order kinetics wa...

A reaction following first-order kinetics was studied by determining the reactant concentrations at equal time intervals. Each successive pair of concentrations, [A] o and [A] 1

Plus, 236+2344+346=

236+2344+346=

Prove any prime number is irrational, 1. Show that there do not exist integ...

1. Show that there do not exist integers x and y for which 110x + 315y = 12. 2. If a and b are odd integers, prove that a 2 +b 2 is divisible by 2 but is NOT divisible by 4. H

Operation research, difference between scope and application of operation r...

difference between scope and application of operation research

Product, a product can be anything including physical good,services,places,...

a product can be anything including physical good,services,places,experience,nations,organizations,properties,information.discuss the statement?

Find the volume and surface area of the double cone formed, A right triangl...

A right triangle whose sides are 15 cm and 20 cm is made to revolve about its hypotenuse. Find the volume and surface area of the double cone so formed. (Ans : 3768cu.cm,1318.8

Help, I really need help with 30 60 90 right triangles and my last tutor di...

I really need help with 30 60 90 right triangles and my last tutor did not make sense to me so can you please help

Numerical analysis and computer techniques, write a fortan programme to gen...

write a fortan programme to generate prime number between 1 to 100

Incircle, ab=8cm,bc=6cm,ca=5cm draw an incircle.

ab=8cm,bc=6cm,ca=5cm draw an incircle.

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