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.

I know what the definitions of maximal and minimal elements are but I'm not sure how to apply them in this case. Any help would be great.

share|improve this question

1 Answer 1

up vote 1 down vote accepted

If you draw a picture of this partial order, you get this:

            c  
            |  
            |     b  
            |  
            a

The only element with a strictly smaller element is $c$, so $c$ is the only non-minimal element; $a$ and $b$ are minimal, because there is no element strictly smaller than either of them.

Can you tell now what the maximal elements are?

share|improve this answer
    
I'm still a bit confused about why the picture looks like that. –  zeqof Nov 7 '12 at 8:21
    
Let me write $x\preceq y$ to mean that $\langle x,y\rangle\in R$; it helps the intuition. The ordered pairs $\langle a,a\rangle,\langle b,b\rangle$, and $\langle c,c\rangle$ don’t really tell you anything; they’re just $a\preceq a,b\preceq b$, and $c\preceq c$, which are required since the partial order must be reflexive. The only pair that actually tells you something non-trivial is $\langle a,c\rangle$, or $a\preceq c$; and since $a\ne c$, this actually tells you that $a\prec c$. In this partial order $a$ is smaller than $c$, and that’s the only non-trivial ordering, just as in the diagram. –  Brian M. Scott Nov 7 '12 at 8:26
    
Right. That clears it up. Thank you. So then a and b are the minimal elements and c is the only maximal element? –  zeqof Nov 7 '12 at 8:30
    
Sorry, I meant that a and b are minimal and c and b are maximal. Is that right? –  zeqof Nov 7 '12 at 8:42
    
@zeqof: Yes, that’s right: $b$ is both, $a$ is minimal, and $c$ is maximal. –  Brian M. Scott Nov 7 '12 at 8:44

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.