¿Si un conjunto tiene elementos de $n$, cuántas relaciones transitivas son hay en él?
Por ejemplo, si dispone de conjunto $A$ $2$ elementos entonces cuántas relaciones transitivas. Sé que el número total de las relaciones es $16$ pero ¿cómo encontrar sólo las relaciones transitivas? ¿Hay una fórmula para encontrar esto o es un problema de conteo?
¿También cómo llegar esto para cualquier número de elementos $n$?
No hay ninguna fórmula simple para este número (pero vea http://oeis.org/A006905 para los valores pequeños $n$). El caso $n=2$ es lo suficientemente pequeño que puede lista de todas las relaciones diferentes 16 y contar las que son transitivas. (Usted debe conseguir 13 de ellos).
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.
