Autor Tema: Conjuntos finitos I

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

08 Abril, 2008, 04:13 am
Leído 2372 veces

Eleal

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 549
  • Karma: +0/-0
  • Sexo: Masculino
Supongamos A,B conjuntos y una función \( f: A\longrightarrow{B} \). Demostrar que para cualquier subconjunto Y de \( Rg(f) \), si \( f^{-1}(Y) \) es finito entonces Y es finito.

Lo que llevo:

\( f(f^{-1}(Y))\subseteq{Y} \) y  existe \( g:\{1,\cdots,n\}\longrightarrow{f^{-1}(Y)} \) biyectiva.

Bastaría probar que existe una función sobreyectiva de \( \{1,\cdots,n\} \) en Y o una función inyectiva de Y en \( \{1,\cdots,n\} \).

Pero creo que necesito otra pista.

Saludos,
____

\( f^{-1}(Y)=\{x\in{A}: f(x) \in{Y}\} \)

Definición: Un conjunto X es finito si y sólo si X es vacío o existe una biyección entre X y \( \{1,\cdots,n\}, \quad n\in{\mathbb{Z^+} \)

08 Abril, 2008, 04:30 am
Respuesta #1

Eleal

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 549
  • Karma: +0/-0
  • Sexo: Masculino
Quisiera que también me propusieran un par de resultados similares relacionados con conjuntos finitos para hacer como ejercicios, porque realmente no he conseguido muchos de este tema.

Saludos,

08 Abril, 2008, 04:47 am
Respuesta #2

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

 También puedes considerar \( g:f^{-1}(Y)\to Y \) definida por \( g(x)=f(x) \), es decir \( g \) es la restricción de \( f \) a \( f^{-1}(Y) \), ahora usa que \( Y\subseteq Rg(f) \) para mostrar que \( g \) es sobreyectiva.

Saludos.

08 Abril, 2008, 08:54 am
Respuesta #3

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Si has logrado probar que \( f^{-1}(Y) \) es finito, lo que queda es aplicar la idea de Braguildur.

 Sin embargo tengo un poco de curiosidad por saber como has formalizado la prueba de que \( f^{-1}(Y) \) es finito. Conceptualmente es muy sencillo, pero escribirlo bien puede dar la lata. Si quieres pon lo que has hecho.

Saludos.

09 Abril, 2008, 01:14 am
Respuesta #4

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

 Me parece, si no se me esta escapando algo, que el_manco leyó un poco apresurado el problema, pues \( f^{-1}(Y) \) es finito por hipótesis.

Saludos.

09 Abril, 2008, 08:21 am
Respuesta #5

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Braguildur tiene razón. Estoy tonto.  :P

Saludos.