Autor Tema: Conjuntos finitos II

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

08 Abril, 2008, 04:26 am
Leído 1332 veces

Eleal

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 549
  • Karma: +0/-0
  • Sexo: Masculino
¿Es cierto esto?:

Dado un conjunto A. Demostrar que A es finito si y sólo si \( \{0,1\}^A \)

Si lo fuese, quisiera por favor un poco de orientación para probarlo.

Saludos,
____

\( \{0,1\}^A \) es el conjunto de las funciones de A en el conjunto \( \{0,1\} \)


08 Abril, 2008, 04:59 am
Respuesta #1

EnRlquE

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

 Si \( A \) es finito y suponemos que tiene \( n \) elementos, intenta establecer una biyección entre \( \{0,1\}^{A} \) y \( \{0,1\}\times\dots\times\{0,1\} \) (\( n \)-veces) para mostrar que \( \{0,1\}^{A} \) es finito.

 Si \( A \) es infinito, toma \( A'\subseteq A \) numerable y observa que puedes establecer una relación biyectiva entre \( \{0,1\}^{A'} \) y el intevalo \( [0,1) \) (basta que expreses en base \( 2 \) a los \( x\in[0,1) \)).

Saludos.