32 votos

¿Existe algún conjunto incontablemente infinito que no genere los reales?

¿Existe un conjunto incontablemente infinito $X \subseteq \mathbb R$ tal que $\mathbb R \neq \left<X\right>$ ? No se me ocurre ninguno, pero también me cuesta demostrar que no existe tal subconjunto.

Por ejemplo: $\mathbb R$ es incontable y obviamente $\mathbb R = \left<\mathbb R\right>$ . El conjunto Cantor $C$ es incontable, y sabemos que $C - C = [0, 1]$ Así pues, como $\mathbb R = \left<[0, 1]\right>$ sabemos que $C$ también genera $\mathbb R$ . También el conjunto de irracionales $\mathbb R \setminus \mathbb Q$ es incontable, pero podemos generar todos los números racionales fijando un número irracional $\alpha$ y luego decir el cualquier número racional $x$ será $(\alpha + x) - \alpha$ ya que ambos $\alpha + x$ y $\alpha$ son irracionales.

Así que los ejemplos que rápidamente me vienen a la mente generan todos los reales. ¿Hay algún contraejemplo sencillo?

8 votos

¿Se refiere a "generar" en el sentido de subgrupos?

1 votos

Sí. Cuando digo "genera los reales" quiero decir "genera un subgrupo de los reales que, de hecho, acaba siendo todos los reales".

4 votos

Podemos construir un contraejemplo con el axioma de elección. Sin embargo, no conozco ninguna respuesta sencilla.

43voto

ManuelSchneid3r Puntos 116

Bien, la forma más fácil de que esto ocurra es que el hipótesis de continuidad falla - es decir, si hay un conjunto incontable de reales $X$ tal que $\vert X\vert<\vert\mathbb{R}\vert$ . En este caso es fácil ver que $\vert\langle X\rangle\vert=\vert X\vert<\vert \mathbb{R}\vert$ por lo que el subgrupo generado por $X$ no es todo $\mathbb{R}$ .

Ahora bien, es consistente con los axiomas habituales de la teoría de conjuntos (ZFC) que la hipótesis del continuo falle. Sin embargo, también es consistente que la hipótesis del continuo se mantenga; así que esto no es realmente una solución. ¿Podemos hacerlo mejor?

Claro que sí. Utilizando el axioma de elección podemos demostrar que existe un conjunto incontable $X$ de reales tal que el subgrupo generado por $X$ no contiene $\pi$ (decir). La forma de hacerlo es: dejemos que $\mathbb{P}$ sea el conjunto de todos los conjuntos de reales $X$ que generan subgrupos que no contienen $\pi$ . Pida $\mathbb{P}$ por inclusión. Por Lemma de Zorn - una consecuencia del axioma de elección (de hecho, equivalente a él) - $\mathbb{P}$ tiene un elemento máximo, y no es difícil demostrar que dicho elemento no puede ser contable.

Pero este todavía no es genial, porque este $X$ es difícil de describir, ¿podemos tener un ejemplo explícito?

La respuesta, quizá sorprendente, es ¡! (Ciertamente es sorprendente para mí - en una primera versión de esta respuesta, antes de haberla pensado bien, escribí que la respuesta a esta subpregunta es no .) Ver https://mathoverflow.net/questions/23202/explicit-big-linearly-independent-sets . Aunque necesitamos el axioma de elección para obtener un base para $\mathbb{R}$ como $\mathbb{Q}$ -de vectores, podemos obtener conjuntos explícitos e incontables de reales linealmente independientes sólo en ZF. Entonces, dado tal conjunto, podemos:

  • Examine el conjunto dado, y observe que no genera todos los $\mathbb{R}$ . (Creo que ZF demuestra que no hay Borel es una base para $\mathbb{R}$ como $\mathbb{Q}$ -vectorial; ciertamente ZFC lo hace).

  • O bien, basta con eliminar un solo elemento, y luego llamar al resultado nuestro $X$ . Contra: marginalmente menos "dulce". Pro: No se necesita ningún análisis complicado.

1 votos

¿Puede explicar la afirmación " $\left|\left<X\right>\right| = \left|X\right|$ " en el primer párrafo? ¿Es similar a la afirmación de que un conjunto contable sólo puede generar un subgrupo contable?

2 votos

