2,771 views
1 1 vote
Consider a set S $\left \{ 2,3,4,.....,23,24 \right \}$ and R is relation on S such that aRb if a divides b, then find the number of minimal elements in its hasse diagram

1 Answer

Best answer
5 5 votes

Minimal Element : Let (A, R) be a poset. Then "a" in A is a minimal element if there does not exist an element b in A such that bRa.

So, for the given poset  ( S, / )

Minimal elements : {2,3,5,7,11,13,17,19,23}  = 9 elements

Maximal elements : {13,14,15,16,17,18,19,20,21,22,23,24} = 12 elements


Note: It is NOT required that two things be related under a partial order. That's the partial part of it. 

In the Hasse Diagram for this Poset (S,/), 13,17,19,23 will be Isolated Nodes since they do not Relate with any other element. And Trivially by definition, Every Isolated node is both Minimal as well as Maximal element. And If a element is Both Minimal and Maximal, then It is represented as Isolated node in the Hasse diagram for that poset.  So, We can say that An element is Isolated node in the Hasse diagram if and only if It is both Minimal and maximal.

Note: It is NOT required that two things be related under a "partial order". That's the partial part of it. If two objects are always related in a poset, it is called a total order or linear order or simple order. In this case (A, R) is called a chain.

• selected by
Position:
Show:

Related questions

0 0 votes
1 answers 1 answer
339
339 views
hrupam asked Apr 16, 2025
339 views
Let A be a set with |A| = n, and let R be an equivalence relation on set A with |R| = r. Which of the following is/are TURE?(A) r – n will always be even.(B) r – n will a...
1 1 vote
1 1 answer
1.3k
1.3k views
Sona Barman asked Mar 8, 2019
1,259 views
How to check a relation is transitive or not from its matrix representation? Please help me with an example.
0 0 votes
1 1 answer
1.2k
1.2k views
srestha asked Mar 7, 2019
1,194 views
Let $A=\left \{ 1,2,3 \right \}$. Number of relation on $A$ which are neither reflexive, nor irreflexive but symmetric is ___________Ans given 48but I got 8Please verify
1 1 vote
2 2 answers
1.5k
1.5k views
Prince Sindhiya asked Jan 2, 2019
1,548 views
The Number of Relations, Which are both Reflexive and Symmetric but not Anti-Symmetric, on aset with 6 elements, are ____________?i got 32768 plz check