2,508 views

1 Answer

Best answer
9 votes
9 votes
No. It is not a POSET. The "is not taller than" relation looks like "less than or equal to" operator. And it is already known fact (from wikipedia) that the real numbers ordered by the standard less-than-or-equal relation ≤ is a POSET. However POSET has a requirement that the relation must be ANTISYMMETRIC. That is for (S, R) to be POSET       a R b   &&   b R a . =>  a=b.

If we look at the real numbers ordered by the ≤ relation, then obviously consider two numbers a and b. If a  ≤ b and b ≤ a => a=b.

But this does not hold if a and b are "persons". In this question the relation R is "not taller than". It is not required that for two persons a and b of the same height to be exactly the same person. Consider a=You and b=Me. Suppose both of us have the same height of 4 feet :-) Now obviously a not equals b. But R(a, b) and R(b, a) both holds (Neither of us is taller than the other). Thus the antisymmetric nature of R is violated. Consequently it is not a POSET
selected by

Related questions

2 votes
2 votes
0 answers
2
Lakshman Bhaiya asked Oct 6, 2018
840 views
The set of all English words ordered in a dictionary is ________$A)$ not a poset$B)$ a poset but not totally ordered$C)$ a totally ordered set but not well ordered$D)$ a ...
0 votes
0 votes
1 answer
3
Badayayash asked Jan 26, 2019
1,060 views
Let Q denote the set of rational numbers and S = {x | x belongs N ; N; x>=10}Consider the Following POSETsI. (Q ∩ [0, 1], ≤)II. (S, ≤)Which of the above POSETs are ...