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

State demorgans law and prove it using the truth table, State DeMorgan's la...

State DeMorgan's law. Prove it using the truth table.   Ans: DeMorgan's law defines that    (i)  (x ∨ y)' = x' ∧ y' (ii)  (x ∧ y)' = x' ∨ y'      Now let us dr

Assemble the coefficient matrix and solve the linear system, Solve discrete...

Solve discrete harmonic mapping of a given surface patch (suppose the surface is genus-0 and with one boundary) 1. Map the boundary loop onto a unit rectangle using chord-length

Distinct eigenvalues –system solving, DISTINCT EIGENVALUES -SYSTEM SOLVING ...

DISTINCT EIGENVALUES -SYSTEM SOLVING : E xample Solve the following IVP. Solution : Therefore, the first thing that we must to do that is, get the eigenvalues

Find the curve on the surface - shortest arc lenght, (a) Find the curve on ...

(a) Find the curve on the surface z=x 3/2 joining the points(x,y,z)=(0,0,0) and (1,1,1) has the shortest arc lenght? (b) Use a computer to produce a plot showing the surface an

Solution to an initial value problem, S olve the subsequent IVP. dv/dt =...

S olve the subsequent IVP. dv/dt = 9.8 - 0.196v;               v(0) = 48 Solution To determine the solution to an Initial Value Problem we should first determine the gen

One step ahead, how do we figure it out here is an example 3,4,6,9,_,_,_,_...

how do we figure it out here is an example 3,4,6,9,_,_,_,_,_,. please help

Negative and positives, in 1970 a record 1.5 of rain fell in one minute at ...

in 1970 a record 1.5 of rain fell in one minute at Basse Terre, guadaloupe in the caribbnean.at this rate, how much rain fell in 3 seconds or 0.05 of a minutes?

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