Autor Tema: ¿Cuántas funciones de con A como dominio y B como imagen existen¿?

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

15 Noviembre, 2014, 07:10 pm
Leído 3246 veces

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Para el caso finito, el número de funciones de dominio A y recorrido B es \( card(B)^{card(A)} \). Supongo que se puede generalizar para el caso infinito

¿Pero cuál es el número de funciones inyectivas de A con imagen en B hay? Para los casos finito e infinito

15 Noviembre, 2014, 11:28 pm
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
El número de aplicaciones inyectivas de un conjunto de \( m \) elementos en otro de \( n\geq m \) elementos es \( \dfrac{n!}{(n-m)!} \) si \( m \) es finito y \( m^n \) (el mismo que de aplicaciones cualesquiera) si \( m \) es infinito.

16 Noviembre, 2014, 12:20 pm
Respuesta #2

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
El número de aplicaciones inyectivas de un conjunto de \( m \) elementos en otro de \( n\geq m \) elementos es \( \dfrac{n!}{(n-m)!} \) si \( m \) es finito y \( m^n \) (el mismo que de aplicaciones cualesquiera) si \( m \) es infinito.

Y en general, el número de funciones de A en B, suprayectivas, biyectivas e inyectivas. Está claro que los valores sólo dependen de la cardinalidad de cada conjunto. Lo digo para decirte la forma en que lo he razonado. Cómo valen cualesquier conjunto con el mismo cardinal que el que tenga el caso concreto que estemos haciendo, podemos para el caso finito manejar los conjuntos, {1,2.....n}

Entonces, para el número de funciones con preimagen {1,2....m} e imagen {1,2...n} sería n^m. Si son funciones inyectivas pues imaginamos una lista de m elementos, donde no se puede repetir ninguno, luego es m!

Pero para el caso general, en funciones de A en B, que significa dominio en A y conjunto final en B, aunque puede haber elementos de B que no sean imagen de A, ¿qué número habría de sobreyectivas, inyectivas y biyectivas?

16 Noviembre, 2014, 04:12 pm
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Entonces, para el número de funciones con preimagen {1,2....m} e imagen {1,2...n} sería n^m. Si son funciones inyectivas pues imaginamos una lista de m elementos, donde no se puede repetir ninguno, luego es m!

No. El número de aplicaciones inyectivas de un conjunto de m elementos en otro de \( n\geq m \) elementos no es \( m! \), sino \( \dfrac{n!}{(n-m)!} \)

El número de aplicaciones biyectivas entre dos conjuntos de \( n \) elementos es \( n! \)

El número de aplicaciones suprayectivas de un conjunto de \( m \) elementos en otro de \( n\leq m \) elementos es \( n! S(m,n) \), donde \( S(m,n) \) es el número definido aquí:

http://en.wikipedia.org/wiki/Stirling_numbers_of_the_second_kind

16 Noviembre, 2014, 06:33 pm
Respuesta #4

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino


No. El número de aplicaciones inyectivas de un conjunto de m elementos en otro de \( n\geq m \) elementos no es \( m! \), sino \( \dfrac{n!}{(n-m)!} \), y el número de aplicaciónes \( A\longrightarrow{B} \),sería \( [card(B)+1)^{card(A)} \), puesto que para cada valor de A, la función puede tomar un valor de B, o no tener imagen en el conjunto B (pues el conjunto B no es la imagen, sino que puede ser cualquier superconjunto de la imagen)






Pero fijate que estoy diciendo que B es la imagen de A, no el conjunto final de la función. Creo que estamos usando nomenclaturas distintas. Es decir, restrinjo la función si no es suprayectiva para que lo sea.


Por ejemplo, la función f \(  \mathbb{R}\longrightarrow{\mathbb{R}} \) t.q \( f(x)=x^2 \), tiene como conjunto final\(  \mathbb{R} \), pero como imagen los reales no negativos sólo.

 y el número de aplicaciónes \( A\longrightarrow{B} \),sería \( card(B)+1)^card(A) \), puesto que para cada valor de A, la función puede tomar un valor de B, o no tener imagen en el conjunto B (pues el conjunto B no es la imagen, sino que puede ser cualquier superconjunto de la imagen)



**********


¿Conoces algunos apuntes de combinatoria, donde traten en general este tema para casos finitos e infinitos, a un nivel no excesivamente alto, sobre todo sin demasiado lenguaje formal, para no marearte con preguntas así a lo loco, pero que razonen con razonamientos del tipo que he hecho yo arriba?

16 Noviembre, 2014, 08:26 pm
Respuesta #5

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pero fijate que estoy diciendo que B es la imagen de A, no el conjunto final de la función. Creo que estamos usando nomenclaturas distintas. Es decir, restrinjo la función si no es suprayectiva para que lo sea.

Entonces esto es falso:

Entonces, para el número de funciones con preimagen {1,2....m} e imagen {1,2...n} sería n^m.

\( n^m \) es el número de funciines de \( \{1,\ldots, m\} \) en  \( \{1,\ldots, n\} \) no necesariamente suprayectivas.

17 Noviembre, 2014, 04:26 am
Respuesta #6

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino


Entonces esto es falso:

Entonces, para el número de funciones con preimagen {1,2....m} e imagen {1,2...n} sería n^m.

Cierto, el caso de nº funciones con preimagen en [1,m] e imagen en [1,n] sería \( n^m \)

Pero ¿es sencillo ir al caso general de:


¿Cuantas funciones hay de A (dominio) en B, que son las que expresan normalmente f \(   A\longrightarrow{B} \) donde B es el conjunto final, que incluye pero no es necesariamente el conjunto imagen de la función) , que es

1) En general

2) Inyectivas

3) Suprayectivas

4)Biyectivas

 
Llamarémos por convenio \(  a\equiv{card(A)}  \) y \( b\equiv{card(B)} \)

17 Noviembre, 2014, 10:23 am
Respuesta #7

Luis Fuentes

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

Pero ¿es sencillo ir al caso general de:


¿Cuantas funciones hay de A (dominio) en B, que son las que expresan normalmente f \( A\longrightarrow{B} \) donde B es el conjunto final, que incluye pero no es necesariamente el conjunto imagen de la función) , que es

Pero ya te ha contestado Carlos:

Citar
1) En general

Serían:

\( n^m \) es el número de funciines de \( \{1,\ldots, m\} \) en  \( \{1,\ldots, n\} \) no necesariamente suprayectivas.

Citar
2) Inyectivas

Serían:

El número de aplicaciones inyectivas de un conjunto de m elementos en otro de \( n\geq m \) elementos no es \( m! \), sino \( \dfrac{n!}{(n-m)!} \)

Citar
3) Suprayectivas

Serían:

El número de aplicaciones suprayectivas de un conjunto de \( m \) elementos en otro de \( n\leq m \) elementos es \( n! S(m,n) \), donde \( S(m,n) \) es el número definido aquí:

http://en.wikipedia.org/wiki/Stirling_numbers_of_the_second_kind


Citar
4)Biyectivas

Serían:

El número de aplicaciones biyectivas entre dos conjuntos de \( n \) elementos es \( n! \)

Saludos.

27 Noviembre, 2014, 09:14 am
Respuesta #8

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Vale, me había hecho un lío. Gracias el_manco y Carlos