6 votos

¿Cuántas funciones hay desde el elemento 3 hasta el elemento 2?

Digamos que tenemos un conjunto A = {a, b, c} y B = {1,2}. ¿Cuántas funciones hay de A a B?

Esto parece una pregunta elemental, pero mi compañero de clase argumentó que no hay diferencia entre:$f_1(t)=1$ y$f_2(t)=2$, eso es simplemente una locura.

Creo que hay 8 funciones diferentes, ¿verdad?

4voto

Cagri Puntos 61

Tienes razón. De forma más general, si$A$ es un conjunto de tamaño$m$ y$B$ es un conjunto de tamaño$n$ entonces hay$n^m$ funciones$A \to B$.

¿Por qué? Debido a que para cada uno de los elementos$m$ hay$A$ opciones de elementos de$n$, por lo que tiene$B$ $ opciones en total.

De hecho, esto se toma a menudo como una definición de exponentiation de números naturales.

0voto

MJD Puntos 37705

Como dice Igor Rifkin en un comentario, usted tiene razón.

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