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

Descrbe about arithmetic and geometric sequences, Descrbe about Arithmetic ...

Descrbe about Arithmetic and Geometric Sequences? When numbers are listed according to a particular pattern, we call the list a sequence. In a sequence, the numbers are separat

Compound and simple interest, Your grandparents gave you a gift of R2 000 o...

Your grandparents gave you a gift of R2 000 on your 16th birth day. You want to invest the money in an account over four years. You have an option of investing the R2 000 at 8% per

Division, there are 2,500 chips in a bag you slit them up into 20 groups ho...

there are 2,500 chips in a bag you slit them up into 20 groups how many chips are in a group

Position vector - calculus, Position Vector There is one presentation o...

Position Vector There is one presentation of a vector that is unique in some way.  The presentation of the ¯v = (a 1 ,a 2 ,a 3 ) that begins at the point  A = (0,0,0) and ends

Discrete uniform distribution, Discrete Uniform Distribution Acme Limit...

Discrete Uniform Distribution Acme Limited is a car manufacturer. The company can paint the car in 3 possible colors: White, Black and Blue. Until the population is sampled, th

What is a lattice, What is a lattice? Which of the following graphs are lat...

What is a lattice? Which of the following graphs are lattice and why? Ans:  Let (L, ≤) be a poset. If each subset {x, y} consisting of any two elements of L, comprises a glb (I

Find the integral of a function, We want to find the integral of a function...

We want to find the integral of a function at an arbitrary location x from the origin. Thus, where I(x=0) is the value of the integral for all times less than 0. (Essenti

Find distance between points (b + c, Find the distance between the points (...

Find the distance between the points (b + c, c + a) and (c + a, a + b) . Ans : Use distance formula

Determine the taylor series, Example : Determine the Taylor series for f(x)...

Example : Determine the Taylor series for f(x) = e x about x=0. Solution It is probably one of the easiest functions to get the Taylor series for. We just require recallin

Sequence and series, Find the sum og series 1+(1+3)+(1+3+5)+.......+(1+3+.....

Find the sum og series 1+(1+3)+(1+3+5)+.......+(1+3+...+15+17)=

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