Autor Tema: Equipotencia entre el conjunto de las funciones sobreyectivas y el potencia

0 Usuarios y 2 Visitantes están viendo este tema.

18 Julio, 2024, 01:55 pm
Respuesta #20

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola

Entendido.  :)   Sé que \( card(X\times X)=card^2(X)=card(X) \). ¿Algún detalle de cómo fijar \( h \)? Gracias
Saludos

Pues a falta de que responda Carlos, que sabe mucho más del asunto, yo diría que en general no se puede explicitar \( h \), ya que la existencia de esa biyección creo que se basa decisivamente en el axioma de elección.

Saludos.
En efecto así es, esa biyección depende del axioma de elección y por tanto no se puede explicitar en general. Ahora bien, si suponemos que tenemos un buen orden en \( X \) con tipo de orden \( \kappa:=card(X) \) (de forma que hay una biyección de \( X \) con el ordinal \( \kappa \)), entonces sí se puede dar una biyección explícita, que es como se demuestra que el producto de dos cardinales iguales coincide con el cardinal.

La biyección se construye de la siguiente manera. En el conjunto \( \kappa \times \kappa \) se considera el orden \( (\alpha, \beta)<(\gamma, \delta) \) si y sólo si \( \max\{\alpha, \beta\}<\max\{\gamma, \delta\} \) o \( (\max\{\alpha, \beta\}=\max\{\gamma, \delta\} \) y \( \alpha < \gamma) \) o \( (\max\{\alpha, \beta\}=\max\{\gamma, \delta\} \) y \( \alpha = \gamma \) y \( \beta<\delta) \).

Se comprueba que esto es un buen orden en \( \kappa \times \kappa \), y entonces una biyección \( f:\kappa \times \kappa \to \kappa \) viene dada por \( f(\alpha, \beta)= \) ordinal del conjunto bien ordenado \( \{(\gamma, \delta) \in \kappa \times \kappa : (\gamma, \delta)<(\alpha,\beta)\} \) (con el orden que hemos definido).

Si por ejemplo uno trabaja esta definición en el caso \( \kappa=\omega=\Bbb N \), se da cuenta de que el orden es:
\( (0,0)<(0,1)<(1,0)<(1,1)<(0,2)<(1,2)<(2,1)<(2,2)<(3,0)<\dots \), y uno se puede entretener en dar una expresión explícita para la biyección.
La ecuación más bonita de las matemáticas: \( d^2=0 \)

18 Julio, 2024, 02:09 pm
Respuesta #21

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola

En efecto así es, esa biyección depende del axioma de elección y por tanto no se puede explicitar en general. Ahora bien, si suponemos que tenemos un buen orden en \( X \) con tipo de orden \( \kappa:=card(X) \) (de forma que hay una biyección de \( X \) con el ordinal \( \kappa \)), entonces sí se puede dar una biyección explícita, que es como se demuestra que el producto de dos cardinales iguales coincide con el cardinal.

La biyección se construye de la siguiente manera. En el conjunto \( \kappa \times \kappa \) se considera el orden \( (\alpha, \beta)<(\gamma, \delta) \) si y sólo si \( \max\{\alpha, \beta\}<\max\{\gamma, \delta\} \) o \( (\max\{\alpha, \beta\}=\max\{\gamma, \delta\} \) y \( \alpha < \gamma) \) o \( (\max\{\alpha, \beta\}=\max\{\gamma, \delta\} \) y \( \alpha = \gamma \) y \( \beta<\delta) \).

Se comprueba que esto es un buen orden en \( \kappa \times \kappa \), y entonces una biyección \( f:\kappa \times \kappa \to \kappa \) viene dada por \( f(\alpha, \beta)= \) ordinal del conjunto bien ordenado \( \{(\gamma, \delta) \in \kappa \times \kappa : (\gamma, \delta)<(\alpha,\beta)\} \) (con el orden que hemos definido).

