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

Matrix, how to solve for x

how to solve for x

Geometry of convex sets, (a) Given a norm jj jj on Rn, express the closed b...

(a) Given a norm jj jj on Rn, express the closed ball in Rn of radius r with center c as a set. (b) Given a set A and a vector v, all contained in Rn, express the translate of A by

How many permutations of the letters a b c d e f g h, How many permutations...

How many permutations of the letters A B C D E F G H consist of string DEF?    Ans: It is the dilemma of finding number of words that can be formed along with the given 8 lette

Representation of a set, Normally, sets are given in the various ways A)...

Normally, sets are given in the various ways A) ROASTER FORM OR TABULAR FORM In that form, we describe all the member of the set within braces (curly brackets) and differen

Word problems, A patient will receive hemodialysis for 2.5 hours. The amoun...

A patient will receive hemodialysis for 2.5 hours. The amount of fluid removed per hour is 1.4 liters. The total amount removed in liters, will be

Operations Research inventory , A firm buys a product using the price sched...

A firm buys a product using the price schedule given in the table: The company estimate holding costs at 10% of the purchase price per year and ordering costs at $40 per order .

Solve 5x tan (8x ) =3x trig function, Solve 5x tan (8x ) =3x . Solution...

Solve 5x tan (8x ) =3x . Solution : Firstly, before we even begin solving we have to make one thing clear.  DO NOT CANCEL AN x FROM BOTH SIDES!!! Whereas this may appear like

Horizontal tangents for parametric equations, Horizontal tangents for Param...

Horizontal tangents for Parametric Equations Horizontal tangents will take place where the derivative is zero and meaning of this is that we'll get horizontal tangent at value

The definite integral- area under a curve, The Definite Integ...

The Definite Integral Area under a Curve If there exists an irregularly shaped curve, y = f(x) then there is no formula to find out

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