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

Diabetes/Calcuation, #sally wieghs 100kg. According to the 50/50 basal bolu...

#sally wieghs 100kg. According to the 50/50 basal bolus rate be per meal bolus?

Decimals, 0.875 of a number is 2282. What is the number ?

0.875 of a number is 2282. What is the number ?

Relative maximum point, Relative maximum point The above graph of the ...

Relative maximum point The above graph of the function slopes upwards to the right between points C and A and thus has a positive slope among these two points. The function ha

Bayes’ theorem, Bayes’ Theorem In its general form, Bayes' theorem deal...

Bayes’ Theorem In its general form, Bayes' theorem deals with specific events, such as A 1 , A 2 ,...., A k , that have prior probabilities. These events are mutually exclusive

Arthemetic progreession, ball are arranged in rows to form an equilateral t...

ball are arranged in rows to form an equilateral triangle .the firs row consists of one abll,the second of two balls,and so on.If 669 more balls are added,then all the balls canbe

Determine differential equation from direction field, Thus, just why do we ...

Thus, just why do we care regarding direction fields? Two nice pieces of information are there which can be readily determined from the direction field for a differential equation.

Trigonometric ratios, to difine trigonometric ratios of an angle,is it nece...

to difine trigonometric ratios of an angle,is it necessary that the initial ray of the angle must be positive x-axis?

Proof f(x) + g(x) dx = f(x) dx + g(x) dx anti-derivation, Proof of: ...

Proof of: ∫ f(x) + g(x) dx = ∫ f(x) dx + ∫g(x) dx It is also a very easy proof. Assume that F(x) is an anti-derivative of f(x) and that G(x) is an anti-derivative of

Calculate the probability, Calculate the introduction to Probability? P...

Calculate the introduction to Probability? Probability refers to the chance that an event will happen. Probability is presented as the ratio of the number of ways an event can

Error analysis: describle and correct the error in plotting, to plot (5,-4)...

to plot (5,-4), start at (0,0) and move 5 units left and 4 units down

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