Si por ejemplo uno trabaja esta definición en el caso \( \kappa=\omega=\Bbb N \), se da cuenta de que el orden es:
\( (0,0)<(0,1)<(1,0)<(1,1)<(0,2)<(1,2)<(2,1)<(2,2)<(3,0)<\dots \), y uno se puede entretener en dar una expresión explícita para la biyección.

Yo no entiendo mucho del tema, pero al principio dices que se puede dar una biyección explícita (suponiendo estamos en \( \Bbb{N} \)), pero luego terminas con "y uno se puede entretener en dar una expresión explícita para la biyección", dando a entender que NO se puede dar la fórmula explícita. ¿¿Se puede o no se puede (en el caso \( \Bbb{N} \))?? Me quedo con la intriga de saber ???

Supongo que la fórmula sería \( f(n,m)=\{(a,b)\colon (a,b)<(n,m)\} \) pero entonces no entiendo lo que quisiste decir y puse entre "" y, además, me parece muy genérica.

Saludos

18 Julio, 2024, 02:20 pm
Respuesta #22

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pues a falta de que responda Carlos, que sabe mucho más del asunto, yo diría que en general no se puede explicitar \( h \), ya que la existencia de esa biyección creo que se basa decisivamente en el axioma de elección.

En efecto, aunque llego tarde. No sabría añadir nada a lo que ha respondido geómetracat.

18 Julio, 2024, 02:25 pm
Respuesta #23

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Yo no entiendo mucho del tema, pero al principio dices que se puede dar una biyección explícita (suponiendo estamos en \( \Bbb{N} \)), pero luego terminas con "y uno se puede entretener en dar una expresión explícita para la biyección", dando a entender que NO se puede dar la fórmula explícita. ¿¿Se puede o no se puede (en el caso \( \Bbb{N} \))?? Me quedo con la intriga de saber ???

Pues no sé cómo lo lees. Si dice que "uno se puede entretener en dar una expresión explícita", está diciendo claramente que SÍ se puede dar una fórmula explícita, sólo que hace falta un poco de paciencia para detallarla.

Supongo que la fórmula sería \( f(n,m)=\{(a,b)\colon (a,b)<(n,m)\} \) pero entonces no entiendo lo que quisiste decir y puse entre "" y, además, me parece muy genérica.

No. Se trata de dar una fórmula \( f(m,n) = k \), donde \( k \) es un número natural definido a partir del par \( (m, n) \), de modo que \( f(0,0) = 0, f(0, 1) = 1, f(1, 0) = 2, \ldots \) La imagen de \( (m, n) \) tiene que ser un número natural, no un conjunto de pares de números naturales, como planteas tú.

18 Julio, 2024, 08:54 pm
Respuesta #24

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola

Pues no sé cómo lo lees. Si dice que "uno se puede entretener en dar una expresión explícita", está diciendo claramente que SÍ se puede dar una fórmula explícita, sólo que hace falta un poco de paciencia para detallarla.

Me he venido demasiado arriba con esa frase. La había interpretado como si hubiese sido dicha en tono sarcástico.

No. Se trata de dar una fórmula \( f(m,n) = k \), donde \( k \) es un número natural definido a partir del par \( (m, n) \), de modo que \( f(0,0) = 0, f(0, 1) = 1, f(1, 0) = 2, \ldots \) La imagen de \( (m, n) \) tiene que ser un número natural, no un conjunto de pares de números naturales, como planteas tú.

Tienes razón, el resultado debe ser un número, no un conjunto.

De todas maneras, ¿es tan difícil hallar la expresión? No sé cómo se traslada en cantidad de horas, pero si hallarla supone trabajar más de una hora entonces no hace falta responder, era sólo de curioso para ver cómo era la fórmula.

Saludos

18 Julio, 2024, 09:27 pm
Respuesta #25

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
De todas maneras, ¿es tan difícil hallar la expresión? No sé cómo se traslada en cantidad de horas, pero si hallarla supone trabajar más de una hora entonces no hace falta responder, era sólo de curioso para ver cómo era la fórmula.

