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

Relations, Suppose A and B be two non-empty sets then every subset of A Χ B...

Suppose A and B be two non-empty sets then every subset of A Χ B describes a relation from A to B and each relation from A to B is subset of AΧB. Normal 0 fals

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 ?

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

Problem word solving, Mrs. Jones and Mr. Graham had the same amount of mone...

Mrs. Jones and Mr. Graham had the same amount of money at first. After Mrs. Jones bought a computer that cost $2,055, she had 1/4 as much money as Mr. Graham. How much money di

Tutoring , hi, i was wondering how do you provide tutoring for math specifi...

hi, i was wondering how do you provide tutoring for math specifically discrete mathematics for computer science ? I want to get some help in understanding in the meantime about alg

Summation notation, SUMMATION NOTATION Under this section we require to...

SUMMATION NOTATION Under this section we require to do a brief review of summation notation or sigma notation.  We will start out with two integers, n and m, along with n a

Indeterminate form, Indeterminate form : The 0/0 we initially got is calle...

Indeterminate form : The 0/0 we initially got is called an indeterminate form. It means that we don't actually know what it will be till we do some more work.  In the denominator

Arithmetic progression, the radii of circular base of right circular cylind...

the radii of circular base of right circular cylinder and cone are in the ratio of 3:4 and their height are in the ratio of the 2:3 what is the ratio of their volume?

Find a general solution to the differential equation, Example: Find a gene...

Example: Find a general solution to the subsequent differential equation. 2 y′′ + 18 y + 6 tan (3t) Solution First, as the formula for variation of parameters needs coe

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