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

Division Remainders, what is the remainder when 75 is divided by 4

what is the remainder when 75 is divided by 4

Examples on probability, 1. A machine comprises of three transformers A, B ...

1. A machine comprises of three transformers A, B and C. Such machine may operate if at least 2 transformers are working. The probability of each transformer working is given as di

Reduction-types of word problems related to subtraction, Reduction -when t...

Reduction -when the original amount and the balance or remainder are known, to find the part that has been given away. (e.g., there were 15 toffees in a container, and there are

Technical Mathematic, Convert or Reduce Reduce 4,500 micrograms to grams

Convert or Reduce Reduce 4,500 micrograms to grams

value of integration , what is the value of integration limit n-> infinity...

what is the value of integration limit n-> infinity [n!/n to the power n]to the power 1/n Solution)  limit n-->inf.    [1 + (n!-n^n)/n^n]^1/n = e^ limit n-->inf.    {(n!-n^n)

Division, why 0 is put in quotient while dividing a number

why 0 is put in quotient while dividing a number

Analalitic geometry, 1. Write down the canonical equations of the line pass...

1. Write down the canonical equations of the line passing through the point A(2,3, 4) and being parallel to the vector q ={5,0,-1}.

Unite Ratet, How does finding the unit rate help make smart decisions?

How does finding the unit rate help make smart decisions?

Find a formula for its frequency of oscillation, The frequency of oscillati...

The frequency of oscillation of an object suspended on a spring depends on the stiffness k of the spring (called the spring constant) and the mass m of the object. If the spring is

Derive a boolean first-order query, Consider a database whose universe is a...

Consider a database whose universe is a finite set of vertices V and whose unique relation .E is binary and encodes the edges of an undirected (resp., directed) graph G: (V, E). Ea

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