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

MUTIPLYING FRACTIONS, EVERY TIME I TRY TO DO ANY KIND OF FRACTIONS WELL MUL...

EVERY TIME I TRY TO DO ANY KIND OF FRACTIONS WELL MULTIPLYING I ALWAYS GET IT WRONG

#title.algebra., how do i understand algebra? whats the formula i just dont...

how do i understand algebra? whats the formula i just dont get it

probability that they are both the same color, Consider two bags, A and B,...

Consider two bags, A and B, with the following contents a)    A single marble is drawn from each bag. What is the probability of getting a white marble out of Bag A and a red marb

Example of log rules, Example of Log Rules: Y = ½ gt 2 where g = 32 ...

Example of Log Rules: Y = ½ gt 2 where g = 32 Solution: y = 16 t 2 Find y for t = 10 using logs. log y = log 10     (16 t 2 ) log 10 y = log 10 16 + log 10

Calculate the width of the river, A surveyor is hired to calculate the widt...

A surveyor is hired to calculate the width of a river. Using the example provided, Calculate the width of the river. a. 48 ft b. 8 ft c. 35 ft d. 75 ft

Dividing mixed numbers, Dividing Mixed Numbers Dividing mixed numbers i...

Dividing Mixed Numbers Dividing mixed numbers is a 3-step process: 1. Convert the mixed numbers to improper fractions. 2. Divide the fractions 3. Convert the result ba

Divison, what is 24 diveded by 3

what is 24 diveded by 3

Precalc, I dont understand arcsin and arccos and how to find the domain...h...

I dont understand arcsin and arccos and how to find the domain...help?

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