Buscamos a Arshak. Ayudanos compartiendo!
Carpooling UTNiano!

Donar $20 Donar $50 Donar $100 Donar mensualmente


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
Consulta Ejercicio Matematica Discreta (relaciones de equivalencia)
Autor Mensaje
brunozzz Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Rosario

Mensajes: 14
Agradecimientos dados: 4
Agradecimientos: 0 en 0 posts
Registro en: Jul 2018
Mensaje: #1
Consulta Ejercicio Matematica Discreta (relaciones de equivalencia)
Demostrar que R es una relacion de equivalencia

R: ZxZ -> Z
aRb --------->|a − 1| = |b-1|

Como se podria demostrar esto? Gracias desde ya!
20-02-2019 16:20
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
manoooooh Sin conexión
Profesor del Modulo A
Sin estado :(
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 292
Agradecimientos dados: 0
Agradecimientos: 149 en 91 posts
Registro en: Feb 2017
Mensaje: #2
RE: Consulta Ejercicio Matemática Discreta (relaciones de equivalencia)
Hola

(20-02-2019 16:20)brunozzz escribió:  Demostrar que \(\mathcal R\) es una relación de equivalencia \(\mathcal R: \Bbb Z\times\Bbb Z\to\Bbb Z\quad a\mathcal Rb\iff|a-1|=|b-1|.\) ¿Cómo se podría demostrar esto?

¿Qué intentaste? Es recomendable que nos muestres tus intentos y errores para poder ayudarte mejor. Además es recomendable que utilices LaTeX para escribir las expresiones matemáticas.

Se trata de un ejercicio típico de relaciones de equivalencia. Tenés que probar que \(\mathcal R\) es una relación de equivalencia, o sea que satisface las propiedades reflexiva, simétrica y transitiva.

Por ejemplo probemos la segunda. Sea \((a,b)\in\Bbb Z\times\Bbb Z\). Entonces \[a\mathcal Rb\implies|a-1|=|b-1|\implies|b-1|=|a-1|\implies b\mathcal Ra.\] ¿Conocés las otras propiedades?

Saludos.
(Este mensaje fue modificado por última vez en: 20-02-2019 17:15 por manoooooh.)
20-02-2019 17:07
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] manoooooh recibio 1 Gracias por este post
brunozzz (21-02-2019)
brunozzz Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Rosario

Mensajes: 14
Agradecimientos dados: 4
Agradecimientos: 0 en 0 posts
Registro en: Jul 2018
Mensaje: #3
RE: Consulta Ejercicio Matematica Discreta (relaciones de equivalencia)
Hola! Gracias por responder. En realidad la definición de las propiedades las conozco, pero solo basta enunciarlas para demostrarlas? No hay que hacer ningún proceso algebraico? por ejemplo usando las propiedades del valor absoluto? Lo que me confunde es como hacer para demostrarlas, el procedimiento digamos.
21-02-2019 02:35
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
manoooooh Sin conexión
Profesor del Modulo A
Sin estado :(
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 292
Agradecimientos dados: 0
Agradecimientos: 149 en 91 posts
Registro en: Feb 2017
Mensaje: #4
RE: Consulta Ejercicio Matematica Discreta (relaciones de equivalencia)
Hola

(21-02-2019 02:35)brunozzz escribió:  En realidad la definición de las propiedades las conozco, ¿pero solo basta enunciarlas para demostrarlas? ¿No hay que hacer ningún proceso algebraico? ¿por ejemplo usando las propiedades del valor absoluto? Lo que me confunde es cómo hacer para demostrarlas, el procedimiento digamos.

Ni siquiera hemos enunciado la propiedad simétrica, sino que la hemos aplicado. En este caso no es necesario hacer ninguna operación con el módulo, todo lo hace el signo igual. Podés abrir el valor absoluto pero en este caso es innecesario.

Hemos dicho que para probar la propiedad simétrica debemos considerar un elemento de \(\Bbb Z\times\Bbb Z\), por ejemplo el par \((a,b)\). Ahora si querés podemos enunciar la propiedad: si \(a\mathcal Rb\) entonces \(b\mathcal Ra\). Partamos de \(a\mathcal Rb\). Por definición de relación, esto implica que \(|a-1|=|b-1|\). Ahora bien, como la igualdad cumple la propiedad simétrica podemos escribir lo de antes como \(|b-1|=|a-1|\) y esto, otra vez por definición de relación, es igual a \(b\mathcal Ra\), que es a donde queríamos llegar.

Lo mismo para el resto de demostraciones. Considerá un elemento cualquiera del dominio, aplicá la definición de la propiedad que quieras probar y tratá de llegar a lo que querés demostrar mediante propiedades que conozcas.

Saludos.
(Este mensaje fue modificado por última vez en: 21-02-2019 15:17 por manoooooh.)
21-02-2019 15:16
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)



    This forum uses Lukasz Tkacz MyBB addons.