1 votos

Cómo encontrar un elemento 6 en cadena en P(1,2,3,4)

Estoy tratando de encontrar una cadena con seis elementos como me han dicho que existe ya que es el número de Dedekind para el conjunto de potencias de $\{1,2,3,4\}$

Pero sólo se me ocurren 5.

por ejemplo

$\{ \emptyset, \{1\},\{1,2\},\{1,2,3\},\{1,2,3,4\}\}$

No puedo añadir otro singleton porque entonces no se podrá ordenar con $\{1\}$ por la misma razón no puedo añadir uno de dos elementos ya que no se ordenará con $\{1,2\}$

Por si sirve de contexto, estoy intentando encontrar el mínimo número k de cadenas que se necesitan para escribir el orden parcial como una descomposición de dichas cadenas.

También parece que no existe tal cadena. Entonces, ¿dónde está el error en lo que he dicho anteriormente? He utilizado la fórmula binomial en n elegir floor(n/2) es decir, 4 elegir 2 que es 6

¿Algún consejo/sugerencia/ayuda, por favor?

1voto

justartem Puntos 13

Mirando en wikipedia, el número dedeking es en realidad el número de elementos en una anticadena (no cadena).

En el caso de que su conjunto base sea sólo el conjunto de potencias de $\{1,2,3,\dots n\}$ se sabe que el número de dedekind es $\binom{n}{\lfloor n/2 \rfloor}$ por un bello teorema debido a Sperner.

Así que en nuestro caso el número de Dedekind es $\binom{4}{2}=6$ .

La única anticadena de este tamaño es $\{ \{1,2\}, \{1,3\},\{1,4\},\{2,3\},\{2,4\},\{3,4\}\}$

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X