Autor Tema: funciones con conjuntos finitos

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

08 Marzo, 2008, 10:42 pm
Leído 2600 veces

Icela

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 26
  • Karma: +0/-0
  • Sexo: Femenino
Si A y B son finitos, demuestre que el conjunto de todas las funciones \( f: A\longrightarrow{B} \) es finito

08 Marzo, 2008, 11:47 pm
Respuesta #1

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

 Veamos algunas ideas que debes completar.

 Supongamos que \( A \) tenga \( n \) elementos y \( B=\{b_{1},\dots,b_{m}\} \) tenga \( m \) elementos.

 Es suficiente probar que el número de las funciónes \( f:\{1,\dots,n\}\to B \) es finito, pero este número es igual al cardinal del conjunto \( B^{n}=B\times\dots\times B \), asi que será suficiente mostrar que este último cardinal es finito.

Spoiler
Pues por cada función \( f:\{1,\dots,n\}\to B \) existe una \( n \)-upla \( (f(1),\dots,f(n)) \), demodo que el número de funciones \( f \), es igual al número de \( n \)-uplas (como las de antes) que es el número de elmentos de \( B^{n}=B\times\dots\times B \)
[cerrar]

 Y para esto último es suficiente probar que \( B\times B \) tiene una cantidad finita de elementos (el caso general sigue la misma idea).

 Para esto observemos que \( B\times B=B_{1}\cup\times\cup B_{m} \), donde \( B_{i}=B\times\{b_{i}\} \) y como los \( B_{i} \) son disjuntos y poseen el mismo cardinal que \( B \), concluimos que \( X\times X \) posee \( m+\dots+m=m^{2} \) elementos.

(Similarmente se prueba que \( B^{n} \) tiene \( m^{n} \) elementos).

 Por tanto el conjunto de funciones \( f:\{1,\dots,n\}\to B \) es finito.

 Cualquier duda pregunta.

Saludos.