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

Homomorphism, Let G be a group acting on a set X. The action is called fait...

Let G be a group acting on a set X. The action is called faithful if for any g ≠ 1 ∈ G there exists an x ∈ X such that gx ≠ x. That is, only the identity fi xes everything. Prov

Mr, Probability of A is 85% Probability of B is 45% Probability A and B 56%...

Probability of A is 85% Probability of B is 45% Probability A and B 56% What is the probability of not either A or B?

Generate pairs of vertices at random , Generate a 1000 vertex graph adding ...

Generate a 1000 vertex graph adding edges randomly one at a time.  How many edges are added before all isolated vertices disappear?  Try the experiment enough times to determine ho

Recognize the importance of famous numbers, Activity This activity will ...

Activity This activity will help you recognize the importance of some very famous numbers, as well as learn more about approximations. Directions Using the Internet, provi

Calculate values of kinetics , A reaction following first-order kinetics wa...

A reaction following first-order kinetics was studied by determining the reactant concentrations at equal time intervals. Each successive pair of concentrations, [A] o and [A] 1

Construct the finite automaton for state transition table, Construct the fi...

Construct the finite automaton for the state transition table given below. Ans: The finite automata is displayed below. The initial state is marked along with arrow sign a

Differential Equations, Find the normalized differential equation which has...

Find the normalized differential equation which has { x, xe^x } as its fundamental set

Ratio, how can i solve it

how can i solve it

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