Relación reflexiva

Relación reflexiva

Relación reflexiva

Una relación binaria R sobre un conjunto A, es reflexiva o refleja si todo elemento de A no 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).

Cuando una relación es lo opuesto a una reflexiva, es decir, cuando ningún elemento de A está relacionado consigo mismo mediante R, entonces decimos que es antirreflexiva, antirrefleja o irreflexiva, lo que denotamos formalmente por:

\forall x\in A, \; \neg(xRx)

En este caso, decimos que R cumple con la propiedad de antirreflexividad.

Representación

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

Notación Relación reflexiva Relación antirreflexiva
Como pares ordenados \forall x\in A, \; (x, x)\in R \forall x\in A, \; (x, x)\notin R
Como matriz de adyacencia La diagonal principal de la matriz contendrá sólo 1's, es decir, \forall i=\{1, ..., n\}, \; (a_{i,i})_{n\times n}=1. La diagonal principal de la matriz contendrá sólo 0's, es decir, \forall i=\{1, ..., n\}, \; (a_{i,i})_{n\times n}=0.
Como grafo El grafo contendrá bucles en todos sus nodos. El grafo no contendrá bucles en ninguno de sus nodos.

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 (A, =)\,, =\, (la igualdad matemática), es reflexiva.
  • Sea (A, \subseteq), \subseteq (la inclusión de conjuntos), es reflexiva.
  • Sea (\mathbb{N}\backslash\{0\}, \backslash), \backslash\, (la divisibilidad) es reflexiva.
  • 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.
  • Sea X el conjunto de todas las rectas en el plano, la relación de perpendicularidad \bot entre dos rectas es antirreflexiva, porque no hay rectas que sean perpendiculares a sí mismas.
  • Las relaciones Ser padre de y Ser madre de son antirreflexivas, porque en ningún caso alguien puede ser padre o madre de sí mismo.
Obtenido de "Relaci%C3%B3n reflexiva"

Wikimedia foundation. 2010.

Игры ⚽ Поможем написать курсовую

Mira otros diccionarios:

  • Relación reflexiva — En matemáticas, una relación binaria R sobre un conjunto X es reflexiva si se cumple que para todo a perteneciente a X, a está relacionado consigo mismo. En notación de conjuntos …   Enciclopedia Universal

  • Relación binaria — Saltar a navegación, búsqueda En matemáticas, una relación binaria es una relación matemática R entre los elementos de dos conjuntos A y B. Una relación de este tipo se puede representar mediante pares ordenados, : Las dos propo …   Wikipedia Español

  • Relación total — Saltar a navegación, búsqueda Una relación binaria R sobre un conjunto A es una relación total cuando se cumple que para cada dos elementos a y b de A, ó a esta relacionado con b ó b esta relacionado con a, esto es: Tenga en cuenta que esto… …   Wikipedia Español

  • Relación — Saltar a navegación, búsqueda El concepto relación puede referirse a muy distintos ámbitos: Contenido 1 En el sentido de relato 1.1 Folclore 1.2 Literatura …   Wikipedia Español

  • Relación de orden — Saltar a navegación, búsqueda Sea A un conjunto dado no vacío y R una relación binaria definida en A, entonces decimos que R es una relación de orden si cumple las siguientes propiedades: Reflexividad: Todo elemento de A está relacionado consigo… …   Wikipedia Español

  • Relación transitiva — Ejemplo: Si a es mayor que b, y b es mayor que c, entonces, a es mayor que c. Una relación binaria R sobre un conjunto A es transitiva cuando se cumple: siempre que un elemento se relaciona con otro y éste último con un tercero, entonces el… …   Wikipedia Español

  • Relación bien fundada — En teoría de conjuntos, una relación bien fundada sobre una clase X es una relación binaria R sobre X tal que todo subconjunto no vacío de X tiene un elemento R mínimo; esto es: Para todo subconjunto no vacío S de X, hay un elemento m en S tal… …   Wikipedia Español

  • Relación de equivalencia — Una relación de equivalencia sobre K es una relación binaria Relación de equivalencia que cumple las siguientes propiedades: ● Es reflexiva: ∀a ∈ K, a Relación de equivalencia a. ● Es simétrica: a Relación de equivalencia b ⇒ b Relación de equiva …   Enciclopedia Universal

  • Relación de equivalencia — …   Wikipedia Español

  • Clausura reflexiva — Sea R una relación binaria aplicada sobre un conjunto A, la clausura reflexiva o cierre reflexivo de , denotada , es la relación reflexiva más pequeña aplicada sobre que contiene a . En otras palabras, es …   Wikipedia Español

Compartir el artículo y extractos

Link directo
… Do a right-click on the link above
and select “Copy Link”