Autor Tema: Probar por inducción que el conjunto de conjuntos {A_n} es de tamaño n

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

03 Marzo, 2014, 05:11 am
Leído 2067 veces

alejandrosiete

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 1
  • Karma: +0/-0
  • Sexo: Masculino
Definiendo por recursión el conjunto de conjuntos {\( A_n \) : \( n\in{}N \)} de la siguiente manera:

\( A_0=\emptyset \);
\( A_{n+1}=A_n \cup{} \{A_n\} \).

¿Cómo puedo probar por inducción que \( A_n \) tiene n elementos para todo \( n\in \mathbb{N} \)?


03 Marzo, 2014, 12:48 pm
Respuesta #1

Luis Fuentes

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

 Simplemente ten en cuenta que cada conjunto se constuye añadiendo al anterior un elemento más.

 Si tienes un a biyección \( f_n \) de \( A_n \) con el conjunto \( \{1,2,\ldots,n\} \) puedes definir una de \( A_{n+1} \) en \( \{1,2,\ldots,n,n+1\} \) como:

 \( f_{n+1}(a)=\color{red}f_n\color{black}(a) \) si \( a\in A_n \)
 \( f_{n+1}(\color{red}A_n\color{black})=n+1 \)

 Nota que la sucesión de conjuntos que estás construyendo es:

\(  A_0=\emptyset,\, A_1=\{\emptyset\},\, A_2=\{\emptyset,\{\emptyset\}\},\, A_3=\{\emptyset,\{\emptyset\},\{\emptyset,\{\emptyset\}\}\},\, \ldots \)

Saludos.

CORREGIDO

03 Marzo, 2014, 10:48 pm
Respuesta #2

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
En realidad, al argumento de el_manco faltaría añadir que no puede ocurrir que \( A_n\in A_n \), para asegurar que \( A_{n+1} \) tiene un elemento más que \( A_n \) y no sucede que \( A_{n+1}=A_n \).

Lo más sencillo es tener en cuenta que el axioma de fundación implica que \( x\notin x \) para todo conjunto \( x \). No sé que habrás visto de teoría de conjuntos. Según el contexto se puede apelar a ese axioma o se pueden intentar otras alternativas.

03 Mayo, 2014, 12:48 am
Respuesta #3

Asdrúbal Beltrán

  • Asdrúbal Beltrán
  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 388
  • País: co
  • Karma: +0/-0
  • Sexo: Masculino
    • asdrumath
Otra sugerencia es ver que \( \left |{A\cup{B}}\right |=\left |{A}\right |+\left |{B}\right |-\left |{A\cap{B}}\right | \) y mostrar que en este caso la intersección es vacía.

saludos
שְׁמַ֖ע  יִשְׂרָאֵ֑ל  יְהוָ֥ה  אֱלֹהֵ֖ינוּ  יְהוָ֥ה  אֶחָֽד

http://www.asdrumath.com