Monday, 17 October 2016

elementary set theory - Can bigcapBinAB=emptyset Given that all elements of A are inductive sets?



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+={BP(S):B is a successor set}. Then if T is a successor set, TS is a successor set, so Z+TST."



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 SA.



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 BA.



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 BA we have aB. Every BA is a successor set, so we conclude that a+B for every BA. 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 TS(S) is a successor set so that TSA.



Then ωTST.






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

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...