Autor Tema: Funciones inyectivas, sobre y biyectiva

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

04 Julio, 2014, 04:58 pm
Leído 1928 veces

Ika

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 25
  • Karma: +0/-0
  • Sexo: Masculino
Demostrar que si \( X \) es un conjunto finito y la función \( g:X \rightarrow X \) es inyectiva, entonces \( g \) es biyectiva. Demostrar el mismo hecho si \( g \) es sobre.

Spoiler
Si \( X \) es finito, entonces existe \( n \in \mathbb{N} \) tal que existe \( h: \mathbb{N}_n \rightarrow X \) biyectiva. Haciendo composición de funciones \( h \circ g:\mathbb{N}_n \rightarrow X \) debe ser biyectiva. Pero de aquí no se si deducir que \( g \) es biyectiva.
[cerrar]

¿El resultado es cierto si \( X \) es infinito?

05 Julio, 2014, 05:55 am
Respuesta #1

Asdrúbal Beltrán

  • Asdrúbal Beltrán
  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 388
  • País: co
  • Karma: +0/-0
  • Sexo: Masculino
    • asdrumath
Para el caso finito, puedes hacerlo por contradicción, supones que \( g \) es inyectiva pero no es sobre, entonces existe \( x\in X \) que no tiene preimagen. Y
por lo tanto al tener que \( \left |{X}\right |>\left |{X-\{x\}}\right | \) por el "principio del palomar"  \( g \) no es inyectiva.

Para el caso infinito basta ver que la función \( g:\mathbb{R}\longrightarrow{\mathbb{R}}} \), definida por \( g(x)=\tan^{-1}{x} \), es inyectiva pero no sobre.

saludos
שְׁמַ֖ע  יִשְׂרָאֵ֑ל  יְהוָ֥ה  אֱלֹהֵ֖ינוּ  יְהוָ֥ה  אֶחָֽד

http://www.asdrumath.com