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

DIFFERENTIAL EQUATIONS, WHICH LIFE PROBLEMS CAN BE SOLVED USING THE KNOWLED...

WHICH LIFE PROBLEMS CAN BE SOLVED USING THE KNOWLEDGE OF DIFFERNTIAL EQUATIONS?

What is equivalent of this temperature in degrees fahrenheit, The temperatu...

The temperature in Hillsville was 20° Celsius. What is the equivalent of this temperature in degrees Fahrenheit? This problem translates to the expression 3 {[2 - (-7 + 6)] + 4

Andrew is helping his mom remodel his room, The perimeter of Andrew''s rect...

The perimeter of Andrew''s rectangular room is 44 feet. What equation was used to find the perimeter?

Solve 8 cos2 (1 - x ) + 13 cos(1 - x )- 5 = 0 trig function, Solve 8 cos 2 ...

Solve 8 cos 2 (1 - x ) + 13 cos(1 - x )- 5 = 0 . Solution Now, as specified prior to starting the instance this quadratic does not factor.  Though, that doesn't mean all i

Areas related to circles in mensuration, AREAS  RELATED TO CIRCLES The...

AREAS  RELATED TO CIRCLES The  mathematical  sciences particularly  exhibit  order,  symmetry,  and limitation;  and  these  are the  greatest  forms  of the beautiful. In t

Trigonometry, Solve the following: Line Bearings Distance a...

Solve the following: Line Bearings Distance a. N 15 E 4km b. S 10 E ? c. N 80 W ?

Calculate the area of the skirt to the nearest foot, Pat is making a Christ...

Pat is making a Christmas tree skirt. She needs to know how much fabric to buy. Using the example provided, calculate the area of the skirt to the nearest foot. a. 37.7 ft 2

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