Autor Tema: Conjuntos y relaciones.

0 Usuarios y 1 Visitante están viendo este tema.

18 Septiembre, 2014, 11:25 pm
Leído 2318 veces

MagoCaos

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 3
  • Karma: +0/-0
  • Sexo: Masculino
Sean \( R \) y \( S \) dos relaciones en el conjunto \( A \). Determine la validez de la siguiente proposición:

Si \( R \) y \( S \) son antisimétricas, entonces \( R\cup S \) (unión) es antisimétrica.

La solución:

El enunciado no es en general cierto. Sea \( A=\{1,2,3}\ \) y las relaciones

\( R=\{(1,2),(1,1),(2,2),(1,3)\} \) y

\( S=\{(1,1),(3,1)\} \)

que son ambas antisimétricas y sin embargo

\( R \cup S=\{(1,2),(1,1),(2,2),(1,3),(3,1)\} \)

no es antisimétrica ya que

\( 1(R\cup S)3 \) y \( 3(R \cup{} S)1 \) mientras que \( 1\neq 3 \).

Claro, está resuelto, pero yo no lo entiendo.
 
El tema es que \( R=\{(1,2),(1,1),(2,2),(1,3)\} \) y no veo cómo puede ser \( (1,2) \) (o cualquier otro par de números diferentes) una relación antisimétrica. Si lo fuera, \( 1R2 \) y \( 2R1 \), luego \( 2=1 \).

En fin, las cosillas que tiene estudiar mates por la Uned. He intentado poner los símbolos matemáticos pero no salían. Disculpas si no he cumplido las normas del foro.
A ver si alguien me echa una mano, muchas gracias por adelantado.

19 Septiembre, 2014, 10:18 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Bienvenido al foro.

 Recuerda leer y seguir  las reglas del mismo así como el tutorial del LaTeX para escribir las fórmulas matemáticas correctamente.

 Por esta vez te han corregido las fórmula desde la administración.

El tema es que \( R=\{(1,2),(1,1),(2,2),(1,3)\} \) y no veo cómo puede ser \( (1,2) \) (o cualquier otro par de números diferentes) una relación antisimétrica. Si lo fuera, \( 1R2 \) y \( 2R1 \), luego \( 2=1 \).

 Una relación \( R \) en \( A \) es antisimétrica si siempre que \( a,b\in A \) y además se cumple que \( aRb \) y \( bRa \) entonces necesariamente \( a=b \).

 O equivalentemente, una relación \( R \) en \( A \) es antisimétrica si no existen elementos distintos \( a,b\in A \) tales que\( aRb \) y \( bRa \).

 En tu caso si:

\( R=\{(1,2),(1,1),(2,2),(1,3)\} \)

 se tiene que \( 1R2 \) pero NO se tiene que \( 2R1 \) luego no hay ninguna contradicción con la antisimetría por el hecho de que \( 1\neq 2 \).

 Equivalentemente en la relación \( R \) no existen elementos distintos relacionados en los dos sentidos, por tanto SI es antisimétrica.

Saludos.

19 Septiembre, 2014, 02:16 pm
Respuesta #2

MagoCaos

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 3
  • Karma: +0/-0
  • Sexo: Masculino
Muchísimas gracias por la respuesta, el manco, me leeré los tutoriales y las próximas cuestiones estarán perfectamente planteadas en LaTex.
De todas formas, para terminar de tener claro esto, si tuviera la relación \( R=\{(1,2),(1,1),(2,1),(2,2),(1,3)\} \), seguiría siendo antisimétrica ya que \( 1R2 \), \( 2R1 \) y \( 1=2 \). ¿No?

Un saludo.

19 Septiembre, 2014, 03:40 pm
Respuesta #3

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

De todas formas, para terminar de tener claro esto, si tuviera la relación \( R=\{(1,2),(1,1),(2,1),(2,2),(1,3)\} \), seguiría siendo antisimétrica ya que \( 1R2 \), \( 2R1 \) y \( 1=2 \). ¿No?

¡¡No!!.

¿Acaso \( 1 \) es igual a \( 2 \)?. En ese caso \( 1R2 \), \( 2R1 \) pero \( \color{red}1\neq 2\color{black} \) y por tanto NO es antisimétrica.

O dicho de otra manera hay dos elementos distintos (el 1 y el 2) relacionados en ambos sentidos: no es antisimétrica.

Saludos.

19 Septiembre, 2014, 10:24 pm
Respuesta #4

MagoCaos

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 3
  • Karma: +0/-0
  • Sexo: Masculino
Vale, ya decía yo...
Pero creo que la confusión que tengo viene de la definición:

Una relación \( R \) en \( A \) es antisimétrica siempre que \( a,b\in A \) y además se cumpla que \( aRb \) y \( bRa \) entonces necesariamente \( a=b \).

Es decir, ¿Para qué exigen en la definición de antisimetría que haya dos elementos distintos \( (a,b) \) relacionados en ambos sentidos si eso mismo, como mencionas en el mensaje anterior, hace que no sea antisimétrica?
Visto de otra forma, no hay un par de números distintos \( (x,y) \) que cumplan con las 3 propiedades de la definición.

Espero que se entienda mi duda de principiante, y sinceramente, muchas gracias por la paciencia infinita.
Lo siento mucho, pero prefiero preguntar y quedar como un tonto a no preguntar.

20 Septiembre, 2014, 09:41 am
Respuesta #5

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Una relación \( R \) en \( A \) es antisimétrica siempre que \( a,b\in A \) y además se cumpla que \( aRb \) y \( bRa \) entonces necesariamente \( a=b \).

Es decir, ¿Para qué exigen en la definición de antisimetría que haya dos elementos distintos \( (a,b) \)  relacionados en ambos sentidos si eso mismo, como mencionas en el mensaje anterior, hace que no sea antisimétrica?

La definición no exige tal cosa.

- En primer lugar algo que debes de tener claro en matemáticas es que cuando escribimos \( x,y\in A \) estamos indicando que \( x,y \) son  elementos de un conjunto A, pero no estamos especificando si son iguales o distintos. Pudiera darse cualquiera de las dos situaciones.

- En segundo lugar y quizá lo más importante en este caso, la definición no exige que ocurra \( aRb \) y \( bRa \); dice que SI ocurriese, SI estuviesen relacionados en ambos sentidos deberían de ser iguales.

 Por tanto si no hay ningún par de elementos relacionados en ambos sentidos no se contradice nada, porque en ese caso la definición no exige nada.

 Dicho de otra manera cuando tienes una proposición \( P\Rightarrow{}Q \), si \( P \) es falso la proposición siempre es cierta, indpendientemente del valor de verdad de \( Q \).

 Por ejempla la proposición: si las piedras hablan entonces \( 2+2=7 \) es cierta.

Saludos.