Relación antisimétrica

Relación antisimétrica

Relación antisimétrica

Una relación binaria RKO sobre un conjunto ACB es antisimétrica cuando se da que si dos elementos de ABC no relacionan entre sí mediante FTA, entonces estos elementos son diferentes.

Es decir,

\forall a, b \in A,\ a R b \and b R a \; \Rightarrow \; a = b

En tal caso, decimos que XXX cumple con la propiedad de antisimetría.

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

Representación

Sea R una relación antisimétrica aplicada sobre un conjunto A, entonces R tiene una representación particular para que no sea efectuada cada forma de describir una relación binaria.

  • Como pares ordenados, \forall a, b \in A,\ (a,b)\in R \and (b,a)\in R \; \Rightarrow \; a=b
  • Como grafo, éste no contendrá ciclos, pero sí podrá tener bucles en sus nodos.

Ejemplos

Sea A un conjunto cualquiera:

  • Sea (A, \ge), \ge ("mayor o igual que") es antisimétrica, al igual que >\, ("mayor estricto que"), pues en este último caso, el antecedente de la definición nunca se cumple.
  • Sea (A, \le), \le ("menor o igual que") es antisimétrica, al igual que <\, ("menor estricto que"), pues en este último caso, el antecedente de la definición nunca se cumple.
  • La relación "ser más alto que" es antisimétrica, pues el hecho que a sea más alto que b y b sea al mismo tiempo más alto que a, es imposible.

Antisimetría \neq simetría

La antisimetría no es lo opuesto de la simetría.

Existen relaciones que son simétricas y antisimétricas al mismo tiempo (como la igualdad), otras que no son simétricas ni antisimétricas (como la divisibilidad para los enteros), otras que son simétricas pero no antisimétricas (como la relación de congruencia módulo n), y otras que son antisimétricas pero no simétricas (como la relación "menor que").

Obtenido de "Relaci%C3%B3n antisim%C3%A9trica"

Wikimedia foundation. 2010.

Mira otros diccionarios:

  • Relación antisimétrica — En matemáticas, una relación binaria R sobre un conjunto X es antisimétrica si se cumple que para todo a y b pertenecientes a X si a está relacionado con …   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 — 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 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 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

  • antisimétrica — ► adjetivo MATEMÁTICAS Propiedad de una relación R, definida en un conjunto C según la cual se verifica: si a R b y b R a => a=b. Esta propiedad es característica de las relaciones de orden. En particular la relación posee esta propiedad …   Enciclopedia Universal

  • Teoría del orden — La teoría del orden es una rama de la matemática que estudia varias clases de relaciones binarias que capturan la noción intuitiva del orden matemático. Este artículo da una introducción detallada a este campo e incluye algunas de las… …   Wikipedia Español

  • Orden total — En matemáticas, un orden total, orden lineal, orden simple, o simplemente orden en un conjunto X es una relación binaria sobre X que es antisimétrica, transitiva, y total; esto es, si se denota una tal relación por ≤, lo siguiente vale para… …   Wikipedia Español

Compartir el artículo y extractos

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