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

Opening Account, I am expert in mathematics. How i open my expert account?

I am expert in mathematics. How i open my expert account?

Formulas, how many formulas there for the (a-b)2

how many formulas there for the (a-b)2

What was his weight within pounds and ounces, Justin weighed 8 lb 12 oz whi...

Justin weighed 8 lb 12 oz while he was born. At his two-week check-up, he had gained 8 ounces. What was his weight within pounds and ounces? There are 16 ounces within a pound.

Sets, What is the subset of {a,b,c}

What is the subset of {a,b,c}

Areas related to circles in mensuration, AREAS  RELATED TO CIRCLES The...

AREAS  RELATED TO CIRCLES The  mathematical  sciences particularly  exhibit  order,  symmetry,  and limitation;  and  these  are the  greatest  forms  of the beautiful. In t

Prove the parallelogram circumscribing a circle is rhombus, Prove that the ...

Prove that the parallelogram circumscribing a circle is rhombus. Ans   Given : ABCD is a parallelogram circumscribing a circle. To prove : - ABCD is a rhombus or AB

In an election contested between a and b determine vote, In an election con...

In an election contested between A and B, A obtained votes equal to twice the no. of persons on the electoral roll who did not cast their votes & this later number was equal to twi

Prove that seca+tana=2x, If secA= x+1/4x, prove that secA+tanA=2x or  1/2x....

If secA= x+1/4x, prove that secA+tanA=2x or  1/2x. Ans:    Sec? = x +  1/4x ⇒ Sec 2 ? =( x + 1/4x) 2                             (Sec 2 ?= 1 + Tan 2 ?) Tan 2 ? = ( x +

Geometry, #pqrs is a parallelogram its adjacent side is 2:1.state tHE angle...

#pqrs is a parallelogram its adjacent side is 2:1.state tHE angles

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