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

Explain measurement conversions in details, Explain Measurement Conversions...

Explain Measurement Conversions in details? The following tables show measurements of length, distance, and weight converted from one system to the other. Length and Distanc

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

Powerball odds., I need to know how to get the power ball odds. the first o...

I need to know how to get the power ball odds. the first one 5 out of 59 plus 1 out of 35 I got .I did combination formula and it came out right. how do you get 5 out 0f 59 and get

Calculus, I need help fast with my calculus work

I need help fast with my calculus work

Subtraction - vector arithmetic, Subtraction - Vector arithmetic Compu...

Subtraction - Vector arithmetic Computationally, subtraction is very similar.  Given the vectors a → = (a 1 , a 2 , a 3 ) and b → = (b 1 , b 2 , b 3 ) the difference of the t

Computation of covariance - grouped data, Grouped Data          ...

Grouped Data          For grouped data of a paired population            where,                      f is the

Linear equations, A police academy is training 14 new recruits. Some are wo...

A police academy is training 14 new recruits. Some are working dogs and others are police officers. There are 38 legs in all. How many of each type of recruits are there?

Integration, Integration of square root of sin

Integration of square root of sin

Find the function and domain, Consider the function f(x) = x + 1/x 2 + 2x ...

Consider the function f(x) = x + 1/x 2 + 2x - 3. (a) Find f(2) and f(-2). (b) Find the domain of f(x). (c) Does the range include 1? Show your working. (d) Find and si

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