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

Descriptive statistics, Descriptive Statistics Statistics Definit...

Descriptive Statistics Statistics Definition of Statistics: it viewed as a subject is a process of tabulating, collecting and analyzing numerical data upon which importan

Describe vibration absorber and white noise, Describe what is meant by eac...

Describe what is meant by each of the following NVH terms and explain their importance in vehicle refinement: (a)  Vibration absorber (b)  Fast Fourier Transform (c)  Whit

Times, teach me how to o times 7s

teach me how to o times 7s

Lesson 3.5 skills practice, Noah is renewing a magazine subscription. one p...

Noah is renewing a magazine subscription. one package offers to renew the magazine for 3 years for 26$. A second package offers to renew the magazine for 5 years for $38

Marketing, In a 2500 word report do the market analysis of China. Under thi...

In a 2500 word report do the market analysis of China. Under this you have to explain: - What are the advantages and disadvantages for foreign company to set up its business cent

Ratio, the ratio of dogs to cats is 2 to 9.if there are 10 dogs how many ca...

the ratio of dogs to cats is 2 to 9.if there are 10 dogs how many cats are there?

Graph all four vectors on similar axis system, The vector a → =(2,4) compu...

The vector a → =(2,4) compute 3a → , ½ a → and -2a → . Graph all four vectors on similar axis system. Solution: Now here are the three scalar Multiplication 3a → = (6,

Arc length formula - applications of integrals, Arc length Formula L = ...

Arc length Formula L = ∫ ds Where ds √ (1+ (dy/dx) 2 ) dx                                     if y = f(x), a x b ds √ (1+ (dx/dy) 2 ) dy

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