Autor Tema: Unión de numerables

0 Usuarios y 1 Visitante están viendo este tema.

22 Septiembre, 2025, 10:02 pm
Leído 4720 veces

zorropardo

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 900
  • País: br
  • Karma: +0/-0
Sea $$Y$$ numerable y $$f:X \rightarrow{Y}$$ sobreyectiva tal que, para cada $$y \in Y, f^{-1}(y)$$ es numerable.Probar que $$X=\displaystyle \cup_{y \in Y}{f^{-1}(y)}.$$ Por tanto $$X$$ es numerable. 

Como $$f$$ es sobreyectiva, para todo $$y \in Y$$ existe $$x \in X$$ tal que $$f(x)=y.$$

Por definicion $$f(x)=y \Leftrightarrow{  f^{-1}(y)=x. }$$ Esto significa que $$x \in  \cup_{y \in Y}{f^{-1}(y)} $$ entonces $$ X \subseteq{\cup_{y \in Y}{f^{-1}(y)}}.$$

Analogamente $$f^{-1}(y)=x \in X  \Rightarrow{ f^{-1}(y) \in X, \quad \forall y \in Y} \Rightarrow{  \cup_{y \in Y}{f^{-1}(y)}  \subseteq{X} }$$

Por tanto $$X=\cup_{y \in Y}{f^{-1}(y)}$$

Finalmente, como cada $$ f^{-1}(y), y \in Y$$ es numerable, entonces $$f^{-1}(y_{i}) \cup{  f^{-1}(y_{2})} \cup{....}, y_{i} \in Y, i=1,2,...,$$ es numerable.

Por tanto $$X= \cup_{y \in Y}{f^{-1}(y)}= f^{-1}(y_{i}) \cup{  f^{-1}(y_{2})} \cup{....}$$  es numerable.

Esta bien ? 



22 Septiembre, 2025, 10:54 pm
Respuesta #1

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:
Sea $$Y$$ numerable y $$f:X \rightarrow{Y}$$ sobreyectiva tal que, para cada $$y \in Y, f^{-1}(y)$$ es numerable.Probar que $$X=\displaystyle \cup_{y \in Y}{f^{-1}(y)}.$$ Por tanto $$X$$ es numerable. 

Como $$f$$ es sobreyectiva, para todo $$y \in Y$$ existe $$x \in X$$ tal que $$f(x)=y.$$

Por definicion $$f(x)=y \Leftrightarrow{  f^{-1}(y)\textcolor{red}{=}x. }$$ Esto significa que $$x \in  \cup_{y \in Y}{f^{-1}(y)} $$ entonces $$ X \subseteq{\cup_{y \in Y}{f^{-1}(y)}}.$$

Analogamente $$f^{-1}(y)=x \in X  \Rightarrow{ f^{-1}(y)\textcolor{red}{ \in }X, \quad \forall y \in Y} \Rightarrow{  \cup_{y \in Y}{f^{-1}(y)}  \subseteq{X} }$$

Por tanto $$X=\cup_{y \in Y}{f^{-1}(y)}$$

Finalmente, como cada $$ f^{-1}(y), y \in Y$$ es numerable, entonces $$f^{-1}(y_{i}) \cup{  f^{-1}(y_{2})} \cup{....}, y_{i} \in Y, i=1,2,...,$$ es numerable.

Por tanto $$X= \cup_{y \in Y}{f^{-1}(y)}= f^{-1}(y_{i}) \cup{  f^{-1}(y_{2})} \cup{....}$$  es numerable.

Esta bien ?
En la primera inclusión, en efecto, dado \( x\in X,\,f(x)\in Y\Longrightarrow x\in f^{-1}(f(x))\subseteq \bigcup\limits_{y\in Y}f^{-1}(y) \)
La segunda inclusión se puede expresar así:
Dado \( x\in \bigcup\limits_{y\in Y}f^{-1}(y),\, \exists\,y\in Y \) tal que \( x\in f^{-1}(y)\subseteq X \) luego \( x\in X \)
Saludos

22 Septiembre, 2025, 11:35 pm
Respuesta #2

