Autor Tema: Conjunto de Biyecciones

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

27 Agosto, 2025, 09:34 pm
Leído 13386 veces

zorropardo

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 900
  • País: br
  • Karma: +0/-0
Sea $$X$$ un conjunto con $$n$$ elementos.  Use induccion para probar que el conjunto de biyecciones $$f:X \longrightarrow{X}$$  tiene $$n!$$ elementos.

27 Agosto, 2025, 10:55 pm
Respuesta #1

Luis Fuentes

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

Sea $$X$$ un conjunto con $$n$$ elementos.  Use inducción para probar que el conjunto de biyecciones $$f:X \longrightarrow{X}$$  tiene $$n!$$ elementos.

Para el paso inductivo un esbozo.

Si \( X=\{x_1,x_2,\ldots,x_n\} \), para definir una biyección \( f:X \longrightarrow{X} \), \( x_n \) tiene \( n \) posibles imágenes.

Una vez elegida su imagen, queda una biyección entre el conjunto \( \{x_1,x_2,\ldots,x_{n-1}\} \) y \( X-\{f(x_n)\} \). Por hipótesis de inducción hay \( (n-1)! \) posibilidades para elegir una de ellas.

En total las posibilidades para definir una biyección son \( n\cdot (n-1)!=n! \).

Saludos.

P.D. Si uno quiere afinar los detalles es más genera y al mismo tiempo más fácil poner como tesis: dados \( X,Y \) dos conjuntos de \( n \) elementos existen \( n! \) biyecciones de \( X \) en \( Y \).

28 Agosto, 2025, 02:32 pm
Respuesta #2

zorropardo

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 900
  • País: br
  • Karma: +0/-0
Hola, segun mi razonamiento:

Si $$n=1$$ entonces $$X_{1}=\{ x_{1} \}$$ es un conjunto con $$1$$ elemento y el conjunto de biyecciones  $$f_{1}:X_{1} \rightarrow{X_{1}}$$ tiene $$1!$$ elemento.

Si $$n=2$$ entonces $$X_{2}=\{ x_{1},x_{2} \}$$ es un conjunto con $$2$$ elementos y el conjunto de biyecciones  $$f_{2}:X_{2} \rightarrow{X_{2}}$$ tiene $$2!$$ elementos.

Supongamos que vale para $$X_{n-1}=\{ x_{1}, x_{2},...., x_{n-1} \}, $$ es un conjunto con $$n-1$$ elementos entonces el conjunto

 de biyecciones  $$f_{n-1}:X_{n-1} \rightarrow{X_{n-1}}$$ tiene $$(n-1)!$$ elementos..................(H.I.)

Veamos para $$X=\{ x_{1}, x_{2},...., x_{n-1}, x_{n} \}$$ es un conjunto con $$n$$ elementos. Defino $$f:X-\{x_{n} \} \rightarrow{X} -\{ f(x_{n}) \} $$ ese conjunto de biyecciones tiene $$(n-1)!$$ elementos  por (H.I.)

Lo que no entiendo a partir de la hipotesis de induccion (H.I.)

 es la siguiente frase:

"En total las posibilidades para definir una biyección son  $$n.(n-1)!$$ " Osea como concluyo que el numero de posibilidades sera $$n$$  vezes multiplicado por $$(n-1)!$$   

Mas explicitamente  :-\ :-\




 

28 Agosto, 2025, 03:44 pm
Respuesta #3

ani_pascual

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,223
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • שמע ישראל יהוה אלהינו יהוה אחד
    • Kepler_Ck
Hola:
...

Lo que no entiendo a partir de la hipotesis de induccion (H.I.)
...
A ver si así se puede explicar... ::)
Para cada \( j\in\{1,\ldots,n\} \) existen \( (n-1)! \) biyecciones entre \( \{x_1,\ldots,x_{n-1}\} \) y \( \{x_1,\ldots,x_{j-1},x_{j+1},\ldots,x_n\} \). Y cada una de estas se puede extender a una biyección \( \{x_1,\ldots,x_n\}\longrightarrow \{x_1,\ldots,x_n\} \)  haciendo \( f_j(x_n)=x_j \) con \( 1\leq j\leq n \). Así el cardinal del conjunto de biyecciones de \( X_n \) es \( n(n-1)!=n! \)
Saludos

28 Agosto, 2025, 07:38 pm
Respuesta #4

Guli-Guli

  • «―»
  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 264
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Supongamos que \( X = \{ x_1, \dots, x_n \} \) y sea \( X_k := \{ x_1, \dots, x_k \} \) para \( k = 1, \dots, n \). Definamos
\( B_k := \{ f: X_k \longrightarrow X_k \mid f \;\text{ biyectiva}\} \)
para \( k = 1, \dots, n \). Queremos probar que \( B := B_n \) tiene cardinal \( n! \).

Como paso a seguir, descomponemos \( B \) en estos conjuntos:
\( B^{(k)} := \{ f \in B \mid f(x_n) = x_k \} \)
para \( k = 1, \dots, n \). Pruebe que:
  • \( B = B^{(1)} \cup \cdots \cup B^{(n)} \) es una unión disjunta.
  • El cardinal de cada \( B^{(k)} \) es igual al de \( B_{n-1} \).
Una vez que demuestres estos puntos, el resto de la prueba debería ser inmediato:

Demostración
\( \left |{B}\right | = \displaystyle\sum_{k=1}^n{\left |{B^{(k)}}\right |} = \sum_{k=1}^n{\left |{B_{n-1}}\right |} \overset{\text{H.I.}}{=} \sum_{k=1}^n{(n-1)!} = n \cdot (n-1)! = n! \).
[cerrar]

01 Septiembre, 2025, 01:15 am
Respuesta #5

zorropardo

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 900
  • País: br
  • Karma: +0/-0