Suffixes are important!

Did you know that the words

*“ maximal” and “maximum” generally do NOT mean the same thing*

in mathematics? It wasn’t until I had to think about Zorn’s Lemma in the context of maximal ideals that I actually thought about this, but more on that in a moment. Let’s start by comparing the definitions:

Do you see the difference? An element is a maximum if it is larger than *every single* element in the set, whereas an element is *maximal* if it is not smaller than any other element in the set (where “smaller” is determined by the partial order ≤≤). Yes, it’s true that the* maximum also satisfies this property, i.e. every maxim*um* element is also maxim*al*. But the converse is not true: if an element is maximal, it may not be the maximum! *Why?* The key is that these definitions are made on a *partially* ordered set. Basically, partially ordered just means it makes sense to use the words “bigger” or “smaller” – we have a way to compare elements. In a totally ordered set ALL elements are comparable with each other. But in a partially ordered set SOME, but not necessarily all, elements can be compared. This means it’s possible to have an element that is maximal yet fails to be the maximum because it cannot be compared with some elements. It’s not too hard to see that when a set is totally ordered, “maximal = maximum.”**

How about an example? Here’s one I like from this scholarly site which also gives an example of a miminal/minimum element (whose definitions are dual to those above).

Example

Consider the set

where the partial order is set inclusion, ⊆⊆. Then

- {d,o}{d,o} is
*minimal*because {d,o}⊉x{d,o}⊉x for every x∈Xx∈ - e. there isn’t a single element in XX that is “smaller” than {d,o}{d,o}
- {g,o,a,d}{g,o,a,d} is
*maximal*because {g,o,a,d}⊈x{g,o,a,d}⊈x for every x∈Xx∈X - e. there isn’t a single element in XX that is “larger” than {g,o,a,d}{g,o,a,d}
- {o,a,f}{o,a,f} is both minimal and maximal because
- {o,a,f}⊉x{o,a,f}⊉x for every x∈Xx∈X
- {o,a,f}⊈x{o,a,f}⊈x for every x∈Xx∈X
- {d,o,g}{d,o,g} is neither minimal nor maximal because
- there is an x∈Xx∈X such that x⊆{d,o,g}x⊆{d,o,g}, namely x={d,o}x={d,o}
- there is an x∈Xx∈X such that {d,o,g}⊆x{d,o,g}⊆x, namely x={g,o,a,d}x={g,o,a,d}
- XX has NEITHER a maximum or a minimum because
- there is no M∈XM∈X such that x⊆Mx⊆M for
*every*x∈Xx∈X - there is no m∈Xm∈X such that m⊆xm⊆x for
*every*x∈Xx∈X

Let’s now relate our discussion above to ring theory. One defines an ideal MM in a ring RR to be a **maximal ideal** if M≠RM≠R and the only ideal that contains MM is either MM or RR itself, i.e. if I⊴RI⊴R is an ideal such that M⊆I⊆RM⊆I⊆R, then we must have either I=MI=M or I=RI=R.

Not surprisingly, this coincides with the definition of maximality above. We simply let XX be the set of all proper ideals in the ring RR endowed with the partial order of inclusion ⊆⊆. The only difference is that in this context, because we’re in a ring, we have the second option I=RI=R.

I think a good way to see maximal ideals in action is in the proof of this result:

As a final remark, the notions of “a maximal element” and “an upper bound” come together in Zorn’s Lemma which is needed to prove that every proper ideal in a ring is contained in a maximal ideal. I should mention that an **upper bound** BB on a partially ordered set (a.k.a. a “poset”) has the *same* definition as the maximum EXCEPT that BB is not required to be *inside* the set. More precisely, we define an upper bound on a *subset* YY of XX to be an element B∈XB∈X such that y≤By≤B for every y∈Yy∈Y.

So here’s the deal with Zorn’s Lemma: It’s not too hard to prove that every *finite* poset has a maximal element. But what if we don’t know if the given poset is finite? Or what happens if it’s infinite? How can we tell if it has a maximal element? Zorn’s Lemma answers that question:

As I mentioned above, it’s this result which is needed to prove that every proper ideal is contained in a maximal ideal***. It actually implies a weaker statement, called Krull’s Theorem (1929), which says that every non-zero ring with unity contains a maximal ideal.

*Footnotes*

*One can easily show that if a set has a maximum it must be unique, hence THE maximum.

** Here’s the proof: Let (X,≤)(X,≤) be a totally ordered set and let m∈Xm∈X be a maximal element. It suffices to show mm is the maximum. Since XX has a total order, either m≤xm≤x or x≤mx≤m for every x∈Xx∈X. If the latter, then mm is the maximum. If the former, then m=xm=x by definition of maximal. In either case, we have x≤mx≤m for all x∈Xx∈X. Hence mm is the maximum.

*** Note this is NOT the same as saying that every maximal ideal contains all the proper ideals in a ring! Remember, maximal ≠≠ maximum!!

For more such insights, log into www.international-maths-challenge.com.

*Credit for article given to Tai-Danae Bradley*****