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

How high is a structure, One method of calculating the height of an object ...

One method of calculating the height of an object is to place a mirror on the ground and then position yourself so that the top of the object will be seen in the mirror. How high i

Vectors, If r,R denote position vectors of points on the straight lines in ...

If r,R denote position vectors of points on the straight lines in the direction of a and b respectively, and if n is a unit vector perpendicular to both these directions, show that

Fractions, a boy is six months old his sister was given birth to three mont...

a boy is six months old his sister was given birth to three month after him. if their cousin is 0.33years old, arrange their ages in ascending order

System of differential equations for the population, Write down the system ...

Write down the system of differential equations for the population of both predators and prey by using the assumptions above. Solution We will start off through letting that

Sketch the graph, Sketch the graph of                          y = ( x -...

Sketch the graph of                          y = ( x -1) 2  - 4 . Solution Now, it is a parabola .Though, we haven't gotten that far yet and thus we will have to select

Numerical analysis, just give me some tips to submit a good asignments

just give me some tips to submit a good asignments

Arc length with parametric equations, Arc Length with Parametric Equations ...

Arc Length with Parametric Equations In the earlier sections we have looked at a couple of Calculus I topics in terms of parametric equations.  We now require to look at a para

Times tables, how can you memorise you times facts

how can you memorise you times facts

Find the function and domain, Consider the function f(x) = x + 1/x 2 + 2x ...

Consider the function f(x) = x + 1/x 2 + 2x - 3. (a) Find f(2) and f(-2). (b) Find the domain of f(x). (c) Does the range include 1? Show your working. (d) Find and si

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