Seguimos buscando a Arshak. Ayudanos compartiendo!
Encuesta no oficial de docentes
Resultados de la encuesta no oficial de docentes
Probaste el SIGA Helper?

Donar $100 Donar $200 Donar $500 Donar mensualmente


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
Propiedad Transitiva (comprobación con matrices)
Autor Mensaje
oreo_dorada Sin conexión
Militante
Con estado :)
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 51
Agradecimientos dados: 33
Agradecimientos: 12 en 6 posts
Registro en: Mar 2012
Mensaje: #1
Propiedad Transitiva (comprobación con matrices) Ejercicios Matemática Discreta
Hola a todos!
Tengo un problema con el siguiente ejercicio, en el que me piden que analice si la relación R={(1;1),(2;2),(3;3),(4;4),(5;5),(1;4),(4;1),(2;5),(5;2),(5;1),(1;5),(1;2),(2;1)} es una relación de equivalencia. A través de la matriz, puedo comprobar que es simétrica y reflexiva, pero el problema es la propiedad transitiva. En clase tenía anotado que una relación es transitiva si \[M_{r} \odot M_{r} \leq M_{r}\].
La cuestión es que no sé qué estoy haciendo mal, pero en este ejercicio no me da.
La matriz de la relación es la siguiente: \[\begin{pmatrix}1&1 &0 &1 &1 \\ 1&1 &0 &0 &1 \\ 0&0 &1 &0 &0 \\ 1& 0 &0 &1 &0 \\ 1&1 &0 &0 &1 \end{pmatrix}\]

Muchas gracias!
Otros adjuntos en este tema
.ppt  Relaciones_de_Equivalencia.ppt ( 988 KB / 647) por oreo_dorada
10-01-2014 23:46
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Giannn Sin conexión
Secretario General
I-E-A-I-A-I-O
*******

Ing. Industrial
Otra

Mensajes: 886
Agradecimientos dados: 25
Agradecimientos: 59 en 54 posts
Registro en: Jul 2012
Mensaje: #2
RE: Propiedad Transitiva (comprobación con matrices)
y si no te da, es que no es transitiva por lo tanto no es una relacion de equivalencia u.u
10-01-2014 23:54
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
oreo_dorada Sin conexión
Militante
Con estado :)
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 51
Agradecimientos dados: 33
Agradecimientos: 12 en 6 posts
Registro en: Mar 2012
Mensaje: #3
RE: Propiedad Transitiva (comprobación con matrices)
Si es de equivalencia, se ve en el dígrafo y a simple vista. Pero creo que estoy haciendo mal el producto booleano.
11-01-2014 00:00
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Giannn Sin conexión
Secretario General
I-E-A-I-A-I-O
*******

Ing. Industrial
Otra

Mensajes: 886
Agradecimientos dados: 25
Agradecimientos: 59 en 54 posts
Registro en: Jul 2012
Mensaje: #4
RE: Propiedad Transitiva (comprobación con matrices)
como estas multiplicando?
11-01-2014 00:29
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
oreo_dorada Sin conexión
Militante
Con estado :)
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 51
Agradecimientos dados: 33
Agradecimientos: 12 en 6 posts
Registro en: Mar 2012
Mensaje: #5
RE: Propiedad Transitiva (comprobación con matrices)
Así:

\[\begin{pmatrix}1 & 1 & 0 & 1 & 1\\ 1 & 1 & 0 & 0 & 1\\ 0 & 0 & 1 & 0 & 0\\ 1 & 0 & 0 & 1 & 0\\ 1 & 1 & 0 & 0 & 1\end{pmatrix}\odot \begin{pmatrix}1 & 1 & 0 & 1 & 1\\ 1 & 1 & 0 & 0 & 1\\ 0 & 0 & 1 & 0 & 0\\ 1 & 0 & 0 & 1 & 0\\ 1 & 1 & 0 & 0 & 1\end{pmatrix}= \begin{pmatrix}1 & 1 & 0 & 1 & 1\\ 1 & 1 & 0 & 1 & 1\\ 0 & 0 & 1 & 0 & 0\\ 1 & 1 & 0 & 1 & 1\\ 1 & 1 & 0 & 1 & 1\end{pmatrix}\]

