My Math Forum  

Go Back   My Math Forum > College Math Forum > Applied Math

Applied Math Applied Math Forum


Reply
 
LinkBack Thread Tools Display Modes
December 22nd, 2011, 10:02 PM   #1
Newbie
 
Joined: Jan 2011

Posts: 20
Thanks: 0

A Full Proof of Zorn's Lemma

Statement A (Zorn's Lemma) -> Let S be a non-empty inductively ordered set. Then S has a maximal element

--------------------
Let A be a set of non-empty totally ordered subsets of S. Then A is not empty since any subset of S with 1 element belongs to, if , define to be . Then A is partially ordered and is strictly inductively ordered.

Let be a totally ordered subset of A.

Let , then Z is totally ordered.

Let , then and for some .

Since T is totally ordered, say . Then and since is totally ordered this implies or , thus Z is totally ordered and is the supremum of T in A. To conclude the proof, I prove something else:
------------
Statement B -> "Let A be a non empty strictly inductively ordered set. Then A has a maximal element"

Suppose A doesn't have a maximum element. For each such that

Let such that ,

This contradicts a well known theorem, "Let A be a non empty partially ordered and strictly inductively ordered set. Let be an increasing function. Then there exists an element such that

And the proof for Statement B is complete, A has a maximum element g, this means g is a maximum totally ordered subset of S.

Now, let k be an upper bound for g in S. Then k is the maximum element of , for if and , then is totally ordered.

Thus and , hence x = k (maximum element)

---

Let me know your thoughts on whether this proof is correct.
omega is offline  
 
December 25th, 2011, 08:28 AM   #2
Senior Member
 
Joined: Jun 2011

Posts: 298
Thanks: 0

Re: A Full Proof of Zorn's Lemma

You introduced too many sets into your work.
consists of a chain such that or . Take you pick.
You can create a set of ordinal numbers, say , and is isomorphic to the set of ordinals.
has a maximal, and so does .
Math Dreamer is offline  
Reply

  My Math Forum > College Math Forum > Applied Math

Tags
full, lemma, proof, zorn



Thread Tools
Display Modes


Similar Threads
Thread Thread Starter Forum Replies Last Post
Explanation of the proof of a lemma of Asymptotic analysis alfred_oh Computer Science 1 May 14th, 2013 11:15 AM
Problem about the proof of Riemman-Lebesgue Lemma xoofee Real Analysis 2 July 24th, 2012 12:30 AM
Full Paper - Conjecture 9-14-11 krausebj0 Number Theory 56 February 22nd, 2012 10:50 PM
full sequence Iran_rezayi Number Theory 1 December 6th, 2009 12:36 PM
please help me in this the full steps please tmn50 Math Events 10 May 8th, 2009 02:59 PM





Copyright © 2018 My Math Forum. All rights reserved.