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

Show that p ( x ) = 2 x3 - 5x2 -10 x + 5 intermediate value , Example   Sh...

Example   Show that p ( x ) = 2 x 3 - 5x 2 -10 x + 5 has a root somewhere in the interval [-1,2]. Solution What we're actually asking here is whether or not the function wi

Simultaneous equations by substitution, Simultaneous equations by substitut...

Simultaneous equations by substitution: Solve the subsequent simultaneous equations by substitution. 3x + 4y = 6      5x + 3y = -1 Solution: Solve for x: 3x = 6

Calculate the total surface area which is exposed , A golf ball has a diame...

A golf ball has a diameter equal to 4.1cm. Its surface has 150 dimples each of radius 2mm. Calculate the total surface area which is exposed to the surroundings assuming that the d

Shiites muhammad''s flight from mecca to medina, The first year of the Isla...

The first year of the Islamic calendar marks the following event: The birth of Muhammad The Qu'ran is assembled into a single sacred text The division of the Sunnis and the Shiites

Trigonometry, Prove: 1/cos2A+sin2A/cos2A=sinA+cosA/cosA-sinA

Prove: 1/cos2A+sin2A/cos2A=sinA+cosA/cosA-sinA

5th grader, my qustion is how do you muliply frations

my qustion is how do you muliply frations

PDE, Consider the wave equation utt - uxx = 0 with u(x, 0) = f(x) = 1 if-1 ...

Consider the wave equation utt - uxx = 0 with u(x, 0) = f(x) = 1 if-1 ut(x, 0) = ?(x) =1 if-1 Sketch snapshots of the solution u(x, t) at t = 0, 1, 2 with justification (Hint: Sket

Find the value of given equations in polynomial , If α & ß are the zeroes ...

If α & ß are the zeroes of the polynomial 2x 2 - 4x + 5, then find the value of a.α 2 + ß 2   b. 1/ α + 1/ ß  c. (α - ß) 2 d. 1/α 2 + 1/ß 2    e.  α 3 + ß 3 (Ans:-1, 4/5 ,-6,

On income and return from shares, a company declares a semu annual dividend...

a company declares a semu annual dividend on 5%.a man has 400 shares of the company.if his annual income from the share is rs 1000 find the face value of each share?

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