Autor Tema: Funciones sobreyectivas

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

05 Noviembre, 2010, 06:02 am
Leído 1097 veces

juan_18

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 26
  • Karma: +0/-0
  • Sexo: Masculino
Hola

Pruebe que si \( X \) y \( Y \) son conjuntos con \( \left |{X}\right |=n \)  y \( \left |{Y}\right |=k \), entonces el número de funciones sobreyectivas de \( X \) en \( Y \) es \( k!S(n,k) \)

Saludos

05 Noviembre, 2010, 10:59 am
Respuesta #1

Luis Fuentes

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

 Para definir una aplicación sobreyectiva todo elemento de \( Y \) debe de ser imagen de alguno de \( X \). En particular, si \( Y=\{y_1,\ldots,y_k\} \) y dada una tal aplicación sobreyectiva se tiene que:

\(  \{f^{-1}(y_1),\ldots,f^{-1}(y_k\}\} \)

 Es una partición ordenada de \( X \) en exactamente \( k \) partes no vacías.

 El número de particiones de \( X \) en \( k \) partes es \( S(n,k) \).

 Las distintas formas de ordenarlas \( k!. \)

Saludos.