En realidad, el buen orden de Gödel, que es el que ha descrito geómetracat, es necesario para definir una biyección entre \( \kappa\times \kappa \) y \( \kappa \) cuando \( \kappa \) es un cardinal no numerable, mientras que para los números naturales es más fácil usar la biyección de Cantor para la que aquí tienes una expresión explícita.

https://foro.rinconmatematico.com/index.php?topic=123549.msg500244#msg500244

Para el buen orden de Gödel, así, sin pensar mucho, me sale que

\( f(a, b) = (\max\{a, b\})^2 + a + \cases{0& si $a<b$,\cr b &si $a\ge b$,} \)

aunque es posible que se pueda expresar de forma "más aritmética''.



20 Julio, 2024, 01:11 pm
Respuesta #26

ani_pascual

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,223
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • שמע ישראל יהוה אלהינו יהוה אחד
    • Kepler_Ck
Hola:
...
Entendido.  :)   Sé que \( card(X\times X)=card^2(X)=card(X) \). ¿Algún detalle de cómo fijar \( h \)? Gracias
Saludos

Pues a falta de que responda Carlos, que sabe mucho más del asunto, yo diría que en general no se puede explicitar \( h \), ya que la existencia de esa biyección creo que se basa decisivamente en el axioma de elección.
...
En efecto así es, esa biyección depende del axioma de elección y por tanto no se puede explicitar en general. Ahora bien, si suponemos que tenemos un buen orden en \( X \) con tipo de orden \( \kappa:=card(X) \) (de forma que hay una biyección de \( X \) con el ordinal \( \kappa \)), entonces sí se puede dar una biyección explícita, que es como se demuestra que el producto de dos cardinales iguales coincide con el cardinal.

La biyección se construye de la siguiente manera. En el conjunto \( \kappa \times \kappa \) se considera el orden \( (\alpha, \beta)<(\gamma, \delta) \) si y sólo si \( \max\{\alpha, \beta\}<\max\{\gamma, \delta\} \) o \( (\max\{\alpha, \beta\}=\max\{\gamma, \delta\} \) y \( \alpha < \gamma) \) o \( (\max\{\alpha, \beta\}=\max\{\gamma, \delta\} \) y \( \alpha = \gamma \) y \( \beta<\delta) \).

Se comprueba que esto es un buen orden en \( \kappa \times \kappa \), y entonces una biyección \( f:\kappa \times \kappa \to \kappa \) viene dada por \( f(\alpha, \beta)= \) ordinal del conjunto bien ordenado \( \{(\gamma, \delta) \in \kappa \times \kappa : (\gamma, \delta)<(\alpha,\beta)\} \) (con el orden que hemos definido).

Si por ejemplo uno trabaja esta definición en el caso \( \kappa=\omega=\Bbb N \), se da cuenta de que el orden es:
\( (0,0)<(0,1)<(1,0)<(1,1)<(0,2)<(1,2)<(2,1)<(2,2)<(3,0)<\dots \), y uno se puede entretener en dar una expresión explícita para la biyección.
Gracias por la respuesta.
Cuando consideras un ordinal \( \kappa \) dices que es un conjunto, y pones el ejemplo \( \kappa=\omega=\mathbb{N} \).
Entonces... ¿una cosa es \( \omega \) y otra cosa es \( \aleph_0 \)? Disculpa si es una pregunta tonta, pero
lo cierto es que esto de los ordinales me queda un poco grande   ;D
Respecto a la expresión de una biyección
\( h:\mathbb{N}\times\mathbb{N}\longrightarrow \mathbb{N} \) he visto en unos viejos apuntes que puede ser
\( h(m,n)=m+\dfrac{(m+n-1)(m+n-2)}{2} \). ¿La ves correcta?
Saludos
...
En efecto, aunque llego tarde. No sabría añadir nada a lo que ha respondido geómetracat.
Gracias por la respuesta.
Saludos

