Autor Tema: Contar Funciones con propiedades especiales

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

10 Diciembre, 2012, 10:52 pm
Leído 1483 veces

Seonihil

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 22
  • Karma: +0/-0
  • Sexo: Masculino
El problema es el siguiente:

Sea \( \alpha \) un conjunto finito (en principio finito, aunque el objetivo es poder ver el problema en general) con n elementos.

Cuente cuántas funciones \( \varphi:\mathcal P(\alpha)\to\mathcal P(\alpha) \) distintas existen de modo que:

1) \( A\subseteq{\varphi (A)} \)
2) Si  \( B\subseteq{\varphi (A)} \) entonces \( \varphi (B)\subseteq{\varphi (A)} \)

Aún cuando no se encuentre la solución o sea muy tediosa de escribir por favor dar una idea o un pique para resolver el problema.