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

Title expressions equivalent, 2x40 420x4 7x240 84x20 Explain h...

2x40 420x4 7x240 84x20 Explain how three expressions are equivalent.

Dumpy level, Hi there, I am doing a math assignment at current, however I a...

Hi there, I am doing a math assignment at current, however I am having trouble with a question about dumpy level, and finding whether the slope of the block will be suitable for th

''t'' distribution, The 't' distribution is a theoretical probability distr...

The 't' distribution is a theoretical probability distribution. The 't' distribution is symmetrical, bell-shaped, and to some extent similar to the standard normal curve. It has an

RECTILINEAR FIGURES, AB,BC,CD ARE THREE CONSECUTIE SIDES OF REGULAR POLYGON...

AB,BC,CD ARE THREE CONSECUTIE SIDES OF REGULAR POLYGON.IF ANGLE BAC IS 18 DEGREE, FIND EXTERIOR ANGLES AND NUMBER OF SIDES ?

Pharmacy technician, Tetracycline 500 mg capsules Sig: 1 cap po bid for 14...

Tetracycline 500 mg capsules Sig: 1 cap po bid for 14 days. Refills: 2 What is the dose of this medication:____________________ (0.5 point) How many doses are given per day:______

Fractions, A recipe calls for 2 1/4 teaspoons of salt for every 1 1/8 teasp...

A recipe calls for 2 1/4 teaspoons of salt for every 1 1/8 teaspoons of black pepper used. How many teaspoons of salt are needed for each teaspoon of pepper used ?

Arc length and surface area revisited, Arc Length and Surface Area Revisite...

Arc Length and Surface Area Revisited We won't be working any instances in this part.  This section is here exclusively for the aim of summarizing up all the arc length and su

Upward lline stretch, what is Baker College Online upward line stretch?

what is Baker College Online upward line stretch?

Permutations and combinations, number of ways that a mixed doubles tennis g...

number of ways that a mixed doubles tennis game can be arranged from 7 couples if no husband and wife play in the same game is??

Slope-intercept form, Slope-intercept form The ultimate special form of...

Slope-intercept form The ultimate special form of the equation of the line is possibly the one that most people are familiar with.  It is the slope-intercept form.  In this if

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