11
$\begingroup$
  1. Is it possible to prove without Continuum Hypothesis that for every uncountable subset $S$ of $\mathbb{R}$ there is a real number $x$ that splits it into two parts of the same cardinality, i.e. $\left|S \cap (-\infty,x)\right|=\left|S \cap (x,\infty)\right|$?
  2. (if the answer to the first question is no) Is this statement equivalent to Continuum Hypothesis?
$\endgroup$
3
  • $\begingroup$ Am I being very dense? What value of $x$ are you proposing to use for $\mathbb{R}^+$? $\endgroup$
    – Brondahl
    Commented May 12, 2018 at 16:59
  • $\begingroup$ @Brondahl You can split $\mathbb R^+$ at any positive number, and will get 2 parts (a line segment and a ray) both of the cardinality $\mathfrak c = 2^{\aleph_0}$. $\endgroup$ Commented May 12, 2018 at 18:28
  • $\begingroup$ ah, right, yes Cardinality as in Countability, as in (0,1) is indistinguishable from (0,1000) and also from (3,$\infty$). I was indeed being very dense. $\endgroup$
    – Brondahl
    Commented May 12, 2018 at 21:32

2 Answers 2

23
$\begingroup$

No, the statement cannot be proven in ZFC without assuming continuum hypothesis or something similar. In fact, it is equivalent to the statement that there are finitely many cardinalities between $\aleph_0$ and $2^{\aleph_0}$, so it is strictly weaker than the continuum hypothesis.

Suppose that there were infinitely many such cardinalities, then you can let $S=\bigcup_{n=1}^\infty S_n$ where $S_n\subseteq(0,1/n)$ has cardinality $\aleph_n$ to obtain a contradition.

On the other hand, if there are only finitely many such cardinalities, then $f(x)=\vert S\cap(-\infty,x)\vert$ must achieve its maximum, say $\aleph_n$ ($n > 0$). If $x_0$ is the infimum of the $x\in\mathbb{R}$ such that $f(x)=\aleph_n$ then $S\cap(x_0,\infty)$ has cardinality $\aleph_n$. Choosing $y_k\in\mathbb{R}$ decreasing to $x_0$, the cardinality of $S\cap(y_k,\infty)$ must be $\aleph_n$ for large enough $k$, otherwise $S\cap(x_0,\infty)=\bigcup_k(S\cap(y_k,\infty))$ is a countable union of sets of cardinality less than $\aleph_n$, so is of cardinality less than $\aleph_n$, giving a contradiction. So, $S\cap(-\infty,y_k)$ and $S\cap(y_k,\infty)$ are both of cardinality $\aleph_n$ for $k$ large enough.

$\endgroup$
18
$\begingroup$

Suppose that the continuum is larger than $\aleph_\omega$. Choose a subset $S_n$ of $(n,n+1)$ of cardinality $\aleph_n$ and let $S=\cup_{n=1}^\infty S_n$. Then for each $x$, $S\cap (-\infty,x)$ has cardinality smaller than $S\cap (x,-\infty)$.

$\endgroup$
1
  • $\begingroup$ Could I clarify, please? The accepted answer is that the following are equivalent: (1) $2^{\aleph_{0}} < \aleph_{\omega}$; (2) every uncountable subset of reals is cut by some real into equinumerous parts. Analogous results hold for cutting uncountable subsets of the plane by lines. $\endgroup$
    – Avshalom
    Commented Oct 2, 2014 at 12:48

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .