Autor Tema: Si \(R\) es una relación antisimétrica entonces \(R^{-1}\) también lo es

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

22 Diciembre, 2018, 10:23 am
Leído 2340 veces

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,391
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola!

Indicar el valor de verdad de la afirmación "Si \(\mathcal R\color{red}:A\to A\) es una relación antisimétrica entonces \(\mathcal R^{-1}\) también lo es" demostrando o justificando.



Yo creo que es verdadera pero no sé cómo probarlo...

Sean \(p=(x,y)\in\mathcal R\wedge(y,x)\in\mathcal R\implies x=y\)  y  \(q=(x,y)\in\mathcal R^{-1}\wedge(y,x)\in\mathcal R^{-1}\implies x=y\) dos proposiciones.

¿La implicación \(p\implies q\), que equivale a \[\bigl[(x,y)\in\mathcal R\wedge(y,x)\in\mathcal R\implies x=y\bigr]\implies\bigl[(x,y)\in\mathcal R^{-1}\wedge(y,x)\in\mathcal R^{-1}\implies x=y\bigr]\tag1\label1\] es la misma que la del enunciado?

Si es correcto pues para probar que es verdadero debería empezar por \( (x,y)\in\mathcal R^{-1}\wedge(y,x)\in\mathcal R^{-1} \) y llegar, mediante la hipótesis \( (x,y)\in\mathcal R\wedge(y,x)\in\mathcal R\implies x=y \) a que \( x=y \). Cuando empiezo lo primero que hago es

\( (x,y)\in\mathcal R^{-1}\wedge(y,x)\in\mathcal R^{-1}\underbrace\implies_{\text{Definición de \(\mathcal R^{-1}\)}}(y,x)\in\mathcal R\wedge(x,y)\in\mathcal R\underbrace\implies_{\text{Hipótesis}}x=y, \)

que es a donde queríamos llegar, pero no me gusta la forma en que está planteada \(\eqref{1}\) porque parece muy engorrosa.

¿Qué opinan ustedes?

Gracias!
Saludos

AGREGADO

22 Diciembre, 2018, 12:23 pm
Respuesta #1

Fernando Revilla

  • "Há tantos burros mandando em homens de inteligência, que, às vezes, fico pensando que a burrice é uma ciência." -Antonio Aleixo.
  • Administrador
  • Mensajes: 12,312
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • "Las matemáticas son demasiado humanas."- Brouwer
    • Fernando Revilla
\( (x,y)\in\mathcal R^{-1}\wedge(y,x)\in\mathcal R^{-1}\underbrace\implies_{\text{Definición de \(\mathcal R^{-1}\)}}(y,x)\in\mathcal R\wedge(x,y)\in\mathcal R\underbrace\implies_{\text{Hipótesis}}x=y, \)

Es la mejor forma de hacerlo.

24 Diciembre, 2018, 08:54 pm
Respuesta #2

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,391
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola Fernando

Es la mejor forma de hacerlo.

Gracias!

Agregué algo al enunciado que me había olvidado. Espero que no afecte en nada a la resolución.

Felices fiestas

25 Diciembre, 2018, 10:58 am
Respuesta #3

Fernando Revilla

  • "Há tantos burros mandando em homens de inteligência, que, às vezes, fico pensando que a burrice é uma ciência." -Antonio Aleixo.
  • Administrador
  • Mensajes: 12,312
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • "Las matemáticas son demasiado humanas."- Brouwer
    • Fernando Revilla
Agregué algo al enunciado que me había olvidado. Espero que no afecte en nada a la resolución.

Sería \( \mathcal{R}\subset A\times A \) en vez de \( \mathcal{R}:A\to A \).

25 Diciembre, 2018, 04:22 pm
Respuesta #4

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,391
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola

Agregué algo al enunciado que me había olvidado. Espero que no afecte en nada a la resolución.

Sería \( \mathcal{R}\subset A\times A \) en vez de \( \mathcal{R}:A\to A \).

Nono, el enunciado dice \( \mathcal R:A\to A \).

Igual tengo entendido que ambas notaciones son equivalentes. Espero que no cambie la resolución, no quiero hacer más lío :P.

Felices fiestas

25 Diciembre, 2018, 04:47 pm
Respuesta #5

