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

Example of fractional equations, Example of Fractional Equations: Exa...

Example of Fractional Equations: Example: Solve the fractional equation (3x +8)/x +5 =0 Solution: Multiply both sides of the equation by the LCD (x). (x) ((3x

Homogeneous odes, how do you solve a homogeneous ode that''s not in a multi...

how do you solve a homogeneous ode that''s not in a multiplication or division form

Pre-algebra, How do you solve a table to get the function rule?

How do you solve a table to get the function rule?

Shares and dividends, I have a maths assignment as- Use a newspaper to stud...

I have a maths assignment as- Use a newspaper to study and give a report on shares and dividends.

How to find x?, How can I solve x in a circle? For example.. m

How can I solve x in a circle? For example.. m

Illustrate exponential distribution, Q. Illustrate Exponential Distribution...

Q. Illustrate Exponential Distribution? Ans. These are two examples of events that have an exponential distribution: The length of time you wait at a bus stop for the n

Steps for radio test - sequences and series, Steps for Radio test Assum...

Steps for Radio test Assume we have the series ∑a n Define, Then, a. If L b. If L>1 the series is divergent. c. If L = 1 the series might be divergent, this i

Prove that one of three consecutive integers divisible by 3, Prove that one...

Prove that one of every three consecutive integers is divisible by 3. Ans: n,n+1,n+2 be three consecutive positive integers We know that n is of the form 3q, 3q +1, 3q +

Explain adding and subtracting in scientific notation, Explain Adding and S...

Explain Adding and Subtracting in Scientific Notation? To add or subtract numbers in scientific notation, the numbers must be expressed so that they have the same exponent.

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