Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Please help me out.. Is there some appropriate method to draw Hasse diagram

My question is $L=\{1,2,3,4,5,6,10,12,15,30,60\}$

Please explain me by step by step solution... Thanks for help..

share|improve this question
    
Hint: writing each number as its prime factorisation (eg writing $12$ as $2^2 \cdot 3$) is often helpful when considering divisibility. –  Peter LeFanu Lumsdaine Dec 4 '12 at 5:43
1  
$20$ is also a divisor of $60$. Should it also be a member of the set $L$ ? –  miracle173 Dec 4 '12 at 5:50
    
Please draw a hasse diagram for me. –  Tasneem Dec 4 '12 at 5:58
    
I'm far from sure that [graph-theory] fits this question, but I'm not that sure. –  Asaf Karagila Dec 4 '12 at 6:06

1 Answer 1

up vote 2 down vote accepted

I would start at the bottom. Clearly $1$ divides every member of $L$, so $1$ is the minimum element in the divisibility order on $L$. Now what is the next layer up of the Hasse diagram? It must contain those members of $L$ that are divisible by $1$ (and of course by themselves) but not by any other element of $L$. Those elements are $2,3$, and $5$: every other element of $L$ is divisible by at least one of these three numbers. Thus, your partial Hasse diagram now looks like this:

   2  3  5  
    \ | /  
     \|/  
      1

What numbers will make up the third row? I claim that the third row contains $4,6,10$, and $15$. First, why not $12,30$, or $60$? $12$ is out because $6$ must be below $12$, and $6$ isn’t in the second row; $30$ is out because $15$ must be below $30$, and $15$ isn’t in the second row; and $60$ is out because every other element of $L$ must be below it. A bit of thought should convince you that no member of $L$ must come below $4,6,10$, or $15$ but above the second row, so that $4,6,10$, and $15$ really do belong in the third row. Specifically, $4$ must lie above $2$; $6$ must lie above $2$ and $3$; $10$ must lie above $2$ and $5$; and $15$ must lie above $3$ and $5$.

You can probably finish it up pretty easily from there: $12$ and $30$ go in the fourth row, with $12$ above $4$ and $3$, and $30$ above $6$ and $5$. Finally, $60$ will be the top element, sitting above $12$ and $30$. As a quick cross-check that $12$ and $30$ are the only members of $L$ that should be immediately below $60$, note that every other member of $L$ (besides $12,30$, and $60$) is a divisor of either $12$ or $30$ and therefore goes somewhere below at least one of these two numbers.

share|improve this answer
    
thanks for the help... –  Tasneem Dec 4 '12 at 6:24
    
@Tasneem: You’re welcome. –  Brian M. Scott Dec 4 '12 at 6:26

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.