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

Unit circle, Unit circle A circle centered at the origin with radius 1 ...

Unit circle A circle centered at the origin with radius 1 (i.e. this circle) is called as unit circle.  The unit circle is very useful in Trigonometry. (b) x 2 + ( y - 3) 2

Determine the mean of given question, Q . Mrs. Cooper asked her math class ...

Q . Mrs. Cooper asked her math class to keep track of their own grade. Michael, one of the students, lost his assignments, but he remembered the grades of 6 out of 8 assignments:

Quadratic equation, can anyone explain me the concept of quadratic equation...

can anyone explain me the concept of quadratic equation?

Integers, hi i would like to ask you what is the answer for [-9]=[=5] grade...

hi i would like to ask you what is the answer for [-9]=[=5] grade 7

Applications of integrals, Applications of Integrals In this part we're...

Applications of Integrals In this part we're going to come across at some of the applications of integration.  It should be noted also that these kinds of applications are illu

Sequence-or-series, in and ap 1,2,3,4,5,6,7,8,9 11,12,13,14,15,16,17,18,19...

in and ap 1,2,3,4,5,6,7,8,9 11,12,13,14,15,16,17,18,19 and like that nonzzero digit find tn Solution) First break the ''n'' number in terms of 10''s power. For e.g if n=3259 wri

Percentage, how do you you find 40% if you 35 out of 40

how do you you find 40% if you 35 out of 40

Arc Length and Sector Area, how do i find the diameter of a circle if i hav...

how do i find the diameter of a circle if i have the shaded sectors area of 263.76 and the central angle of that circle is 210 degrees?

Obligatory application and interpretation problem, Obligatory application/i...

Obligatory application/interpretation problem : Next, we need to do our obligatory application/interpretation problem so we don't forget about them. Example : Assume that the

Show that the ratio of the volume of the sphere, A sphere and a cube have e...

A sphere and a cube have equal surface areas. Show that the ratio of the volume of the sphere to that of the cube is √6 : √π. Ans:    S.A. of sphere = S.A of cube    4π r 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