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

Function that computes the product of two matrices, Write a function that c...

Write a function that computes the product of two matrices, one of size m × n, and the other of size n × p. Test your function in a program that passes the following two matrices t

Applied mathematics, I have a journal article in applied mathematics and wa...

I have a journal article in applied mathematics and want to analyze the solutions step by step. Is there anyone specialize in this file?

Find the distance between these two cities, Memphis, Tennessee, and New Orl...

Memphis, Tennessee, and New Orleans, Louisiana, lie approximately on the same meridian. Memphis has latitude 35°N and New Orleans has latitude 30°N. Find the distance between these

Integers, what are 20 integer equations that have multiplication, division,...

what are 20 integer equations that have multiplication, division, subtraction,and additon??

Twice a number increased by 11 is equal to 32 less three, Twice a number in...

Twice a number increased by 11 is equal to 32 less than three times the number. Find out the number. Let x = the number. Now translate every part of the sentence. Twice a numb

Relation between hieght, volume=(1/3)(pi)(radius of base)2(height) curved ...

volume=(1/3)(pi)(radius of base)2(height) curved surface area=(pi)(r)(l), r is radius of base and l is length of straight line connecting apex of cone with point on edge of base

NUMERABILITY, AFIGURE THIS OUT(3) (14) (17) (20) (25)= 8 WHAT ARE THE PROC...

AFIGURE THIS OUT(3) (14) (17) (20) (25)= 8 WHAT ARE THE PROCEDURES (-)(+)(x)(div) BETWEEN EACH NUMBER TO COME UP WITH 8 ?sk question #Minimum 100 words accepted#

Logarithms, how do they solve log9 = ... 27

how do they solve log9 = ... 27

Tent originally sold for $2 what is the percent of discount, A tent origina...

A tent originally sold for $260 and has been marked down to $208. What is the percent of discount? Find out the number of dollars off. $260 - $208 = $52. Further, determine wha

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