Autor Tema: Demostración de NO exhaustividad.

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

15 Noviembre, 2016, 04:35 pm
Leído 1414 veces

Drope

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 2
  • Karma: +0/-0
  • Sexo: Masculino
Saludos a todos, estoy intentando resolver el siguiente problema:

Sea S conjunto, no existe ninguna función \( f:S\to P(S) \) tal que f es exhaustiva.

Gracias de antemano :-*

15 Noviembre, 2016, 04:41 pm
Respuesta #1

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Piensa en la cardinalidad de esos conjuntos.
$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print

15 Noviembre, 2016, 05:28 pm
Respuesta #2

Luis Fuentes

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

Bienvenido al foro.

Saludos a todos, estoy intentando resolver el siguiente problema:

Sea S conjunto, no existe ninguna función \( f:S\to P(S) \) tal que f es exhaustiva.

Gracias de antemano :-*

Si quieres probar el resultado directamente, supón que tienes una función sobreyectiva y considera el conjunto:

\( A=\{x\in S|x\not\in f(x)\} \)

comprueba que \( A \) no es imagen de ningún elemento de \( S \) por \( f. \)

Saludos.

15 Noviembre, 2016, 05:42 pm
Respuesta #3

Drope

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 2
  • Karma: +0/-0
  • Sexo: Masculino
Muchas gracias a los dos por la ayuda.  ;D ;D ;D ;D