Fernando Revilla

  • "Há tantos burros mandando em homens de inteligência, que, às vezes, fico pensando que a burrice é uma ciência." -Antonio Aleixo.
  • Administrador
  • Mensajes: 12,312
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • "Las matemáticas son demasiado humanas."- Brouwer
    • Fernando Revilla
Nono, el enunciado dice \( \mathcal R:A\to A \).

Por definición, una relación binaria \( \mathcal{R} \) en \( A \) es cualquier subconjunto de \( A\times A \) y la notación \( \mathcal R:A\to A \) representa una aplicación de \( A \) en \( A \).

Igual tengo entendido que ambas notaciones son equivalentes. Espero que no cambie la resolución, no quiero hacer más lío :P.

No, no son equivalentes. Toda aplicación de \( A \) en \( A \) define una relación binaria en \( A \) pero el recíproco no es cierto. Entonces, puede ser válido el enunciado si consideras a \( \mathcal R \) como aplicación pero en tal caso se pierde una genereralización con la misma demostración (o sea, sería un correcto pero pobre enunciado).

26 Diciembre, 2018, 05:59 am
Respuesta #6

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,391
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola Fernando, antes que nada gracias por el compromiso

El libro dice:

Definición. Sean \( A \) y \( B \) dos conjuntos y sea \( A\times B \) su producto cartesiano. Llamamos relación \( \mathcal R \) a \( \mathcal R\subseteq A\times B \).

Observación. Si \( \mathcal R\subseteq A\times B \) indicamos \( \mathcal R:A\to B \).

[unas páginas más adelante...]

Definición. Sean \( A \) y \( B \) dos conjuntos y sea \( \mathcal R:A\to B \) tal que:

(i) \( D_{\mathcal R}=A \) (existencia)
(ii) \( (x,y)\in\mathcal R\wedge(x,z)\in\mathcal R\implies y=z \) (unicidad).

Entonces \( \mathcal R \) se dice función.

Observación. Si \( \mathcal R:A\to B \) es función indicamos \( f:A\to B \).



Como ves, a mí me enseñaron que una función se escribe con la letra \( f \) (diría "a partir de", pero bueh). ¿Raro, no? Así me siento yo; veo notaciones encontradas y me preocupa que esas personas me enseñasen algo que NO es cierto.

De todas maneras, observá que el enunciado dice explícitamente "\( \mathcal R:A\to A \) una relación", y no dice "aplicación/función", por lo que creo que debe ser considerado como relación. Para que sea considerada función bastaría indicar los ítems (i) y (ii) de la última definición (y la observación la omitimos si querés). Es bastante raro pero por lo menos se tuvo la decencia de aclarar qué es \( \mathcal R \).

No, no son equivalentes. Toda aplicación de \( A \) en \( A \) define una relación binaria en \( A \) pero el recíproco no es cierto. (...)

De acuerdo.

(...) Entonces, puede ser válido el enunciado si consideras a \( \mathcal R \) como aplicación pero en tal caso se pierde una genereralización con la misma demostración (o sea, sería un correcto pero pobre enunciado).

No entiendo. ¿Decís que si el enunciado dijera "\( \mathcal R:A\to A \) una aplicación" entonces la resolución estaría incompleta?

¿Y qué ocurre entonces con la demostración pero para \( \mathcal R \) relación (nuestro caso), se descarta, se mejora o está bien?

Felices fiestas

26 Diciembre, 2018, 06:52 am
Respuesta #7

Fernando Revilla

  • "Há tantos burros mandando em homens de inteligência, que, às vezes, fico pensando que a burrice é uma ciência." -Antonio Aleixo.
  • Administrador
  • Mensajes: 12,312
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • "Las matemáticas son demasiado humanas."- Brouwer
    • Fernando Revilla
Observación. Si \( \mathcal R\subseteq A\times B \) indicamos \( \mathcal R:A\to B \).

Si usaís tal notación (que no es la habitual), pues nada que objetar.

No entiendo. ¿Decís que si el enunciado dijera "\( \mathcal R:A\to A \) una aplicación" entonces la resolución estaría incompleta?

No, no digo eso. Digo que si dijera "\( \mathcal R:A\to A \) una aplicación", la misma resolución valdría para menos casos.   

¿Y qué ocurre entonces con la demostración pero para \( \mathcal R \) relación (nuestro caso), se descarta, se mejora o está bien?

Está perfecta.