1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Zorn's lemma problem

  1. Apr 23, 2008 #1
    If r is partial ordering on X, prove that r is contained in a total ordering on X. Hint: Consider the collection of all partial orderings containing r. Use Zorn's Lemma.

    I've already proven using Zorn's Lemma that there exists a maximal partial ordering m containing r. But I can't seem to prove that m is a total ordering. Suppose a and b are not comparable by m. I tried to prove that m U {(a,b)} is a partial ordering (to contradict the maximality of m), but can't. What's the correct contradiction? How about I make b greater than every element in X (that is not already greater than b)?
    Last edited: Apr 23, 2008
  2. jcsd
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted