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

Bar charts, I''m supposed to be writing a critique for my maths project whe...

I''m supposed to be writing a critique for my maths project where i compare the prices for different holidays. i don''t know what to write for a critique though, any tips on what w

Example of exponential smoothing, Example of Exponential Smoothing ...

Example of Exponential Smoothing By using the previous example and smoothing constant 0.3 generate monthly forecasts Months Sales Forecast

Demerits and merit-the median, The median Merits i.  This shows t...

The median Merits i.  This shows the centre of a described set of data ii.  Knowledge of the determination of the median may be extended to find out the quartiles i

Poisson probability distribution, Poisson Probability Distribution -  ...

Poisson Probability Distribution -  It is a set of probabilities which is acquired for discrete events which are described as being rare. Occasions similar to binominal distri

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

Calculate how much ribbon is needed to wrap the box, Ribbon is wrapped arou...

Ribbon is wrapped around a rectangular box that is 10 by 8 by 4 in. Using the example provided, calculate how much ribbon is needed to wrap the box. consider the amount of ribbon d

Theorem to computer the integral, Use green's theorem to computer the integ...

Use green's theorem to computer the integral F . dr where F = ( y^2 + x, y^2 + y) and c is bounded below the curve y= - cos(x),, above by y = sin(x) to the left by x=0 and to the r

Constrcut the adjacency matrix, Constrcut the adjacency matrix and the adja...

Constrcut the adjacency matrix and the adjacency lists for the graph G belowr.

Problem solving, if you start a business and john creates 6 t shirts more t...

if you start a business and john creates 6 t shirts more than pedro and pedro four t shirts less than eva and between the three of then made 22 tshirts, how many t-shirts made each

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