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

Assignment Help, I would like to work on Assignment help in Mathematics

I would like to work on Assignment help in Mathematics

Linear equation, The sum of the digit number is 7. If the digits are revers...

The sum of the digit number is 7. If the digits are reversed , the number formed is less than the original number. find the number

Dynamical system and differential equations, 1. Discuss lyapunov function t...

1. Discuss lyapunov function theory and how it can be used to prove global assmptotic stability of solutions.(Give an example form natural and engineering sciences.) --- Draw le

Find regular grammar for given regular expression, find regular grammar for...

find regular grammar for the following regular expression: a(a+b)*(ab* +ba*)b

Prove asymptotic bounds for recursion relations, 1. (‡) Prove asymptotic b...

1. (‡) Prove asymptotic bounds for the following recursion relations. Tighter bounds will receive more marks. You may use the Master Theorem if it applies. 1. C(n) = 3C(n/2) + n

Articulate reasons and construct arguments, By such interactions children l...

By such interactions children learn to articulate reasons and construct arguments. When a child is exposed to several interactions of this kind, she gradually develops the ability

Show that x(q-r) + y(r-p) + z(p-q) = 0, If the p th , q th & r th term of...

If the p th , q th & r th term of an AP is x, y and z respectively, show that x(q-r) + y(r-p) + z(p-q) = 0 Ans:    p th term ⇒ x = A + (p-1) D q th term ⇒ y = A + (

Example of function, Example  Suppose the demand and cost functio...

Example  Suppose the demand and cost functions are given by          Q = 21 - 0.1P and C = 200 + 10Q Where,          Q - Quantity sold

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