Help with proof of existence of $G_\delta$ sets $G$ such that both $G$ and its complement have uncountable intersection with any open interval

224 Views Asked by At

I need help in understanding the proof of the theorem from the this question: Countable and uncountable number: Answer by Andrés E. Caicedo

Third, there are $G_δ$ sets $G$ such that $G$ and its complement have uncountable intersection with any open set. For instance, let ($q_n:n≥0$) enumerate the rationals. For $i,j∈N$ let $$I_{i,j}=\left(q_i-\frac1{2^{i+j}},q_i+\frac1{2^{i+j}}\right)$$ $$G_j=\bigcup_i I_{i,j}$$ $$G=\bigcap_j G_j$$ But it’s obvious that $$I_{1,1}\supset I_{2,1} \supset I_{3,1} \supset \ldots$$ $$I_{1,2}\supset I_{2,2} \supset I_{3,2} \supset \ldots$$ $$\ldots$$ Then $G_1 \supset G_2 \supset \ldots \supset G_n \supset \ldots $ . But $$G=\bigcap_j G_j=Q$$ And then all the other arguments of the author of the answer are meaningless. Where is the mistake?

1

There are 1 best solutions below

1
On

Although the $G_j$ are decreasing, their intersection is far from just being the rationals. As indicated in the original post, in fact $G$ meets each open interval in uncountably many points.

A nowhere dense subset of $\mathbb R$ is a set $X\subseteq \mathbb R$ with the property that any nonempty open set $U\subseteq\mathbb R$ contains a nonempty open subset $V$ with $V\cap X=\emptyset$.

One can easily check (by design) that, for each $j$, the complement $G_j^c$ of $G_j$ is nowhere dense: given $U$, there is an open interval $I$ contained in $U$. Let $x$ be the center of $I$ and pick $n$ large enough that $(x-2/2^{n+j},x+2/2^{n+j})\subseteq I$. Pick $i>n$ such that $q_i\in (x-1/2^{n+j},x+1/2^{n+j})$ and check that $(q_i-1/2^{i+j},q_i+1/2^{i+j})\subseteq I$. The interval $(q_i-1/2^{i+j},q_i+1/2^{i+j})$ is contained in $G_j$ and therefore disjoint from $G_j^c$. It is contained in $U$ by construction, and it follows that $G_j^c$ is nowehere dense.

By definition, this means that $G^c=\bigcup_j G_j^c$ is meager and therefore $G$ is comeager. In fact, for any nontrivial closed interval $J\subseteq \mathbb R$, the same argument gives that $G\cap J$ comeager in $J$. It follows from standard formulations of the Baire category theorem that $G\cap J$ is actually uncountable. For instance, if it were countable, say equal to $\{s_n:n\in\mathbb N\}$, then $G\cap J\cap\bigcap_n(J\smallsetminus\{s_n\})$ would be an empty comeager subset of $J$, a contradiction.