Os dejo el problema de esta semana, que en esta ocasión me propone nuestro lector Manzano a través de un mail.. Ahí va:
Dados el conjunto
de los números reales y el conjunto
de las funciones continuas de
en
, ¿qué relación hay entre sus cardinales? Es decir, ¿hay más números reales que funciones continuas de
en si mismo, es al contrario o los dos conjuntos tienen el mismo cardinal?
Evidentemente se pide la respuesta y una demostración de la misma.
Que se os dé bien.
¿Te ha gustado la entrada? Puedes invitarme a un café, Gauss te lo agradecerá 😉
Para cada número real c hay una función constante, y, por tanto, continua, tal que f(x)=c. Por tanto el cardinal de las funciones continuas es mayor o igual que el de los números reales. Hay un teorema que asegura que si f y g son funciones continuas en los reales que coinciden en un conjunto denso entonces f=g. Por tanto, a aplicación que a cada función continua le asigna su restricción a los racionales es una aplicación inyectiva luego el cardinal de C(R,R) será menor que el del conjunto de aplicaciones de Q sobre R, es decir Card(C(R,R))<=Card(R^Q) Y ahora… Lee más »
Deben tener el mismo cardinal. A = conjunto de las funciones continuas de en . Me sale un razonamiento según el cual card(A) card (), pero tiene que estar mal, claro, porque es obvio que card() card(A). Recordamos que si podemos establecer una relación inyectiva de A a B, entonces que card(A) card(B). Y también recordamos que card() = card(). Lo escribo de todas formas… A = conjunto de las funciones continuas de en . B = conjunto de las funciones de en . C = conjunto de las funciones de en , es decir, conjunto de sucesiones de números… Lee más »
Otro intento, y practicamos esto del latex
A = conjunto de las funciones continuas de
en
.
B = conjunto de las funciones de
en
.
C = conjunto de las funciones de
en
, es decir, conjunto de sucesiones de números REALES.
Se trata de ver que card(A)
card(B)
card(C)
card(
).
¿Podemos ver, sin usar «aritmética de infinito», que el conjunto de las sucesiones de números reales tiene el mismo cardinal que
?.
La función f(x)=exp(x)(/1+exp(x)) transforma biyectivamente R en el intervalo (0,1). Sea g su inversa g(x)=ln(x/(1-x)) Sea x[1], x[2], ….. una sucesión de números reales. Podemos trasformarla, haciendo fx= f(x[1]), f(x[2])….. en una sucesión de números del intervalo (0,1) Los números del intervalo (0,1) son de la forma 0’pqrst….. Si z es un número de (0,1) sea z[k] su k-sima cifra. En particular, f(x[n])[k] es la k-sima cifra del desarrollo decimal de f(x[n]). Para cada sucesión y, sobre (0,1), construimos un número del intervalo (0,1), digamos h(y) tal que h(y)[1]=y[1][1] h(y)[2]=y[2][1] h(y)[3]=y[2][2] h(y)[4]=y[3][1] h(y)[5]=y[3][2] h(y)[6]=y[3][3] h(y)[7]=y[4][1] h(y)[8]=y[4][2] etcétera Es fácil ver… Lee más »
Gracias, #PCRdeG. Para los que hemos olvidado la “aritmética de infinito”, o para los que nunca la han conocido, lo que me preguntaba era si se puede resolver sólo con conocimientos pre-universitarios, y parece que sí. Me cuesta entender la biyección de «las sucesiones de números del intervalo (0,1)» con «el intervalo (0,1)» quizá en parte por la notación. La idea que he entendido es que si tenemos una sucesión a(n) a(1) = 0,…. a(2) = 0,…. a(3) = 0,… … formamos el número de (0,1) como cero coma …. primer decimal de a(1) primer decimal de a(2) segundo decimal… Lee más »
La distancia más corta entre 2 puntos del plano sin pasar por . ¿Existe?. Vale, ya sabemos que el conjunto de las funciones continuas de en tiene el mismo cardinal que el conjunto . La primera idea de función continua de en es que la podemos dibujar sin levantar el boli del papel (o la tiza de la pizarra). Si queremos ir por ejemplo de (0,0) a (0,1) por la gráfica de una función continua, como la distancia más corta es la línea recta, cogeríamos la función continua f(x) = 0 constante. ¿Y si queremos ir esquivando los puntos de… Lee más »
Jesús C, muy interesante.
Creo que deberías definir mejor el problema, no es lo mismo decir «un camino que no contenga racionales» a «quitar en RxR los puntos de QxQ» pues, en el segundo caso, la distancia más corta sigue siendo una línea recta (los «agujeros» en la nueva topología RxR-QxQ sólo son «visibles» en la topología inicial RxR).
Si (como creo) es el primer enfoque («un camino que no contenga puntos de QxQ, RxQ ni QxR») creo que tal camino no existe, porque cualquier camino en RxR contiene siempre puntos con coordenadas racionales (pero no estoy seguro).
#josejuan Es el primer enfoque, y quitando sólo los puntos de QxQ (“un camino que no contenga puntos de QxQ»). También he escrito al revés el punto (1,0) todas las veces, aunque esto es menos importante. O sea, que el final corregido quedaría: ¿Y si queremos ir esquivando los puntos de x ?. Porque funciones continuas para ir de (0,0) a (1,0) sin pasar por ningún punto de x tienen que haber muchas, una cantidad no numerable de ellas. ¿Tendremos que dar mucho rodeo? Algo sí, porque la distancia más corta la conseguimos con la función f anterior que sí… Lee más »
#Jesús, si sólo quitas QxQ estás admitiendo coordenadas en (R-Q)xQ y Qx(R-Q) por lo que si el segmento (en RxR) que une A y B no contiene ningún punto en QxQ el camino más corto es esa línea recta (ej. de (0,Pi) a (1,Pi) el camino más corto es At+(1-t)B con 0<=t<=1) y ya no habrá otro menor. Si el segmento contiene algún punto en QxQ, dado un camino, siempre podrás obtener otro más próximo (entre cualquier camino y el segmento inicial hay otros infinitos caminos). Pero si exiges que las coordenadas no tengan ninguna componente en Q (es decir,… Lee más »
#josejuan
Lo mismo pienso yo, quitando QxQ ya está claro.
Lo que sí creo que podemos es pasar sólo por puntos de R x (R-Q).
En el ejemplo que has puesto, f(x) = pi constante, sí se puede ir de (0,pi) a (1,pi).
Y de (0,0) a (0,1) podríamos ir haciendo un triángulo por ejemplo, de (0,0) a (1/2,a) y de (1/2,a) a (1,0), para algún a real.
Más sobre cardinales. Que esto de los infinitos cuesta entenderlo.
¿Por qué no es correcta esta relación inyectiva del intervalo (0,1) de números reales a los números naturales?
Dado x=0,A
A
A
A
….
le hacemos corresponder el número natural
P
^A
* P
^A
* P
^A
* P
^A
…..
donde P
, P
, P
, …. es la sucesión de números primos.
La relación es INYECTIVA por ser única la descomposición de un numero natural en factores primos.
Porque cualquier producto (aunque fuera infinito) de números naturales ha de ser un número natural, ¿no?.
Jesús, te recomiendo la interesante lectura de Que no, que el conjunto de los números reales no es numerable.
(Búsca otras entradas el buscador de la derecha)
josejuan, interesante sí que es, pero no me aclara la duda que pregunto. Gracias en cualquier caso.
Supongo que lo que pasa es que no vale definir un número natural como un producto infinito, pero no entiendo bien por qué.
«…no vale definir un número natural como un producto infinito…» Sí vale, lo que pasa es que estás construyendo un número natural (o racional si lo pones detrás de la coma), no un número real. Con tu proposición pasa un poco lo mismo que al comparar un número irracional con un número racional, siempre podrás elegir un número que comparta con los primeros dígitos (decimales o no), ¿aunque sean dígitos?, sí, ¿aunque sean 10^{10^{10}} dígitos?, sí, … Entonces, ¿dónde está la diferencia entre y ?, bien, yo creo que a través de la topología se entiende bien (densidad, etc…), pero… Lee más »
josejuan, yo ya me he autoconvencido de que NO vale. Cualquier número natural tiene un número FINITO de cifras. Y creo que puede ser la forma de convencer también a alguien para quien los números son sólo cifras (la representación en base 10 a la que estamos acostumbrados por ejemplo) de que los infinitos naturales y los infinitos reales son infinitos de distinta magnitud. Porque un número real tiene infinitas cifras mientras que un número natural sólo tiene finitas cifras. Un número real tiene tantas cifras (la uno, la dos, la tres,…) como elementos tiene el conjunto de los números… Lee más »
Buenas noches, La distancia más corta entre dos puntos en el plano es la línea recta, es claro que su medida no varía si eliminamos una cantidad numerable de puntos ( si consideramos la medida de Lebesgue) en este caso Q es numerable , luego eliminar los puntos con coordenadas racionales del segmento no altera su medida ( Ya que estamos quitando conjuntos de medida cero). Otro problema distinto es construir un camino que una dos puntos cualesquiera sin pasar por puntos de coordenadas racionales, como habéis planteado algunos de vosotros. En este caso la propiedad de densidad de los… Lee más »
El conjunto de funciones continuas contiene al conjunto de funciones infinitamente derivables en un punto, luego su cardinal será no inferior al de éstas.
Aplicando el desarrollo de Taylor alrededor de ese punto, tenemos que para cada conjunto de números reales (usados como coeficientes del desarrollo) obtenemos una función distinta.
Por lo tanto, el cardinal de funciones con infinitas derivadas en un punto es igual al de particiones del conjunto de números reales, luego será un infinito de orden superior.
En resumen, hay más funciones continuas que números reales.
Hay un problema… los desarrollos de Taylor tienen una cantidad de términos numerable.