He buscado por todo este stackexchange antes de hacer esta pregunta. Simplemente no quiero ser penalizado por una pregunta repetida en caso de que haya una.
Tengo problemas para encontrar relaciones que sean
- transitivo pero no reflexivo o simétrico
- reflexivo y transitivo pero no simétrico (no estoy seguro de que esto sea posible)
- simétrico y transitivo pero no reflexivo
Para aclarar, estoy buscando tres relaciones diferentes.
Gracias de antemano.
2 votos
¿Has comprobado math.stackexchange.com/questions/1592652/ ?
0 votos
Sí, lo hice. Estoy bastante seguro de que el número 2 no es posible, pero no estoy 100% seguro. Probablemente debería añadir eso a mi pregunta.
0 votos
Para 2, tomemos como conjunto base {a, b, c} y la relación {(a,a), (b, b), (c, c), (a, b), (b, c), (a, c)}. Es "reflexiva" y "transitiva", pero no "simétrica".
0 votos
Véase también [esta pregunta sobre la relación vacía, que es bot transitiva y simétrica, pero no reflexiva]( math.stackexchange.com/questions/1081333/