Dejar Sea una relación binaria. Dos formas lógicamente equivalentes de expresar la transitividad son
La única referencia que he encontrado para ellos es [2], que los llama "transitividad inversa desde abajo" y "transitividad inversa desde arriba", y agrega:
La transitividad inversa desde abajo y la transitividad inversa desde arriba no son necesariamente lo mismo, como muestra el ejemplo del cónyuge/hermano, y es posible construir otros ejemplos en los que una u otra o ambas condiciones no se cumplan.
Mis preguntas son las siguientes:
Ambos de estos inversos son, de hecho, equivalentes a la reflexividad. Ya has observado que implican reflexividad, ya que la hipótesis de cualquiera de los recíprocos es siempre verdadera si . Por el contrario, supongamos es reflexivo y para todos , implica . En particular, sabemos que por reflexividad, y por lo tanto . El otro inverso funciona de manera similar.
usuario76284
eric wofsey
eric wofsey
usuario76284
eric wofsey