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

Geometry homework, i just have one question i need help on for my geometry ...

i just have one question i need help on for my geometry homework

Differentials, Differentials : In this section we will introduce a nota...

Differentials : In this section we will introduce a notation. We will also look at an application of this new notation. Given a function y = f ( x ) we call dy & dx differen

Find the interval of validity for the solution, Solve the subsequent IVP an...

Solve the subsequent IVP and find the interval of validity for the solution xyy' + 4x 2 + y 2 = 0,       y(2) = -7,          x > 0 Solution: Let's first divide on both

Two train leave show many hours will take before trains pass, Two trains le...

Two trains leave two different cities 1,029 miles apart and head directly toward every other on parallel tracks. If one train is traveling at 45 miles per hour and the other at 53

Functions, The figure shows the sketch graphs of the functions

The figure shows the sketch graphs of the functions

Profit and loss, a man buy car at rs.50 and sells it at gain of 14% find ...

a man buy car at rs.50 and sells it at gain of 14% find the sp

Estimate the rms value and prominent features, Figure shows the auto-spect...

Figure shows the auto-spectral density for a signal from an accelerometer which was attached to the front body of a car directly above its front suspension while it was driven at 6

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