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

Negative three and positive eight inclusive represent y, The value of y is ...

The value of y is among negative three and positive eight inclusive. Which of the subsequent represents y? This inequality displays a solution set where y is greater than or eq

Continuous uniform distribution, Continuous Uniform Distribution Consid...

Continuous Uniform Distribution Consider the interest earned on a bank deposit. Let X equal the value after the decimal point. (Assume no rounding off to the nearest paise.) Fo

What is the probability a 3 will be rolled and a tail tossed, A die is roll...

A die is rolled and a coin is tossed. What is the probability that a 3 will be rolled and a tail tossed? Find the probability of each event separately, and then multiply the an

Find an example of congruential unit random number generator, 1. Suppose th...

1. Suppose the arrival times of phone calls in a help centre follow a Poisson process with rate 20 per hour (so the inter-arrival times are independent exponential random variables

Implement immutable data type rational for rational number, Implement an im...

Implement an immutable data type Rational for rational numbers that supports addition, subtraction, multiplication and division. public class Rational Ration

#tiword problem proportions, The scale of a map is 0.5 in 25mi the actua...

The scale of a map is 0.5 in 25mi the actual distance between two cities is 725mi write a proportion that represents the relationship how far apart will the cities be on the map

Determine the measure of the vertex angle, Determine the measure of the ver...

Determine the measure of the vertex angle of the isosceles triangle. a. 34° b. 16° c. 58° d. 112° d. Simply substitute x = 34 into the equation for the vertex angle,

Algebra, how do you work out algebra

how do you work out algebra

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