I am reading a course in mathematical analysis vol 1 by J.H. Garling.
He defines a successor set as one that (1) contains ∅, and (2) contains a+ whenever it contains a (where a+ is defined as the set a∪{a}. He then states as a Theorem that there exists a successor set Z+ such that any successor set T must contain Z+. Unfortunately I cannot understand the proof which is as follows:
"Note that if A is a set, all of whose elements are successor sets, then it follows immediately from the definitions that the intersection of all elements of A is also a successor set. Suppose that S is a successor set. Let Z+=∩{B∈P(S):B is a successor set}. Then if T is a successor set, T∩S is a successor set, so Z+⊆T∩S⊆T."
In particular, I do not see why it is obvious that the intersection of successor sets is always a successor set, I see why that is the case if the intersection is non-empty, but i can't see why it couldn't be the empty set itself.
Answer
Especially the first part of this answers your question. I read in the comments that there were more difficulties so decided to give a more complete answer.
Let S be a successor-set.
If A:={B∈℘(S)∣B is a successor set} then S∈A.
This guarantees that ∩A is a well defined subset of S.
Secondly every element of A is a successor set so that ∅∈B is true for every B∈A.
Consequently ∅∈∩A showing that the intersection cannot be empty.
Let ω:=∩A. We will prove that ω is a successor set.
As stated above we have ∅∈ω. If a∈ω then for every B∈A we have a∈B. Every B∈A is a successor set, so we conclude that a+∈B for every B∈A. That means exactly that a+∈ω and proved is now that ω is a successor set.
Here a proof that ω⊆T is true for every T that is a successor set.
Let T be a successor set. Then T∩S∈℘(S) is a successor set so that T∩S∈A.
Then ω⊆T∩S⊆T.
Final remark:
Essential is here the existence of a successor set S. Without that the reasoning could not have been made. The statement that a successor set exists is the so-called axiom of infinity.
No comments:
Post a Comment