Definición de relación simétrica

Sé que la relación es simétrica si X y   X R y y R X .

Considere el conjunto A = { a , b , C , d } y R = { ( a , a ) , ( a , b ) , ( a , d ) , ( b , a ) , ( b , b ) , ( C , C ) , ( d , a ) , ( d , d ) } .

Mi libro de texto afirma que esta relación es simétrica. Pero que pasa ( C , d ) y ( d , C ) que no forman parte del R ¿colocar? En la definición, decía para todos X y y , entonces, ¿no debería esto violar la simetría?

Hay un error tipográfico en su primera línea. (O tal vez no sea un error tipográfico sino un error, lo que explicaría su confusión sobre el ejemplo dado).
@StefanMesken ¡Muchas gracias! Lo edité. Aunque todavía me confunde.

Respuestas (3)

Si ( C , d ) está en la relación, entonces comprobamos si ( d , C ) está en el conjunto.

Sin embargo, en este caso, ( C , d ) no está dentro R , por lo que no debemos esperar ( d , C ) estar en la relación para que sea simétrica.

Oh por supuesto. Entonces, la interpretación es para todos los x e y que están en ese conjunto R. ¿No requiere necesariamente que la relación sea entre todos los elementos del conjunto A?
si, no es obligatorio
¡Gracias! Estoy tan sorprendido de lo rápido que la comunidad aquí te ayuda. Esto es genial :)

Definición 1: Una relación R sobre el conjunto A es simétrica si para todo x, y de A es cierto lo siguiente: (x,y) está en R implica que (y,x) está en R.

Definición 2: Una relación R sobre el conjunto A es simétrica si para todo x, y de A es cierto lo siguiente: si (x,y) está en R, entonces (y,x) está en R.

Estas definiciones no requieren que todo (x,y) tenga que estar en R. Solo requieren que para aquellos (x,y) que están en R, (y,x) tiene que estar en R.

Supongamos que ningún único (x,y), donde x es diferente de y, está en R. En este caso, R es simétrico.

Esto es así porque la proposición

  if (x,y) is in R, then  (y,x) is in R

es automáticamente verdadera cuando la proposición

  (x,y) is in R

es falso (es decir, cuando (x,y) no está en R).

En este momento, su respuesta es un poco difícil de leer, ya que las matemáticas están mal formateadas. Podría mejorarse enormemente con un poco de código MathJax (y, quizás, uno o dos saltos de línea menos).

Entonces ( a , C ) no está incluido en R . Entonces no podemos esperar ( C , a ) en R .

Si ( a , C ) está incluido en R . Entonces podemos esperar ( C , a ) en R

Y entonces ambos son simétricos.

Bienvenido al intercambio de pilas de matemáticas. Un recorrido rápido por el sitio ( math.stackexchange.com/tour ) lo ayudará a aprovechar al máximo su tiempo aquí. Para escribir sus ecuaciones, utilice MathJax: math.meta.stackexchange.com/questions/5020/…