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

Calculas, Q1: Find three positive numbers whose sum is 54 and whose product...

Q1: Find three positive numbers whose sum is 54 and whose product is as large as possible.

Compute the volume and surface area of a right circular cone, Compute the v...

Compute the volume and surface area of a right circular cone: Compute the volume and surface area of a right circular cone along with r =  3", h = 4", and l = 5".  Be sure to

Find the equation for each of the two planes , Find the equation for each o...

Find the equation for each of the two planes that just touch the sphere (x - 1) 2 + (y - 4) 2 + (z - 2)2 = 36 and are parallel to the yz-plane. And give the points on the sphere

find out the dimensions which will minimize, We desire to construct a box ...

We desire to construct a box whose base length is three times the base width. The material utilized to build the top & bottom cost $10/ft 2 and the material utilized to build the

Sketch the graph of the derivative of this function f '( x), Below is the s...

Below is the sketch of a function f ( x ) . Sketch the graph of the derivative of this function f ′ ( x ) . Solution : At first glance it seems to an all however impossib

Calculus, I need help with my calculus work

I need help with my calculus work

Trigonometry, trigonometric ratios of sum and difference of two angles

trigonometric ratios of sum and difference of two angles

Parameters of the poisson mixture model, Using R function nlm and your code...

Using R function nlm and your code from Exercise E1.2, write an R function called pois.mix.mle to obtain MLEs of the parameters of the Poisson mixture model.

Probability distributions, Probability Distributions Since the value of...

Probability Distributions Since the value of a random variable cannot be predicted accurately, by convention, probabilities are assigned to all the likely values that the varia

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