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

Direction field for the differential equation, We require to check the deri...

We require to check the derivative thus let's use v = 60. Plugging it in (2) provides the slope of the tangent line as -1.96, or negative. Thus, for all values of v > 50 we will ha

Linear equation, The sum of the digit number is 7. If the digits are revers...

The sum of the digit number is 7. If the digits are reversed , the number formed is less than the original number. find the number

Arthemetic progreession, ball are arranged in rows to form an equilateral t...

ball are arranged in rows to form an equilateral triangle .the firs row consists of one abll,the second of two balls,and so on.If 669 more balls are added,then all the balls canbe

If 967.234 is divided by 10 how will the decimal point move, If 967.234 is ...

If 967.234 is divided by 10, how will the decimal point move? It will move one place to the left. While dividing by multiples of 10, the decimal point is moved to the left acco

Find out the volume of the solid method of disks , Find out the volume of t...

Find out the volume of the solid obtained by rotating the region bounded by y = x 2 - 4x + 5 , x = 1 , x = 4 , and the x-axis about the x-axis. Solution : The firstly thing t

Estimate the last month sales increased through only 1/2%, Sales increased ...

Sales increased through only 1/2% last month. If the sales from the previous month were $152,850, what were last month's sales? Multiply through the decimal equivalent of 1/2 %

Fibonacci number, 1. Suppose n ≡ 7 (mod 8). Show that n ≠ x 2 + y 2 + z 2...

1. Suppose n ≡ 7 (mod 8). Show that n ≠ x 2 + y 2 + z 2 for any x, y, z ε Z. 2. Prove ∀n ε Z, that n is divisible by 9 if and only if the sum of its digits is divisible by 9.

1trig, how do you find the tan, sin, and cos.

how do you find the tan, sin, and cos.

Determine the nand gate, Find out the two inputs when the NAND gate output ...

Find out the two inputs when the NAND gate output will be low. Ans. The output of NAND gate will be low if the two inputs are 11. The Truth Table of NAND gate is shown

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