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

Home work, can you hepl me with my home i dont understand it!!!

can you hepl me with my home i dont understand it!!!

Factors or multiples, long ago, people decided to divide the day into units...

long ago, people decided to divide the day into units called hours. they choose 24 as the number of hours in one day. why is 24 a more convenient choice than 23 or 25?

General math, Kwai made 5 pints of iced tea. How many cups of tea did he ma...

Kwai made 5 pints of iced tea. How many cups of tea did he make?

Equivalent Fractions and Decimals, write each fraction as a decimal .round ...

write each fraction as a decimal .round to the nearest hundredth if necessary (1-4) (14-21)

LASPEYRES AND PAASCHE, advantages and disadvantages of laspeyres and paasch...

advantages and disadvantages of laspeyres and paasche

Explain equivalent fractions, Explain Equivalent Fractions ? Two fracti...

Explain Equivalent Fractions ? Two fractions can look different and still be equal. Different fractions that represent the same amount are called equivalent fractions. Ar

Explain peano''s axioms with suitable example, Question 1 Explain Peano's ...

Question 1 Explain Peano's Axioms with suitable example Question 2 Let A = B = C= R, and let f: A→ B, g: B→ C be defined by f(a) = a+1 and g(b) = b 2 +1. Find a) (f °g

Intermediate value theorem, Intermediate Value Theorem Suppose that f(x...

Intermediate Value Theorem Suppose that f(x) is continuous on [a, b] and allow M be any number among f(a) and f(b).   There then exists a number c such that, 1. a 2. f (

Two consecutive integers is 15 find out the larger integer, If the differen...

If the difference among the squares of two consecutive integers is 15 find out the larger integer. Let x = the lesser integer and let x + 1 = the greater integer. The sentence,

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