stringtranslate.com

relación simétrica

Una relación simétrica es un tipo de relación binaria . Un ejemplo es la relación "es igual a", porque si a = b es verdadera entonces b = a también es verdadera. Formalmente, una relación binaria R sobre un conjunto X es simétrica si: [1]

donde la notación aRb significa que ( a , b ) ∈ R .

Si R T representa el inverso de R , entonces R es simétrico si y sólo si R = R T . [2]

La simetría, junto con la reflexividad y la transitividad , son las tres propiedades que definen una relación de equivalencia . [1]

Ejemplos

En matemáticas

Fuera de las matemáticas

Relación con las relaciones asimétricas y antisimétricas.

Relaciones simétricas y antisimétricas.

Por definición, una relación no vacía no puede ser al mismo tiempo simétrica y asimétrica (donde si a está relacionada con b , entonces b no puede estar relacionada con a (de la misma manera)). Sin embargo, una relación no puede ser ni simétrica ni asimétrica, como es el caso de "es menor o igual que" y "se aprovecha").

Simétrico y antisimétrico (donde la única forma en que a puede relacionarse con b y b con a es si a = b ) son en realidad independientes entre sí, como lo muestran estos ejemplos.

Propiedades

Tenga en cuenta que S ( n , k ) se refiere a los números de Stirling del segundo tipo .

Notas

  1. ^ Si xRy , yRx por simetría, por lo tanto xRx por transitividad. La demostración de xRyyRy es similar.

Referencias

  1. ^ ab Biggs, Norman L. (2002). Matemáticas discretas . Prensa de la Universidad de Oxford. pag. 57.ISBN​ 978-0-19-871369-2.
  2. ^ "MAD3105 1.2". Departamento de Matemáticas de la Universidad Estatal de Florida . Universidad Estatal de Florida . Consultado el 30 de marzo de 2024 .
  3. ^ Sloane, Nueva Jersey (ed.). "Secuencia A006125". La enciclopedia en línea de secuencias enteras . Fundación OEIS.

Ver también