zorropardo

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 900
  • País: br
  • Karma: +0/-0
Hola, entonces lo que hice esta mal?  :-\ :-\
o esta bien pero mal escrito ? :-\

23 Septiembre, 2025, 02:15 am
Respuesta #3

Masacroso

  • “Lo que oigo, lo olvido; lo que veo, lo recuerdo; lo que hago, lo aprendo” (antiguo proverbio chino)
  • Moderador Global
  • Mensajes: 5,485
  • País: es
  • Karma: +0/-0
Por definicion $$f(x)=y \Leftrightarrow{  f^{-1}(y)=x. }$$

Esto es falso en general, observa que si \( f:\mathbb{R}\to \mathbb{R},\, x\mapsto 1 \) entonces no existe \( x\in \mathbb{R} \) tal que \( f^{-1}(1)=x \). Lo que quiero decir con esto es que \( f^{-1}(y) \) es usualmente un conjunto de más de un elemento, incluso aunque \( f \) sea sobreyectiva, por tanto no se puede igualar a ningún \( x \) en particular, eso sólo es posible cuando \( f^{-1}(y)=\{x\} \), que en tal caso decimos que \( f^{-1}(y)=x \) en un abuso de notación, o sin abuso cuando \( f^{-1} \) se refiere a la función inversa de \( f \), cuando ésta existe.

Para que quede más claro: usualmente la notación \( f^{-1}(y) \), para una función \( f:X\to Y \) cualquiera, hace referencia a un subconjunto de \( X \), no a alguno de sus elementos. Sin embargo cuando \( f \) es invertible entonces \( f^{-1}(y) \) sí hace referencia a un elemento de \( X \), a la imagen de \( y \) por la función \( f^{-1}:Y\to X \). La clave está en que \( f^{-1} \), como función inversa de \( f \), sólo existe cuando \( f \) es biyectiva. Para una función meramente sobreyectiva no podemos asumir que \( f^{-1} \) existe, entonces en tal caso se define \( f^{-1}(y):=\{x\in X: f(x)=y\} \).

Para evitar posibles confusiones algunos autores utilizan la notación \( f^{-1}[y] \) en vez de \( f^{-1}(y) \) para este segundo caso, pero esta notación es casi inexistente, lo habitual es denotarlo como \( f^{-1}(y) \).

Si defines \( A_y:=f^{-1}(y):=\{x\in X:f(x)=y\} \) para cada \( y\in Y \), para usar una simbología que quizá te resulte más sencilla de leer sin confundirte, entonces al ser \( f \) sobreyectiva sabes que \( A_y\neq \emptyset  \) para todo \( y\in Y \), y que \( A_y\subset X \) es numerable para cada \( y\in Y \) por premisa.

Por otro lado para cualquier función \( f:X\to Y \) (sobreyectiva o no) siempre se cumple que \( X=\bigcup_{y\in Y}A_y \), ya que si \( x\in X \) entonces \( x\in A_{f(x)} \) por definición de \( A_{f(x)} \), y por tanto \( x\in \bigcup_{y\in Y}A_y \), lo cual implica que \( X\subset \bigcup_{y\in Y}A_y \) debido a la definición del símbolo \( \subset \). Por otro lado \( \bigcup_{y\in Y}A_y\subset X \) necesariamente (de nuevo por definición del símbolo \( \subset  \)) ya que \( A_y\subset  X \) para cada \( y\in Y \).

Finalmente, \( X \) es numerable si y solo si existe alguna función inyectiva \( g:X\to \mathbb{N} \), por tanto si ya conoces que \( \mathbb{N}\times \mathbb{N} \) es numerable, es suficiente con encontrar una función inyectiva \( h:X\to \mathbb{N}\times \mathbb{N} \) para demostrar que \( X \) es numerable. Ahí te lo dejo, a ver si das con alguna idea.

Pista
Si, para cada \( y\in Y \), \( h_y:A_y\to \mathbb{N} \) es una función inyectiva, entonces la función dada por \( \tilde h: \bigcup_{y\in Y}A_y\to \mathbb{N}\times Y,\, x\mapsto (h_{f(x)}(x),f(x)) \) es inyectiva.
[cerrar]