@feralin Bingo. Recuerda que un elemento de $\langle X\rangle$ puede representarse mediante una cadena finita de elementos de $X$ junto con una cadena finita de elementos de $\mathbb{Z}$ (los coeficientes correspondientes). El número de estos pares de cadenas es simplemente $X^{<\omega}\times \mathbb{Z}^{<\omega}$ que es justo el tamaño de $X$ de nuevo asumiendo el axioma de la elección, es decir. Técnicamente, es posible que un conjunto de reales genere un subgrupo estrictamente mayor (por ejemplo, un conjunto infinito de reales Dedekind lo hará) pero (a) seguirá sin ser todo el $\mathbb{R}$ y (b) eso es raro.

0 votos

En realidad, ahora que lo pienso, no estoy seguro de que (a) sea correcta (aunque (b) ciertamente lo es); los modelos en los que falla el axioma de elección son extraño . He hecho una pregunta al respecto math.stackexchange.com/questions/1696315/ .

29voto

Khushi Puntos 1266

Tenga en cuenta que $\mathbb{R}$ es un espacio vectorial sobre $\mathbb{Q}$ ; deja que $B$ sea una base. Como $\operatorname{dim}_{\mathbb{Q}}\mathbb{R}$ es incontable, $B$ es incontable. Ahora dejemos que $b \in B$ y establecer $B_0 = B\setminus\{b\}$ ; tenga en cuenta que $B_0$ es incontable.

Supongamos que $b \in \langle B_0\rangle$ entonces hay $\alpha_1, \dots, \alpha_k \in \mathbb{Z}$ y $b_1, \dots, b_k \in B_0$ tal que $b = \alpha_1 b_1 + \dots + \alpha_k b_k$ . Esto es imposible ya que $\{b, b_1, \dots, b_k\}$ es linealmente independiente ( $B$ es una base).

Por lo tanto, $B_0$ es un conjunto incontable que no genera $\mathbb{R}$ .

4 votos

+1. Nótese que el axioma de elección se utiliza aquí para concluir que $\mathbb{R}$ tiene una base como $\mathbb{Q}$ -espacio vectorial.

0 votos

Absolutamente cierto. En vista de tu extensa respuesta, iba a editar la mía para dejar claro el uso implícito del axioma de elección, pero te has adelantado :)

1 votos

@MichaelAlbanese ¿he entendido bien tu respuesta? Si tomo cualquier base de $\mathbb R$ en $\mathbb Q$ Si se elimina un elemento (o, supongo, incluso un número contable de ellos), entonces ese elemento ya no es generado por la base, pero la base sigue siendo incontable.

7voto

Arno Puntos 796

Este es un ejemplo de una construcción bastante directa:

Teniendo en cuenta algunos $x \in \mathbb{R}$ , dejemos que $\lambda(x)(n)$ denotan el número de dígitos idénticos consecutivos en la expansión decimal de $x$ empezando por la posición $2^n$ . (Preferimos la expansión que termina en $0^\omega$ a la que termina en $9^\omega$ aquí).

Ahora dejemos que $$S := \{x \in \mathbb{R} \mid \exists k \in \mathbb{N} \ \forall n \in \mathbb{N} \quad \lambda(x)(n) \geq 2^n - k\}$$

$S$ es incontable, como por ejemplo la elección de $k = 1$ ya nos permite elegir infinitos dígitos de un elemento de $S$ de forma independiente. $S$ contiene $0$ y es cerrado bajo sustracción y adición, esto sólo requiere la elección de un $k$ . Finalmente, $S$ no es $\mathbb{R}$ Por ejemplo $0.(01)^\omega \notin S$ .

3voto

Anthony Cramp Puntos 126

generar en el sentido de los campos
Dejemos que $X \subseteq \mathbb R$ sea un conjunto de dimensión Hausdorff cero, y además todos los productos cartesianos $X \times X \times \dots \times X$ tienen dimensión Hausdorff cero. Entonces el campo $F$ generado por $X$ también tiene dimensión Hausdorff cero (por lo que $F$ no es todo $\mathbb R$ ). Se pueden construir conjuntos de Cantor $X$ así, que son incontables.

enchufe
G. A. Edgar & Chris Miller, Borel subrings of the reals. Proc. Amer. Math. Soc. 131 (2003) 1121-1129
LINK
Conjuntos de Borel que son subregiones de $\mathbb R$ o bien tienen dimensión Hausdorff cero como se ha descrito, o bien son todos de $\mathbb R$ .

También: véanse las referencias allí para los subgrupos de los reales (debido a Erdös y Volkmann) con dimensión de Hausdorff $t$ para cualquier $t$ con $0<t<1$ .

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X