Autor Tema: Relaciones

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

27 Julio, 2017, 06:05 am
Leído 2613 veces

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola comunidad! Hoy me tomaron un ejercicio que, si mal no recuerdo, dice lo siguiente:

-¿Verdadero o Falso?
"Se define una relación \( R \) sobre un conjunto \( A \), es simétrica si \( aRb \wedge bRa \)".

Yo estimé que la proposición anterior es Verdadera, puesto que (traduzco el enunciado primero):

\( \forall{a} \in{R}, \forall{b} \in{R} : (aRb \wedge bRa) \Longrightarrow{} (\underbrace{aRb \Longrightarrow{} bRa}_{\textrm{Definición de simetría}}) \), por el método del absurdo, \( \exists{a} \in{R}, \exists{b} \in{R} :  \sim{}(aRb \Longrightarrow{} bRa) \underbrace{\Longrightarrow{}}_{\textrm{Negación del condicional}} aRb \wedge b \)R\( a \), por hipótesis \( bRa \). Falso. Luego VERDADERO.

Además, no se me ocurre un contraejemplo (es decir, para decir que es Falso) que utilice simultáneamente las condiciones de \( aRb \) y \( bRa \).

¿Es correcto?

Gracias!

27 Julio, 2017, 08:13 am
Respuesta #1

Ian Bounos

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 116
  • Karma: +0/-0
  • Sexo: Masculino
Hola

en el enunciado no aclarás quiénes son \(  a  \) ni \(  b  \), con lo cual asumo que vale para todos los elementos en el conjunto \(  A \).

Si es así, podés hacerlo más sencillo:

sean \(  a,b \in A  \). Suponé \(  aRb  \). Por hipótesis, \(  aRb \wedge bRa \Rightarrow{bRa} \). concluímos que \(  bRa  \)
por introducción del condicional, \(  aRb \Rightarrow{bRa}.  \)

Observá que, si es como asumí, la hipótesis es más general que lo que se quiere probar

27 Julio, 2017, 08:35 am
Respuesta #2

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola manooooh.

 Tenemos que R es por definición la reflexiva; la cual es una conjunción, se cumplen las dos cosas a la vez. Simbólicamente yo lo diría así (aunque pienso que sería mejor con palabras)

\( "\Leftrightarrow"\,\,\,\,\,\Longrightarrow\,\,\,\,\,"\Longrightarrow\wedge\Longleftarrow"
  \)

Perdón, eso de arriba no está bien del todo, el \( \wedge
   \) no tiene que estar entre comillas, no es “alfanumérico”, sería así

\( {\color{blue}"\Leftrightarrow"\,\,\,\,\,\Longrightarrow\,\,\,\,\,"\Longrightarrow"\,\,\,\,\wedge\,\,\,\,"\Longleftarrow"}
  \)

luego

\( "\Leftrightarrow"\,\,\,\,\,\Longrightarrow\,\,\,\,\,"\Longrightarrow"
  \) y  \( "\Leftrightarrow"\,\,\,\,\,\,\Longrightarrow\,\,\,\,\,"\Longleftarrow"
  \).

En mi opinión, es tan cercano a la definición que, más que una demostración, requiere una explicación del sginiicado simbólico. Supongo que dependerá un poco de cómo al profesor le guste que se justifique.

Lo del contraejemplo creo que no es apropiado, porque te están dando algo demasiado general y que además atañe a propiedades, no particularmente a conjuntos de números ni nada en especial.

Saludos.

27 Julio, 2017, 09:02 pm
Respuesta #3

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Con respecto al comentario de Ian:

en el enunciado no aclarás quiénes son \(  a  \) ni \(  b  \), con lo cual asumo que vale para todos los elementos en el conjunto \(  A \).
porque el enunciado no lo aclaraba. Yo asumí que si decía que en una relación \( R \) cumple la simetría de manera tal que \( aRb \) y \( bRa \), entonces \( a \) y \( b \) es un par ordenado de \( R \) (aunque no creo que tenga mucho sentido discutir eso, porque, como sabemos, una relación es un subconjunto del Producto Cartesiano, en este caso, \( A\times{}A \)).

sean \(  a,b \in A  \). Suponé \(  aRb  \). Por hipótesis, \(  aRb \wedge bRa \Rightarrow{bRa} \). concluímos que \(  bRa  \)
por introducción del condicional, \(  aRb \Rightarrow{bRa}.  \)
¿cómo es eso de "suponer" \( aRb \)? ¿Cómo se demuestra? Además, con el profesor no hicimos ejercicios de introducción del condicional. No creo que tenga que ver, pero algo parecido sucede en razonamientos con la regla de inferencia llamada "Ley de exportación", pero no creo que tenga que ver con este ejercicio.



Con respecto al comentario de feriva:

No entendí xD. ¿En qué parte del ejercicio ponés el bicondicional? Lo estoy revisando y no creo que se pueda hacer un "ida y vuelta", porque lo que me pide probar es la hipótesis. No sabemos con firmeza si se puede recorrer el camino inverso porque inicialmente yo escribí "¿Verdadero o Falso?", ¿se entiende?
El único lugar que se me ocurre es éste:
\( \forall{a} \in{R}, \forall{b} \in{R} : (aRb \wedge bRa) \Longrightarrow{} (\underbrace{aRb \Longrightarrow{} bRa}_{\textrm{Definición de simetría}}) \), por el método del absurdo, \( \exists{a} \in{R}, \exists{b} \in{R} :  \sim{}(aRb \Longrightarrow{} bRa) \underbrace{ \Longrightarrow{}}_{\textrm{Negación del condicional}} aRb \wedge b \)R\( a \), por hipótesis \( bRa \). Falso. Luego VERDADERO.

\( \forall{a} \in{R}, \forall{b} \in{R} : (aRb \wedge bRa) \Longrightarrow{} (\underbrace{aRb \Longrightarrow{} bRa}_{\textrm{Definición de simetría}}) \), por el método del absurdo, \( \exists{a} \in{R}, \exists{b} \in{R} :  \sim{}(aRb \Longrightarrow{} bRa) \) \(  \underbrace{ \Longleftrightarrow{}}_{\textrm{Negación del condicional}}  \) \( aRb \wedge b \)R\( a \), por hipótesis \( bRa \). Falso. Luego VERDADERO.