zorn - publishpublish.uwo.ca/~jbell/zorn.pdf · suppose zorn’s lemma holds in the underlying set...

16

Upload: vanlien

Post on 06-Feb-2018

216 views

Category:

Documents


2 download

TRANSCRIPT

Page 1: Zorn - Publishpublish.uwo.ca/~jbell/Zorn.pdf · Suppose Zorn’s Lemma holds in the underlying set theory, and let S be a full, well-termed, ... Microsoft Word - Zorn.doc Author:
Page 2: Zorn - Publishpublish.uwo.ca/~jbell/Zorn.pdf · Suppose Zorn’s Lemma holds in the underlying set theory, and let S be a full, well-termed, ... Microsoft Word - Zorn.doc Author:
Page 3: Zorn - Publishpublish.uwo.ca/~jbell/Zorn.pdf · Suppose Zorn’s Lemma holds in the underlying set theory, and let S be a full, well-termed, ... Microsoft Word - Zorn.doc Author:
Page 4: Zorn - Publishpublish.uwo.ca/~jbell/Zorn.pdf · Suppose Zorn’s Lemma holds in the underlying set theory, and let S be a full, well-termed, ... Microsoft Word - Zorn.doc Author:
Page 5: Zorn - Publishpublish.uwo.ca/~jbell/Zorn.pdf · Suppose Zorn’s Lemma holds in the underlying set theory, and let S be a full, well-termed, ... Microsoft Word - Zorn.doc Author:
Page 6: Zorn - Publishpublish.uwo.ca/~jbell/Zorn.pdf · Suppose Zorn’s Lemma holds in the underlying set theory, and let S be a full, well-termed, ... Microsoft Word - Zorn.doc Author:
Page 7: Zorn - Publishpublish.uwo.ca/~jbell/Zorn.pdf · Suppose Zorn’s Lemma holds in the underlying set theory, and let S be a full, well-termed, ... Microsoft Word - Zorn.doc Author:
Page 8: Zorn - Publishpublish.uwo.ca/~jbell/Zorn.pdf · Suppose Zorn’s Lemma holds in the underlying set theory, and let S be a full, well-termed, ... Microsoft Word - Zorn.doc Author:
Page 9: Zorn - Publishpublish.uwo.ca/~jbell/Zorn.pdf · Suppose Zorn’s Lemma holds in the underlying set theory, and let S be a full, well-termed, ... Microsoft Word - Zorn.doc Author:
Page 10: Zorn - Publishpublish.uwo.ca/~jbell/Zorn.pdf · Suppose Zorn’s Lemma holds in the underlying set theory, and let S be a full, well-termed, ... Microsoft Word - Zorn.doc Author:
Page 11: Zorn - Publishpublish.uwo.ca/~jbell/Zorn.pdf · Suppose Zorn’s Lemma holds in the underlying set theory, and let S be a full, well-termed, ... Microsoft Word - Zorn.doc Author:
Page 12: Zorn - Publishpublish.uwo.ca/~jbell/Zorn.pdf · Suppose Zorn’s Lemma holds in the underlying set theory, and let S be a full, well-termed, ... Microsoft Word - Zorn.doc Author:
Page 13: Zorn - Publishpublish.uwo.ca/~jbell/Zorn.pdf · Suppose Zorn’s Lemma holds in the underlying set theory, and let S be a full, well-termed, ... Microsoft Word - Zorn.doc Author:
Page 14: Zorn - Publishpublish.uwo.ca/~jbell/Zorn.pdf · Suppose Zorn’s Lemma holds in the underlying set theory, and let S be a full, well-termed, ... Microsoft Word - Zorn.doc Author:
Page 15: Zorn - Publishpublish.uwo.ca/~jbell/Zorn.pdf · Suppose Zorn’s Lemma holds in the underlying set theory, and let S be a full, well-termed, ... Microsoft Word - Zorn.doc Author:

Remark added 2004

Theorem 3.1. can be strengthened. Let S be a (well-termed) local set theory and (E, ≤) a partially ordered S-set. An element m of E is internally maximal if it satisfies

S ∀x∈E [m ≤ x → m = x].

We can then prove the

Theorem. Suppose Zorn’s Lemma holds in the underlying set theory, and let S be a full, well-termed, coverable local set theory. Then, in S, any inductive partially ordered set has an internally maximal element. In short, Zorn’s Lemma holds internally in S.

Page 16: Zorn - Publishpublish.uwo.ca/~jbell/Zorn.pdf · Suppose Zorn’s Lemma holds in the underlying set theory, and let S be a full, well-termed, ... Microsoft Word - Zorn.doc Author:

Proof. Suppose (E, ≤) is an inductive partially ordered S-set. Then, by the argument in the proof of Thm. 3.1. of my JSL paper, the partially ordered set E~ of global elements of E has a maximal element m. We claim that m is internally maximal. Since S is coverable, to establish this it suffices to show that, for any S-singleton U in E, we have (*) S ∀x∈U [m ≤ x → m = x]. Defining V to be the S-set {x∈U: m ≤ x}, it is easily seen that (*) is equivalent to (**) S V ⊆ {m}.

1. Now consider V′ = V ∪ {m}. This is a chain in E (recall that V is a singleton), and

so has a supremum v. Clearly S m ≤ v, so the maximality of m gives S m = v. It follows that

(***) S x ∈ V → x ≤ v → x ≤ m.

But since S x ∈ V → m ≤ x, (***) yields

S x ∈ V → x = m,

i.e. (**). This result can also be stated as follows: if Zorn’s Lemma holds in the base topos Set of sets, it continues to hold internally in any localic lopos defined over Set .