Monday, 25 September 2017

elementary set theory - Relation between successor cardinals and power sets



What are the known relation between successor cardinals κ+ and power sets 2κ (when GCH is not assumed)?



For example, is it true that κ+2κκ++?



In general, I am interested in rules and tricks for transforming an inequality involving one into an inequality involving the other. Is there a good (preferably online) reference that covers how the successors and power sets relate to one another?


Answer




Since κ<2κ it is always true that κ+2κ.



Anything beyond that is unprovable completely by ZFC. To see why, recall Solovay's theorem that given any λ it is consistent that λ20. Now simply take λκ+++ and then we have that κ++<202κ.



If you want to omit the axiom of choice, then we can prove there is always a surjection from 2κ onto κ+, but that's about it. We cannot prove there is an injection in the other direction.






In general, we know nowadays that the power set operation is a wild card. It cannot be controlled without additional axioms such as GCH.


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