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

Definition of inverse functions, Definition of inverse functions :  Given...

Definition of inverse functions :  Given two one-to-one functions f ( x ) and g ( x ) if ( f o g ) ( x ) = x  AND  ( g o f ) ( x ) = x then we say that f ( x ) & g ( x ) are i

Free Assignment Test Online, Well, my uncle want me to tutor him in mathema...

Well, my uncle want me to tutor him in mathematics. But, the problem is I don''t know what he already knows about math. It for his Compass Test when he go back to school in the spr

Word problem time vs desent, altitude 35000 @ 9:30 9;42 alt 17500 increase...

altitude 35000 @ 9:30 9;42 alt 17500 increase speed by factor of 3 level out at 2500= how much time will it take

Describe the sample of exponents , Describe the Sample of Exponents ? I...

Describe the Sample of Exponents ? Imagine, for example, that you are the P.E. coach at your school, and you need to divide one of your classes into teams. Your team has 45 stu

Find the radii of the two circles , The sum of the diameters of two circle...

The sum of the diameters of two circles is 2.8 m and their difference of circumferences is 0.88m. Find the radii of the two circles  (Ans: 77, 63) Ans:    d 1 + d 2 = 2.8 m=

Give introduction to pythagorean theorem, Give Introduction to Pythagorean ...

Give Introduction to Pythagorean Theorem ? The Pythagorean Theorem says that for any right triangle: a 2 + b 2 = c 2 , where c is the hypotenuse, and a and b are the legs. T

What is the evaluation of angle, In a periscope, a pair of mirrors is mount...

In a periscope, a pair of mirrors is mounted parallel to each other as given. The path of light becomes a transversal. If ∠2 evaluate 50°, what is the evaluation of ∠3? a. 50°

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

Fiancial project, With your current loan, explain how much additional money...

With your current loan, explain how much additional money you would need to add to your monthly payment to pay off your loan in 20 years instead of 25. Decide whether or not it wou

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