Autor Tema: Funcion sobreyectiva y conjunto finito

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

01 Septiembre, 2025, 01:14 am
Leído 17558 veces

zorropardo

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 900
  • País: br
  • Karma: +0/-0
Si $$f:I_{n} \longrightarrow{I_{n}}$$ donde $$I_{n}=\{1,2,3,...,n\}$$ y $$f$$ sobreyectiva, probar que $$f$$ es inyectiva.

Puedo usar el siguiente resultado: Si $$f:I_{n} \longrightarrow{I_{n}}$$ donde $$I_{n}=\{1,2,3,...,n\}$$ y $$f$$ inyectiva, entonces $$f$$ es sobreyectiva.

Pero no se como  :banghead: :banghead: :banghead:

01 Septiembre, 2025, 01:18 am
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Considera la aplicación \( g:I_n\longrightarrow I_n \) dada por \( g(i) =  \) el mínimo \( j \) tal que \( f(j)=i \).

Demuestra que es inyectiva.

01 Septiembre, 2025, 01:00 pm
Respuesta #2

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:
Considera la aplicación \( g:I_n\longrightarrow I_n \) dada por \( g(i) =  \) el mínimo \( j \) tal que \( f(j)=i \).

Demuestra que es inyectiva.
El siguiente razonamiento ¿sería correcto?
Supongamos que \( f \) no es inyectiva, entonces existen \( i,j \in \{1,\ldots,n \} \) con \( i\neq j \) tales que \( f(i)=f(j) \).
Por tanto, la restricción de \( f \) al conjunto \( A=I_n\setminus\{k\in I_n|f(k)=f(i)=f(j)\} \) y codominio \( B=I_n\setminus\{f(i)\} \), es decir,
\( f|_A:A\longrightarrow B \), sigue siendo sobreyectiva, lo que implica que \( |A|\geq |B| \), pero \( |A|\leq n-2 \) y \(  |B|=n-1 \), que es absurdo.
No estoy seguro.  ;D
Saludos

01 Septiembre, 2025, 01:12 pm
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
El siguiente razonamiento ¿sería correcto?
Supongamos que \( f \) no es inyectiva, entonces existen \( i,j \in \{1,\ldots,n \} \) con \( i\neq j \) tales que \( f(i)=f(j) \).
Por tanto, la restricción de \( f \) al conjunto \( A=I_n\setminus\{k\in I_n|f(k)=f(i)=f(j)\} \) y codominio \( B=I_n\setminus\{f(i)\} \), es decir,
\( f|_A:A\longrightarrow B \), sigue siendo sobreyectiva, lo que implica que \( |A|\geq |B| \), pero \( |A|\leq n-2 \) y \(  |B|=n-1 \), que es absurdo.
No estoy seguro.  ;D
Saludos

En principio sí, aunque el problema parece sacado de un contexto en el que se están demostrando las propiedades básicas de los conjuntos finitos y de los cardinales de conjuntos finitos, así que todo depende de qué se puede considerar demostrado y, por lo tanto, utilizable.

En particular, observa que cuando pasas de que \( f|_A \) es suprayectiva a que \( |A|\geq |B| \) estás usando precisamente lo que decía yo, es decir, que la aplicación \( g:B\longrightarrow A \) dada por \( g(i) = \) el mínimo \( j \) tal que \( f(j) = i \) es inyectiva.

Como parece ser que a zorropardo le han sugerido que use eso, todo apunta a que el camino que pretenden que siga pasa por explicitar que a partir de una \( f \) suprayectiva se puede construir una \( g \) inyectiva tal que \( f(g(i))=i \).

01 Septiembre, 2025, 06:54 pm
Respuesta #4

zorropardo

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 900
  • País: br
  • Karma: +0/-0
Hola, es verdad no se puede usar la cardinalidad del conjunto, pues eso se ve mas adelante. Por otro lado sera que existe otra forma de definir
el $$g$$ sea mas natural, pues la forma que  definiste el $$g$$ parece magia, nose como se te ocurrio.   

01 Septiembre, 2025, 09:01 pm
Respuesta #5

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Hola, es verdad no se puede usar la cardinalidad del conjunto, pues eso se ve mas adelante. Por otro lado sera que existe otra forma de definir
el $$g$$ sea mas natural, pues la forma que  definiste el $$g$$ parece magia, nose como se te ocurrio.

No tiene nada de magia. Si tienes una aplicación suprayectiva \( f \), siempre puedes definir una aplicación \( g \) que a cada elemento del conjunto final le elija una de sus antiimágenes, y eso es una aplicación inyectiva. En general hace falta el axioma de elección, pero en este caso siempre puedes tomar la mínima antiimagen.

Igual te parece más natural definir \( g(i) = \min f^{-1}[i] \).

02 Septiembre, 2025, 04:55 am
Respuesta #6

zorropardo

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 900
  • País: br
  • Karma: +0/-0
Podria ser asi: Como $$f$$ es sobre, para cada $$j \in I_{n}$$ existe $$i \in I_{n}$$ tal que $$f(i)=j$$

Defino $$g:: I_{n} \rightarrow{I_{n}}$$ por $$g(k)= \min f^{-1} (\{ k \}).$$ veamos que $$g$$ es inyectiva.

