4 votos

Otra fórmula para el número de la función.

Que A y B sean dos juegos.

$A=\{1,2, \dots m\}$

$B=\{1,2, \dots n\}$

Tenemos que encontrar el número de funciones de A a B

En el siguiente enlace, el enfoque de la respuesta fue aplicar la inclusión y la exclusión para contar el complemento. ¿No podemos usarlo directamente?

Número de funciones de la onza

Mi enfoque

Deje que $J_i$ denotan el número de mapeos en los que existe una imagen previa de $i$ .

Necesitamos encontrar $|J_1 \cup J_2 \cup \dots J_n|$ .

De la inclusión y la exclusión concluimos

$$|J_1 \cup J_2 \cup \dots J_n|= \sum_ {i=0}^n|J_i|- \sum_ {1 \leq i <j \leq n}|J_i \cap J_j| \dots $$

Ahora, $|J_i| = m * n^{m-1}$

$|J_i \cap J_j|$ = $m*(m-1)*n^{m-2}$ y así sucesivamente.

Entonces sólo ponemos los valores. ¿Es correcto?

2voto

blue Puntos 11796

Una función es si cada elemento del codominio tiene una fibra no trivial.

Así que necesitas calcular $| \bigcap J_i|$ no $| \bigcup J_i|$ .

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X