Relación reflexiva

De Wikipedia, la enciclopedia libre

Una relación binaria R sobre un conjunto A, es reflexiva o refleja si todo elemento de A está relacionado consigo mismo mediante R.

Es decir,

\forall x\in A, \; xRx

En tal caso, decimos que R cumple con la propiedad de reflexividad.

La aplicación de cualquier relación R sobre un conjunto A, se representa con el par ordenado (A,R).

[editar] Representación

Sea R una relación reflexiva aplicada sobre un conjunto A, entonces R tiene una representación particular para cada forma de describir una relación binaria.

  • Como grafo, éste contendrá bucles en todos sus nodos.

[editar] Ejemplos

Sea A un conjunto cualquiera:

  • Sea (A, \cup), \cup es reflexiva, porque todo conjunto esta contenido en sí mismo.
  • Sea (A, \ge), \ge ("mayor o igual que") es reflexiva, pero >\, ("mayor estricto que") no lo es.
  • Sea (A, \le), \le ("menor o igual que") es reflexiva, pero <\, ("menor estricto que") no lo es.
  • Sea X el conjunto de todas las rectas en el plano, la relación de paralelismo || entre rectas es reflexiva, porque toda recta es paralela a sí misma.
Herramientas personales