Sean $$k, \bar{k} \in I_{n}$$ tal que $$g(k)=g(\bar{k})  \Rightarrow{     \min f^{-1} (\{ k \})=  \min f^{-1} (\{ \bar{k} \}).     }   \Rightarrow{   f^{-1} (\{ k \})=  f^{-1} (\{ \bar{k} \}) }  \Rightarrow{   k=\bar{k} }.$$ Por tanto $$g$$ es inyectiva.

Como $$g$$ es inyectiva de $$I_{n}$$ en $$I_{n}$$ usando el resultado , $$g$$ es sobreyectiva. Asi $$g$$ es biyectiva.

Ahora veamos que $$f$$ es inyectiva.

Sean $$r,s \in I_{n}$$ tal que $$f(r)=f(s).$$ Como $$g$$ es sobre , existem $$\alpha , \beta \in I_{n}$$ tal que $$g(\alpha)=r$$ y $$g(\beta)=s$$ osea

$$f(g(\alpha))=f(g(\beta )) \Rightarrow{  \alpha = \beta}   \Rightarrow{g(\alpha)=g(\beta)} \Rightarrow{  r=s }.$$ Por tanto $$f$$ es inyectiva.

Esta bien  :-\ :-\ :-\



02 Septiembre, 2025, 08:44 am
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:
Podria ser asi: Como $$f$$ es sobre, para cada $$j \in I_{n}$$ existe $$i \in I_{n}$$ tal que $$f(i)=j$$

Defino $$g:: I_{n} \rightarrow{I_{n}}$$ por $$g(k)= \min f^{-1} (\{ k \}).$$ veamos que $$g$$ es inyectiva.

Sean $$k, \bar{k} \in I_{n}$$ tal que $$g(k)=g(\bar{k})  \Rightarrow{     \min f^{-1} (\{ k \})=  \min f^{-1} (\{ \bar{k} \}).     }   \Rightarrow{   f^{-1} (\{ k \})=  f^{-1} (\{ \bar{k} \}) }  \Rightarrow{   k=\bar{k} }.$$ Por tanto $$g$$ es inyectiva.
...
Creo que en esta parte, a partir de este paso, \( \min f^{-1}({k})=\min f^{-1}({\bar{k}}) \) se debería continuar con \( f(\min f^{-1}({k}))=f(\min f^{-1}({\bar{k}}))\Longrightarrow k=\bar{k} \)
La otra parte, no la he mirado. ;D

Añadido

Ahora sí, y la veo bien. :)
Saludos

02 Septiembre, 2025, 08:45 am
Respuesta #8

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:
...
Como parece ser que a zorropardo le han sugerido que use eso, todo apunta a que el camino que pretenden que siga pasa por explicitar que a partir de una \( f \) suprayectiva se puede construir una \( g \) inyectiva tal que \( f(g(i))=i \).
Cierto. Gracias por la respuesta.
Saludos

02 Septiembre, 2025, 09:35 am
Respuesta #9

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Podria ser asi: Como $$f$$ es sobre, para cada $$j \in I_{n}$$ existe $$i \in I_{n}$$ tal que $$f(i)=j$$

Defino $$g:: I_{n} \rightarrow{I_{n}}$$ por $$g(k)= \min f^{-1} (\{ k \}).$$ veamos que $$g$$ es inyectiva.

Sean $$k, \bar{k} \in I_{n}$$ tal que $$g(k)=g(\bar{k})  \color{red}\Rightarrow{     \min f^{-1} (\{ k \})=  \min f^{-1} (\{ \bar{k} \}).     }   \Rightarrow{   f^{-1} (\{ k \})=  f^{-1} (\{ \bar{k} \}) }  \Rightarrow{   k=\bar{k} }.$$ Por tanto $$g$$ es inyectiva.

Como $$g$$ es inyectiva de $$I_{n}$$ en $$I_{n}$$ usando el resultado , $$g$$ es sobreyectiva. Asi $$g$$ es biyectiva.

Ahora veamos que $$f$$ es inyectiva.

Sean $$r,s \in I_{n}$$ tal que $$f(r)=f(s).$$ Como $$g$$ es sobre , existem $$\alpha , \beta \in I_{n}$$ tal que $$g(\alpha)=r$$ y $$g(\beta)=s$$ osea

$${\color{blue}f(g(\alpha))=f(g(\beta )) \Rightarrow{  \alpha = \beta} }  \Rightarrow{g(\alpha)=g(\beta)} \Rightarrow{  r=s }.$$ Por tanto $$f$$ es inyectiva.

Esta bien  :-\ :-\ :-\

Como te ha señalado ani_pascual, lo que te he marcado en rojo está mal. Del hecho de que dos conjuntos tengan el mismo mínimo no puedes deducir que sean el mismo conjunto.

Te simplificaría las cosas que, justo después de definir \( g \), observes que, como \( g(k)\in f^{-1}[k] \), se cumple que \( f(g(k))=k \). Puedes aplicar eso, por ejemplo, cuando tienes \( g(k) = g(\bar k) \).

De hecho, lo usas en lo que te he marcado en azul, por lo que estaría bien que antes dejaras claro lo que te digo, ya que es la justificación de ese paso.