A vos te dio eso?
11-01-2014 00:39
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Giannn Sin conexión
Secretario General
I-E-A-I-A-I-O
*******

Ing. Industrial
Otra

Mensajes: 886
Agradecimientos dados: 25
Agradecimientos: 59 en 54 posts
Registro en: Jul 2012
Mensaje: #6
RE: Propiedad Transitiva (comprobación con matrices)
no, creo que se multiplicaba fila por columna
11-01-2014 01:15
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
oreo_dorada Sin conexión
Militante
Con estado :)
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 51
Agradecimientos dados: 33
Agradecimientos: 12 en 6 posts
Registro en: Mar 2012
Mensaje: #7
RE: Propiedad Transitiva (comprobación con matrices)
Creo que es lo que hice, cómo te da a vos?
11-01-2014 01:16
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Wasol Sin conexión
Profesor del Modulo A
All for one, one for all
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 334
Agradecimientos dados: 33
Agradecimientos: 70 en 69 posts
Registro en: Nov 2013
Mensaje: #8
RE: Propiedad Transitiva (comprobación con matrices)
Si. Es de equivalencia. Para demostrarlo a los zarpazos haces la demostración formal y le das esos valores  Esa formula del producto matricula no la tenía. Mas tarde me fijo pero es como medio difícil que esa sea una condición necesaria y suficiente (aun no di el final de discretas así que puede ser que se me haya escapado)

Ah. El producto matricula estaba bien hecho!!!
(Este mensaje fue modificado por última vez en: 11-01-2014 09:38 por Wasol.)
11-01-2014 09:34
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
oreo_dorada Sin conexión
Militante
Con estado :)
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 51
Agradecimientos dados: 33
Agradecimientos: 12 en 6 posts
Registro en: Mar 2012
Mensaje: #9
RE: Propiedad Transitiva (comprobación con matrices)
Además de copiarla en la carpeta, esa fórmula también está en una presentación de PowerPoint (muy recomendable por cierto). En la corrección del ejercicio (que lo saqué de esa presentación) dice: "La relación R es transitiva ya que Mr^2 <= Mr". Cuando lo voy a comprobar, no me da =( wall
Adjunto la presentación.


Archivo(s) adjuntos
.ppt  Relaciones_de_Equivalencia.ppt (Tamaño: 988 KB / Descargas: 647)
11-01-2014 18:23
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Virus Sin conexión
Profesor del Modulo A
Programador
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 361
Agradecimientos dados: 37
Agradecimientos: 60 en 46 posts
Registro en: Feb 2012
Mensaje: #10
RE: Propiedad Transitiva (comprobación con matrices)
No es transitiva contraejemplo:
(2;1) => (1;4) => (2;4) no esta relacionada

PD: la formula de las matrices es la correcta, si te fijas en tu producto aparecio un 1 en el (2;4) y (4;2) que utilice para armar mi contraejemplo.

Esa formula lo que hace es "completarte los caminos que faltan", si no faltaba ninguno quiere decir que ya era transitiva, si te agrego mas unos es porque no lo era y esos unos son los que faltan para que llege a ser transitiva
(Este mensaje fue modificado por última vez en: 30-01-2014 08:46 por Virus.)
30-01-2014 08:44
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] Virus recibio 1 Gracias por este post
oreo_dorada (02-02-2014)
oreo_dorada Sin conexión
Militante
Con estado :)
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 51
Agradecimientos dados: 33
Agradecimientos: 12 en 6 posts
Registro en: Mar 2012
Mensaje: #11
RE: Propiedad Transitiva (comprobación con matrices)
Gracias Virussss me salvaste =)
02-02-2014 20:04
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)