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

Determine the area of the shaded region, The diagram below shows the cross ...

The diagram below shows the cross section of a pipe  1/2  inch thick that has an inside diameter of 3 inches. Determine the area of the shaded region in terms of π. a. 8.75π i

Linear Systems, Find the solution to the following system of equations usin...

Find the solution to the following system of equations using substitution:

Least common multiple (lcm), Before we look at this, let us learn wha...

Before we look at this, let us learn what a multiple is. Take any number say 3. Multiply this number with natural numbers. We obtain 3, 6, 9, 12, 15, 18,.........

Problems related to applying operations in learning maths, PROBLEMS RELATED...

PROBLEMS RELATED TO APPLYING OPERATIONS :  Some of us were testing Class 4 children with addition and subtraction problems. We gave them sums that were written horizontally and th

Evaluate the integral, Example:   If c ≠ 0 , evaluate the subsequent integr...

Example:   If c ≠ 0 , evaluate the subsequent integral. Solution Remember that you require converting improper integrals to limits as given, Here, do the integ

One tailed test, One Tailed Test It is a test where the alternative hy...

One Tailed Test It is a test where the alternative hypothesis (H 1 :) is only concerned along with one of the tails of the distribution for illustration, to test a business co

Mean is 8.32 find the median, In a frequency distribution mode is 7.88, mea...

In a frequency distribution mode is 7.88, mean is 8.32 find the median.  (Ans: 8.17) Ans:  Mode = 3 median - 2 mean 7.88 = 3 median - 2 x 8.32 7.88 +16.64 = 3 median

Evaluate the volume of a basketball along with the volume, Dawn wants to ev...

Dawn wants to evaluate the volume of a basketball along with the volume of a tennis ball. Which formula will she use? The volume of a sphere is 4/3 times π times the radius cub

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