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

Circle, prove that - there is one and only one circle passing through three...

prove that - there is one and only one circle passing through three non - collinear points

SYSTEMS OF ODE, Problem 1 Let ~x0 = A~x and y 0 = B~y be two 2  2 linear s...

Problem 1 Let ~x0 = A~x and y 0 = B~y be two 2  2 linear systems of ODE. (1) Suppose that A and B have the same purely imaginary eigenvalues. Prove that these systems are topologi

Triple integrals, Consider a circular disc of radius 1 and thickness 1 whic...

Consider a circular disc of radius 1 and thickness 1 which has a uniform density 10 ?(x, y, z) = 1. (a) Find the moment of inertia of this disc about its central axis (that is, the

Lisa was assigned 64 pages how many more pages must she read, Lisa was assi...

Lisa was assigned 64 pages to read for English class. She has ?nished of the assignment. How many more pages must she read? If Lisa has read 3/4 of the assignment, she has 1/4

Find the area of shaded region, Find the area of shaded region, if the side...

Find the area of shaded region, if the side of square is 28cm and radius of the sector is ½ the length of side of square.

Three set problems, In a class,there are 174 students in form three,86 stud...

In a class,there are 174 students in form three,86 students play table tennis,84 play football and 94 play volleyball,30 play table tennis and volleyball,34 play volleyball and foo

Objectives of learning to count, Objectives :  After studying this unit, y...

Objectives :  After studying this unit, you should be able to : 1.   explain the processes involved in counting; 2.   explain why the ability to recite number names is no in

Proof integral function, Proof of: if f(x) > g(x) for a x b th...

Proof of: if f(x) > g(x) for a x b then a ∫ b  f(x) dx > g(x). Because we get f(x) ≥ g(x) then we knows that f(x) - g(x) ≥ 0 on a ≤ x ≤ b and therefore by Prop

SIMPLE INTEREST, A payday loan company charges a $95 fee for a $500 payday ...

A payday loan company charges a $95 fee for a $500 payday loan that will be repaid in 11 days. Treating the fee as interest paid, what is the equivalent annual interest rate?

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