When 2^a = 2^b implies a=b (a,b cardinals) - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-20T15:37:09Z http://mathoverflow.net/feeds/question/17152 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/17152/when-2a-2b-implies-ab-a-b-cardinals When 2^a = 2^b implies a=b (a,b cardinals) Steve D 2010-03-05T02:02:56Z 2011-10-14T01:35:02Z <p>Sorry if this is a silly question. I was wondering, under what axioms of set theory is it true that if $\alpha$,$\beta$ are cardinals, and $2^\alpha=2^\beta$, then $\alpha=\beta$? Do people use these conditions to prove interesting results?</p> <p>This question is prompted from a recent perusing of Johnson's "Topics in the Theory of Group Presentations", where in the first few pages he "proves" free groups of different rank are non-isomorphic: the number of mappings from a free group of rank $\omega$ to the group $\mathbb{Z}/2\mathbb{Z}$ is $2^\omega$, which would be invariant under isomorphism; and then he assumes the topic of my question: $2^\alpha=2^\beta$ implies $\alpha=\beta$.</p> <p>But I remember reading something a few years ago about a student of R.L. Moore (I only remember his last names was Jones) "proving" the Moore Space conjecture, and using that $\alpha > \beta$ implied $2^\alpha > 2^\beta$, but that this was incorrect.</p> <p>Anyway, I realized I don't know anything about when this is true or false, so I thought I'd ask.</p> http://mathoverflow.net/questions/17152/when-2a-2b-implies-ab-a-b-cardinals/17153#17153 Answer by François G. Dorais for When 2^a = 2^b implies a=b (a,b cardinals) François G. Dorais 2010-03-05T02:24:53Z 2010-03-05T02:39:50Z <p>The Generalized Continuum Hypothesis, i.e. $2^\kappa = \kappa^+$ for every infinite cardinal $\kappa$, implies the desired result, but it can hold in other circumstances. For example, Woodin has shown that it is relatively consistent with the existence of a supercompact cardinal that $2^\kappa = \kappa^{++}$ for every infinite cardinal $\kappa$. (See Foreman and Woodin, <em>The generalized continuum hypothesis can fail everywhere</em>, Annals of Mathematics 133, 1991, 1-35.)</p> <p>The statement <code>$2^{\aleph_0} &lt; 2^{\aleph_1}$</code> is known as the Weak Diamond Principle. This principle was introduced by Devlin and Shelah (<em>A weak version of <code>$\diamondsuit$</code> which follows from <code>$2^{\aleph_{0}}&lt;2^{\aleph_{1}}$</code></em>, Israel J. Math. 29, 1978, 239-247). This principle has been very useful as a substitute for stronger enumeration principles such as the Continuum Hypothesis and Jensen's Diamond Principle $\diamondsuit$. I think the Weak Diamond Principle was inspired by Shelah's work on the Whitehead Problem (which may be related to your group theoretic application).</p> http://mathoverflow.net/questions/17152/when-2a-2b-implies-ab-a-b-cardinals/17154#17154 Answer by Joel David Hamkins for When 2^a = 2^b implies a=b (a,b cardinals) Joel David Hamkins 2010-03-05T02:41:19Z 2010-03-05T02:58:12Z <p>François gives the correct affirmative answer. For the negative side, the usual method of proving that the negation of the Continuum Hypothesis is consistent with ZFC is to use the method of forcing to add Aleph<sub>2</sub> many Cohen reals, so that 2<sup>&omega;</sup> = &omega;<sub>2</sub> in the forcing extension V[G]. In this model V[G], it is also true that 2<sup>&omega;<sub>1</sub></sup> = &omega;<sub>2</sub>. Thus, this model shows that it is not necessarily true that different-sized sets have different sized power sets. The case of symmetric groups is likely more interesting than free groups, because in this model, the symmetric groups S<sub>&omega;</sub> and S<sub>&omega;<sub>1</sub></sub> have the same cardinality &omega;<sub>2</sub>. Nevertheless, these two groups are not isomorphic, as explained in <a href="http://mathoverflow.net/questions/12943" rel="nofollow">this MO question</a>. </p> <p>The general answer about what can be true for the continuum function &kappa; --> 2<sup>&kappa;</sup> is exactly provided by <a href="http://en.wikipedia.org/wiki/Easton%27s_theorem" rel="nofollow">Easton's Theorem</a>. This remarkable theorem states that if you have any class function E, defined on the regular cardinals &kappa;, with the properties that </p> <ul> <li>&kappa; &le; &lambda; implies E(&kappa;) &le; E(&lambda;)</li> <li>&kappa; &lt; E(&kappa;) </li> <li>&kappa; &lt; Cof(E(&kappa;)) </li> </ul> <p>then there is a forcing extension V[G] in which 2<sup>&kappa;</sup> = E(&kappa;) for all regular cardinal &kappa;. In particular, this shows that the sizes of the power sets (on regular cardinals) are restricted to obey only and exactly the hypotheses listed explicitly above. Each of these properties corresponds to a well-known fact about cardinal exponententiation.</p> <p>Using Easton's theorem, we can build models of set theory where 2<sup>&kappa;</sup> = &kappa;<sup>++</sup> for all regular &kappa;. The added power of the Woodin/Foreman result mentioned by François is that they also get this for singular cardinals. </p> <p>The point now is that there are innumerable examples provided by Easton's theorem that satisfy your hypothesis that the continuum function is one-to-one. If one begins with a model of GCH and selects <em>any</em> injective Easton function E, then the resulting model of set theory V[G] will have E as it's continuum function &kappa; --> 2<sup>&kappa;</sup> = E(&kappa;) for regular &kappa;, and the GCH will continue to hold at singular &kappa;, preserving injectivity. So one is quite free to satisfy your hypothesis while having any kind of crazy failures of GCH. </p> http://mathoverflow.net/questions/17152/when-2a-2b-implies-ab-a-b-cardinals/17155#17155 Answer by Chad Groft for When 2^a = 2^b implies a=b (a,b cardinals) Chad Groft 2010-03-05T03:01:14Z 2011-10-14T01:35:02Z <p>François's and Joel's answers to the general question are correct.</p> <p>As for the "dimension of a free group is uniquely determined, even if it's infinite", there's a better argument. Let <em>G</em> be a free group on two sets of generators <em>x</em> and <em>y</em>; we wish to show |<em>x</em>| = |<em>y</em>|. First let <em>A</em> = <em>G<sub>ab</sub></em> be the free abelian group on generators <em>x</em> and <em>y</em>; then let <em>V</em> = <em>A</em> &otimes;<sub><em>Z</em></sub> <em>F</em><sub>2</sub> be the vector space over <em>F</em><sub>2</sub> with bases <em>x</em> and <em>y</em>, <strike>so that |<em>V</em>| = 2<sup>|<em>x</em>|</sup> = 2<sup>|<em>y</em>|</sup></strike> (strike that, it's false for infinite cardinalities). (We could use any field here<strike>, but the argument is more intricate</strike>.)</p> <p>If |<em>V</em>| is finite, then |<em>x</em>| = |<em>y</em>| follows immediately. So suppose |<em>V</em>| is infinite, so that |<em>x</em>| and |<em>y</em>| are infinite. Each element of <em>x</em> is the sum of finitely many elements of <em>y</em>, and every element of <em>y</em> must show up in at least one such sum (why?). This means |<em>y</em>| ≤ |<em>x</em>|•&alefsym;<sub>0</sub> = |<em>x</em>| (cardinal arithmetic). Similarly |<em>x</em>| ≤ |<em>y</em>|, so |<em>x</em>| = |<em>y</em>|.</p> http://mathoverflow.net/questions/17152/when-2a-2b-implies-ab-a-b-cardinals/17156#17156 Answer by Philip Brooker for When 2^a = 2^b implies a=b (a,b cardinals) Philip Brooker 2010-03-05T03:30:34Z 2010-03-05T04:12:58Z <p>One thing that is made very easy by assuming that $2^\alpha &lt; 2^\beta$ whenever $\alpha &lt;\beta$ is showing that for sets $S_1$ and $S_2$ of different cardinalities, the Banach spaces $\ell_\infty(S_1)$ and $\ell_\infty(S_2)$ are not isomorphic. This follows immediately from the fact that for an infinite set $S$, the smallest possible cardinality of a dense subset of $\ell_\infty(S)$ is $2^{|S|}$. </p> <p>If one does not assume that $2^\alpha = 2^\beta$ implies $\alpha =\beta$, then one must revert to some other argument. I have not thought about this problem at length, so there may be much simpler reasons why $\ell_\infty(S_1)$ and $\ell_\infty(S_2)$ cannot be isomorphic when $S_1$ and $S_2$ have different cardinalities (without assuming $2^\alpha = 2^\beta\Rightarrow\alpha =\beta$), but one way is to instead consider the least possible cardinality of a norm dense subset of an arbitrary weakly compact subset of $\ell_\infty(S)$. In this case, a result of Haskell Rosenthal asserts that for $S$ infinite and a weakly compact set $W \subseteq \ell_\infty (S)$, $W$ admits a norm dense subset of cardinality no greater than $|S|$. On the other hand, a standard argument shows that $\ell_2 (S)$ (in fact, any Banach space of density character not exceeding $|S|$) is isomorphic to a subspace of $\ell_\infty (S)$ (generalise the standard argument that every separable Banach space embeds into $\ell_\infty$). Thus, if $\alpha$ and $\beta$ are cardinals with $\alpha &lt;\beta$, then $\ell_2 (\beta )$ is isomorphic to a subspace of $\ell_\infty (\beta )$, but not to a subspace of $\ell_\infty (\alpha)$. Hence $\ell_\infty (\alpha )$ and $\ell_\infty (\beta)$ are not isomorphic.</p> <p>The result of Rosenthal cited above is from his paper "On injective Banach spaces and the spaces $L_\infty (\mu )$ for finite measures $\mu$".</p>