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

Initial value problem, An IVP or Initial Value Problem is a differential eq...

An IVP or Initial Value Problem is a differential equation with an appropriate number of initial conditions. Illustration 3 : The subsequent is an IVP. 4x 2 y'' + 12y' +

Lines- common polar coordinate graphs, Lines- Common Polar Coordinate Graph...

Lines- Common Polar Coordinate Graphs A few lines have quite simple equations in polar coordinates. 1.  θ = β We are able to see that this is a line by converting to Car

Index numbers, advantages and disadvantages of index numbers

advantages and disadvantages of index numbers

Combination, three complain forces of magnitudes 20N 30N and 45N

three complain forces of magnitudes 20N 30N and 45N

Famous Numbers, Do you provide the answers to the Famous Numbers Exercise?

Do you provide the answers to the Famous Numbers Exercise?

How long will it take her to save $350, Each week Jaime saves $25. How long...

Each week Jaime saves $25. How long will it take her to save $350? Divide $350 by $25; 350 ÷ 25 = 14 weeks.

Constrcut the adjacency matrix, Constrcut the adjacency matrix and the adja...

Constrcut the adjacency matrix and the adjacency lists for the graph G belowr.

Dimensional analysis, Rachel had 3.25 quart of ice tea. her family drank 9 ...

Rachel had 3.25 quart of ice tea. her family drank 9 cups.How many cups are left

Determine the measure of angle, Using the expample provided below, if m∠ABE...

Using the expample provided below, if m∠ABE = 4x + 5 and m∠CBD = 7x - 10, Determine the measure of ∠ABE. a. 155° b. 73° c. 107° d. 25° d. ∠CBD and ∠ABE are vert

Normal to y=f(x) , If the normal to y=f(x) makes an angle of pie/4 with y-a...

If the normal to y=f(x) makes an angle of pie/4 with y-axis at (1,1) , then f''(x) is eqivalent to? Ans) The normal makes an angle 135 degree with the x axis. also f ''(1)

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