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

Calculate signle set of knapsack weight, Suppose S = {vi} and T = {ti} are ...

Suppose S = {vi} and T = {ti} are "easy" sets of knapsak weight. Also, P and q are primes p > ?Si and q > ?ti. We can combine S and T into a signle set of knapsack weight as follow

integral 0 to pi e^cosx cos (sinx) dx, Let u = sin(x). Then du = cos(x) dx...

Let u = sin(x). Then du = cos(x) dx. So you can now antidifferentiate e^u du. This is e^u + C = e^sin(x) + C.  Then substitute your range 0 to pi. e^sin (pi)-e^sin(0) =0-0 =0

Characteristic, mention the characteristic of mathematic

mention the characteristic of mathematic

Application of statistics-economic order quantities (eoq), economic order q...

economic order quantities (EOQ) Statistics may be utilized in ordering or making economic order quantities as EOQ. It is significant for a business manager to understand that

Determine how maximum revenue with transportation model, The government is...

The government is auctioning off oil leases at two sites. At each site, 100,000 acres of land are to be auctioned. Cliff Ewing, Blake Barnes and Alexis Pickens are bidding for the

What is median number of tries it took these participante, The operator of ...

The operator of an amusement park game remain track of how many tries it took participants to win the game. The subsequent is the data from the ?rst ten people: 2, 6, 3, 4, 6, 2, 8

Light take 5.3 × 10-6 seconds calculate standard notation, It takes light 5...

It takes light 5.3 × 10 -6 seconds to travel one mile. What is this time in standard notation? In order to convert this number to standard notation, multiply 5.3 through the f

Prove gcd value, Let a, b, c 2 Z + . (a) Prove that if a|b, then ac|bc f...

Let a, b, c 2 Z + . (a) Prove that if a|b, then ac|bc for all c. (b) If a|bc, can you conclude that either a|b or a|c? Justify your answer with a proof or a counter example.

Determine the area of the regular octagon, Determine the area of the regula...

Determine the area of the regular octagon with the following measurements. a. 224 square units b. 112 square units c. 84 square units d. 169 square units b. See

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