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

Calculate average speed of a train, Calculate average speed of a train: ...

Calculate average speed of a train: What is the average speed of a train which completes a 450-mile trip in 5 hours? Solution: Using Equation 15: V av = s/t V a

Geometry, how to do proving of rectilinear figures?..

how to do proving of rectilinear figures?..

Geometry Question, Does the Angle-Side Relationship Theorm work for all tri...

Does the Angle-Side Relationship Theorm work for all triangles or just a certain type of triangle? Does is correspond with the orthocenter of a triangle?

Find the initial number of balls, Balls are arranged in rows to form an equ...

Balls are arranged in rows to form an equilateral triangle .The first row consists of one ball, the second two balls and so on.   If 669 more balls are added, then all the balls ca

The equation of the tangent, Consider the function f(x) = 2x 2 + 1. Find ...

Consider the function f(x) = 2x 2 + 1. Find the equation of the tangent to the graph of f(x) at x = 2. [NOTE: when calculating f'(2), use first principles.

Concrete to abstract-how mathematical ideas grow, Concrete to Abstract :  ...

Concrete to Abstract :  Mathematics, like all human knowledge, grows out of our concrete experiences. Let us take the example of three-dimensional shapes. Think about how you came

Y=Theea[sin(inTheeta)+cos(inTheeta)], Y=θ[SIN(INθ)+COS(INθ)],THEN FIND dy÷d...

Y=θ[SIN(INθ)+COS(INθ)],THEN FIND dy÷dθ. Solution)  Y=θ[SIN(INθ)+COS(INθ)] applying u.v rule then dy÷dθ={[ SIN(INθ)+COS(INθ) ] dθ÷dθ }+ {θ[ d÷dθ{SIN(INθ)+COS(INθ) ] }    => SI

Find the probability , 1.  What is the probability that the two beverages w...

1.  What is the probability that the two beverages will be of the same kind? 2.  What is the probability that the two beverages will be different? 3.  What is the probability

Sum and difference identities, Q. Sum and Difference Identities? Ans. ...

Q. Sum and Difference Identities? Ans. These six sum and difference identities express trigonometric functions of (u ± v) as functions of u and v alone.

Inventory record, a) Complete the inventory record below for an FOQ of 100 ...

a) Complete the inventory record below for an FOQ of 100 units. b) Talk about weaknesses of MRP. List at least 3 and describe each in a sentence or two. Item: A

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