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

Subsets of real numbers, is it true or false that all whole numbers are rat...

is it true or false that all whole numbers are rational numbers

Conditional probability: independent events, Conditional Probability: Indep...

Conditional Probability: Independent Events If the probability of an event is subject to a restriction on the sample space, the probability is said to be conditional. Co

Prove that the ratio of the sum of odd terms, If there are (2n+1)terms  in ...

If there are (2n+1)terms  in an AP ,prove that the ratio of the sum of odd terms and the sum of even terms is (n+1):n Ans:    Let a, d be the I term & Cd of the AP. ∴ ak =

Guess my number, My thousandths digit is twice the tenths digit. My tenths ...

My thousandths digit is twice the tenths digit. My tenths digit is one less than the hundredths digit. If my number is 5, what my number?

Evaluate the volume and surface area of a rectangular solid, Evaluate the v...

Evaluate the volume and surface area of a rectangular solid: Calculate the volume & surface area of a rectangular solid along with a =   3", b = 4", & c = 5".  Solution:

Polynomials in two variables, Polynomials in two variables Let's take a...

Polynomials in two variables Let's take a look at polynomials in two variables.  Polynomials in two variables are algebraic expressions containing terms in the form ax n y m

Show that tan = 1/v3 , If 7sin 2 ?+3cos 2 ? = 4, show that tan? =   1/√3  ...

If 7sin 2 ?+3cos 2 ? = 4, show that tan? =   1/√3                      . Ans:    If 7 Sin 2 ? + 3 Cos 2 ? = 4 S.T. Tan?  1/√3 7 Sin 2 ? + 3 Cos 2 ? = 4 (Sin 2 ? + Cos 2 ?)

General rule - probability rule, GENERAL RULE A general rule is to sub...

GENERAL RULE A general rule is to subtract the probabilities with an even number of components inside the parentheses and add those with an odd number of components (one or th

Equivalent fractions, what is 6/36 as two equivalent fractions 2/12 as tw...

what is 6/36 as two equivalent fractions 2/12 as two equivalent fractions 4/28 3/21 2/11 4/13=8/x 12/30=n/90 q/54=2/9 3/7 14/h=7/20

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