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

External forces, It is the catch all force. If there are some other forces ...

It is the catch all force. If there are some other forces which we decide we need to act on our object we lump them in now and call this good. We classically call F(t) the forcing

What is perfect squares, What is Perfect Squares ? Any number that can ...

What is Perfect Squares ? Any number that can be written as an integer to the power of two is called a perfect square. For example, 4 can be written as 2 2 4 is a "perfect sq

Matrix, how to solve for x

how to solve for x

Volume of solids, find the volume of a rectangular based right pyramid with...

find the volume of a rectangular based right pyramid with its base 18 cm by 24 cm and the slanted edge 39 cm

., There are k baskets and n balls. The balls are put into the baskets rand...

There are k baskets and n balls. The balls are put into the baskets randomly. If k

Detremine the surface area to the nearest inch, If a tabletop has a diamete...

If a tabletop has a diameter of 42 in, Detremine the surface area to the nearest inch? (π = 3.14) a. 1,384 in 2 b. 1,319 in 2 c. 1,385 in 2 d. 5,539 in 2 c. Th

Determine the measurements of segments and angles, Determine the Measuremen...

Determine the Measurements of Segments and Angles Postulate 1.5 (The Distance Postulate) There is a unique positive number corresponding to every pair of points. Pos

Prove intercept of a tangent between two parallel, Prove that the intercept...

Prove that the intercept of a tangent between two parallel tangents to a circle subtends a right angle at the centre. Since Δ ADF ≅ Δ DFC ∠ADF = ∠CDF ∴ ∠ADC = 2 ∠CDF

The length of the rectangle, Suppose that the width of a rectangle is three...

Suppose that the width of a rectangle is three feet shorter than length and that the perimeter of the rectangle is 86 feet. a)  Set up an equation for the perimeter involving on

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