20 Julio, 2024, 01:33 pm
Respuesta #27

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Gracias por la respuesta.
Cuando consideras un ordinal \( \kappa \) dices que es un conjunto, y pones el ejemplo \( \kappa=\omega=\mathbb{N} \).
Entonces... ¿una cosa es \( \omega \) y otra cosa es \( \aleph_0 \)? Disculpa si es una pregunta tonta, pero
lo cierto es que esto de los ordinales me queda un poco grande   ;D
\( \Bbb N, \omega \) y \( \aleph_0 \) son el mismo conjunto. La diferencia es únicamente psicológica: se usa \( \Bbb N \) cuando uno piensa en el conjunto de los números naturales, \( \omega \) cuando uno piensa en él como ordinal (es decir, como el tipo de orden de los naturales) y \( \aleph_0 \) cuando uno piensa en él como cardinal (es decir, como el "tamaño" de los naturales).

Otra cosa a tener en cuenta es que, en la teoría moderna, todo cardinal es un ordinal (pero no al revés: los cardinales son justamente los ordinales que no son biyectables con ningún ordinal menor).

Citar
Respecto a la expresión de una biyección
\( h:\mathbb{N}\times\mathbb{N}\longrightarrow \mathbb{N} \) he visto en unos viejos apuntes que puede ser
\( h(m,n)=m+\dfrac{(m+n-1)(m+n-2)}{2} \). ¿La ves correcta?
Esa biyección asume que \( 0\notin \Bbb N \), mientras que en teoría de conjuntos siempre se considera \( 0\in \Bbb N \). Es decir, es una biyección \( h:\Bbb N_{>0} \times \Bbb N_{>0} \to \Bbb N_{>0} \). Salvo ese detalle es correcta y es esencialmente la biyección de Cantor que menciona Carlos Ivorra en su mensaje.

Pero no es la biyección que se deduce del buen orden que mencionaba en mi mensaje, la expresión de esa es un poco más fea, como indica Carlos.
La ecuación más bonita de las matemáticas: \( d^2=0 \)

20 Julio, 2024, 11:54 pm
Respuesta #28

ani_pascual

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,223
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • שמע ישראל יהוה אלהינו יהוה אחד
    • Kepler_Ck
Hola:
Gracias por la respuesta.
Cuando consideras un ordinal \( \kappa \) dices que es un conjunto, y pones el ejemplo \( \kappa=\omega=\mathbb{N} \).
Entonces... ¿una cosa es \( \omega \) y otra cosa es \( \aleph_0 \)? Disculpa si es una pregunta tonta, pero
lo cierto es que esto de los ordinales me queda un poco grande   ;D
\( \Bbb N, \omega \) y \( \aleph_0 \) son el mismo conjunto. La diferencia es únicamente psicológica: se usa \( \Bbb N \) cuando uno piensa en el conjunto de los números naturales, \( \omega \) cuando uno piensa en él como ordinal (es decir, como el tipo de orden de los naturales) y \( \aleph_0 \) cuando uno piensa en él como cardinal (es decir, como el "tamaño" de los naturales).

Otra cosa a tener en cuenta es que, en la teoría moderna, todo cardinal es un ordinal (pero no al revés: los cardinales son justamente los ordinales que no son biyectables con ningún ordinal menor).

Citar
Respecto a la expresión de una biyección
\( h:\mathbb{N}\times\mathbb{N}\longrightarrow \mathbb{N} \) he visto en unos viejos apuntes que puede ser
\( h(m,n)=m+\dfrac{(m+n-1)(m+n-2)}{2} \). ¿La ves correcta?
Esa biyección asume que \( 0\notin \Bbb N \), mientras que en teoría de conjuntos siempre se considera \( 0\in \Bbb N \). Es decir, es una biyección \( h:\Bbb N_{>0} \times \Bbb N_{>0} \to \Bbb N_{>0} \). Salvo ese detalle es correcta y es esencialmente la biyección de Cantor que menciona Carlos Ivorra en su mensaje.

Pero no es la biyección que se deduce del buen orden que mencionaba en mi mensaje, la expresión de esa es un poco más fea, como indica Carlos.
Gracias por las explicaciones.
Saludos