Nota: también se puede demostrar que el dato de que \( f:X\to Y \) es sobreyectiva es irrelevante, es decir, si \( Y \) es numerable y cada \( A_y \) es numerable, entonces se puede demostrar que \( X \) también es numerable.

24 Septiembre, 2025, 02:29 pm
Respuesta #4

zorropardo

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 900
  • País: br
  • Karma: +0/-0
Hola,  me quedo claro que:

$$f(x)=y \Leftrightarrow{  f^{-1}(y)=x. }$$ Solo tiene sentido si $$f$$ es biyectiva , que no es el caso.

Por otro lado, si lo vemos como conjunto, digamos:

$$f(\{x\})=\{ y \}  \Leftrightarrow{  f^{-1}( \{ y \} )=\{  x  \}. }$$ Seria cierto, o cual seria el contra ejemplo?  :-\ :-\ :-\

24 Septiembre, 2025, 03:39 pm
Respuesta #5

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:
Hola,  me quedo claro que:

$$f(x)=y \Leftrightarrow{  f^{-1}(y)=x. }$$ Solo tiene sentido si $$f$$ es biyectiva , que no es el caso.

Por otro lado, si lo vemos como conjunto, digamos:

$$f(\{x\})=\{ y \}  \Leftrightarrow{  f^{-1}( \{ y \} )=\{  x  \}. }$$ Seria cierto, o cual seria el contra ejemplo?  :-\ :-\ :-\
Creo que estaríamos en el mismo caso.
La expresión \( f(\{x\})=\{y\}\Longleftrightarrow f^{-1}(\{y\})=\{x\} \) solo tiene sentido si \( f:{\cal P}(X)\longrightarrow {\cal P}(\textcolor{blue}{Y}) \) es biyectiva, suponiendo que es \( x\in X, \textcolor{blue}{y\in Y} \).
Añadido
Si es \( f:X\longrightarrow \textcolor{blue}{Y} \) entonces \( f(x)=y\Longrightarrow x\in f^{-1}(y)\Longleftrightarrow\{x\}\subseteq f^{-1}(y) \) y si es \( f \) biyectiva se tiene la igualdad \( \{x\}=f^{-1}(y) \) y en ese caso se suele denotar por \( x=f^{-1}(y) \), como ya ha apuntado Masacroso   ;)
Saludos

24 Septiembre, 2025, 03:42 pm
Respuesta #6

martiniano

  • Moderador Global
  • Mensajes: 2,327
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

Por otro lado, si lo vemos como conjunto, digamos:

$$f(\{x\})=\{ y \}  \Leftrightarrow{  f^{-1}( \{ y \} )=\{  x  \}. }$$ Seria cierto, o cual seria el contra ejemplo?  :-\ :-\ :-\

Es falso.

Toma \[ f(x)=x^2 \]. Entonces \[ f(\{1\})=\{1\} \] pero \[ f^{-1}(\{1\})=\{-1,1\} \]. La segunda igualdad debería ser \[ \supseteq{} \].

Saludos.

PD Respondió ani primero, pero dejo mi mensaje por si sirve ya que hemos interpretado la pregunta con algún matiz diferente.

24 Septiembre, 2025, 04:13 pm
Respuesta #7

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:
...

PD Respondió ani primero, pero dejo mi mensaje por si sirve ya que hemos interpretado la pregunta con algún matiz diferente.
¡Cierto! Creo que vosotros habéis interpretado \( f(\{x\}) \) como el conjunto imagen por \( f:X\longrightarrow \textcolor{blue}{Y} \) del subconjunto \( \{x\} \), (que es lo más comprensible según el contexto) ;D mientras que yo he interpretado \( f(\{x\})  \) como la imagen por \( f:{\cal P}(X)\longrightarrow {\cal P}(\textcolor{blue}{Y}) \) del elemento \( \{x\} \in {\cal P}(X) \).   :P
Editado
Saludos

24 Septiembre, 2025, 06:53 pm
Respuesta #8

zorropardo

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 900
  • País: br
  • Karma: +0/-0
Muy agradecido, muchachos.